Я изучаю деревья B + в первый раз. Я просто хочу знать, на каком основании разработчик выберет заказ дерева B +?B + деревья, выбирая заказ
Кроме того, есть ли что-то вроде, B + деревья для учебника по манекенам? Я отчаянно нуждался в этом .
В идеале вы хотите выбрать заказ, который имеет хорошее значение locality of reference, чтобы помочь с кешированием. Также может быть полезен заказ, который поощряет последовательное сканирование по клавишам. В целом это будет зависеть от ваших данных.
Если вы имеете в виду «порядок» количества исходящих указателей в узле B + -tree, вы должны рассмотреть заказ k, чтобы узел на диске был кратным размеру сектора диска или блоку файловой системы размер, например 4 КБ.
Если вы читаете узел с диска, диск (я предполагаю, что диски здесь, а не SSD) должен искать позицию узла и считывать узел. Время поиска намного больше, чем фактическое время передачи для узла на диске для узла с размером некоторого КБ. Так что выбор порядка, чтобы узел имел размер диска размером 64 КБ, может быть хорошим выбором.
Я добавил тег базы данных к этому вопросу, потому что я думаю, что кто-то с фоном баз данных лучше подходит для ответа на этот вопрос. – Tom