Hello, Dmitry!
Kovalenko Dmitry wrote:
Есть такие ключи, которые уходят вверх по дереву. То есть юзаются и у
дедушки и у прадедушки.
ага.
Когда грохается элемент с таким ключом, надо бы его везде у предков
обновить. При спуске вниз по дереву такое не сделаешь, потому что вместо
этого ключа надо поставить следующий. А следующего мы узнаем только
спустившись до нижних листьев дерева - когда найдем удаляемый элемент.
Вопрос FB - обновляет такие ключи у всех предков или только у
непосредственного родителя?
> Надеюсь, я доходчиво объяснил свои сомнения :-)
че-то ты объясняешь противоположно тому, что я знаю о б-деревьях.
Что удаление, что добавление, начинается с листовой страницы, а потом
идет обратно к корню индекса (если идет).
--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34
