Страницы, порядок и длина ключа.

В B-дереве ключи сгруппированы в страницы, причем каждая страница

имеет свой размер и все страницы могут содержать одно и то же число клю-

чей, это значит что все ключи B-дерева должны иметь одинаковый размер.

Размер ключей определяется аргументом KeyLen, который вы должны опреде-

лить в момент создания B-дерева. При попытке внесения в B-дерево строки

длиннее чем KeyLen, Турбо Пролог обрежет их. В общем вы должны выбрать

минимально возможную величину для KeyLen в целях экономии памяти и увели-

чения быстродействия.

В момент создания B-дерева необходимо создать величину аргумента

Order. Этот аргумент определяет сколько ключей должно запоминаться в каж-

дом узле дерева. Наименьшая величина аргумента выбирается методом проб и

ошибок. Хорошее первое приближение для Order это 4, что соответствует за-

поминанию от 4 до 8 ключей в каждом узле. Вы можете выбрать величину

Order экспериментально, так как скорость поиска в B-дереве зависит от ве-

личин KeyLen и Order, числа ключей в B-дереве и конфигурации вашей вычис-

лительной системы.