"Kovalenko Dmitry" ...
Я вот все никак до конца не могу догнать (чисто теоритически) - как наш любимый сервер может параллельно удалять элементы из
этого дерева.
Сверху-вниз и слева-направо :)
с чего ты взял, что он может? добавление и удаление ключа в дереве -
монопольная операция.
Да ну... не хватало нам такого счастья... :)
Я взял с того, что Влад, чуть менее двух лет назад тут сказал, что дерево полностью никогда не блокируется. Только соседние
страницы обрабатываемого нода.
Угу, примерно так и не всегда.
Да и в "учебниках" по алгоритмам говорится, что это возможно.
Ага
Но, сцуко, не говорится как конкретно :-)
По-разному, вестимо :)
См. BTR_remove_node :-D
--
Хорсун Влад
PS Я не понял в чём конкретно твои сомнения...
