разбиение узла в дереве b +

Я пытаюсь понять, что именно происходит при переполнении узла. Информация: в моем b + дереве есть 4 указателя на блок и 3 раздела данных. проблема: Я понял, что при переполнении мы разбиваем на 2 узла в моем случае по 2 ключи и вставьте в родительский узел среднее значение, не стирая из сына (в отличие от дерева b).

однако я попал в ситуацию:

                                |21|30|50|

           |10|20|-|      |21|22|25|  |30|40|-| |50|60|80|  

и я хочу вставить ключ 23 сначала я разделился | 21 | 22 | 25 | в: | 21 | 22 | - | и | 23 | 25 | - | теперь мне нужно вставить ключ 23 в родительский | 21 | 30 | 50 | ведьма вызывает еще один раскол. | 21 | 23 | - | и | 30 | 50 | - | а куда указывает указатель перед 30? Возможно ли, что и этот указатель, и указатель после 23 указывают на | 23 | 25 | - | ?

6
задан Cœur 16 November 2018 в 04:57
поделиться