Как стать автором
Обновить

Комментарии 5

Самое важное не написали: фишка B-дерева в том, что жёсткий диск читает/пишет данные большими кусочками зараз (например, по 4кб), и количество потомков в вершине подбирается под это ограничение. Получается очень "невысокое" дерево, хорошо подходящее для хранения на диске. Диск сильно медленнее процессора, поэтому мы можем себе позволить хранить потомков в массиве и поддерживать их упорядоченность при вставке/удалении — всё равно перезапись делается кусками по 4кб (или сколько там в новых)

Вот интересно — публикуют переводы — а как дела с авторскими правами.

Мы публикуем переводы с указанием автора и ссылкой на оригинал)

и разрешение автора на перевод с последующей публикацией имеется?
См. https://habr.com/ru/post/146372/

Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.