Comments 5
Самое важное не написали: фишка B-дерева в том, что жёсткий диск читает/пишет данные большими кусочками зараз (например, по 4кб), и количество потомков в вершине подбирается под это ограничение. Получается очень "невысокое" дерево, хорошо подходящее для хранения на диске. Диск сильно медленнее процессора, поэтому мы можем себе позволить хранить потомков в массиве и поддерживать их упорядоченность при вставке/удалении — всё равно перезапись делается кусками по 4кб (или сколько там в новых)
Вот интересно — публикуют переводы — а как дела с авторскими правами.
всяко лучше, чем неинтересных 9 из 10 статей
Мы публикуем переводы с указанием автора и ссылкой на оригинал)
и разрешение автора на перевод с последующей публикацией имеется?
См. https://habr.com/ru/post/146372/
Структура данных B-дерево