Энциклопедия Turbo Pascal. Главы 9-11 - Turbo Access
ОГЛАВЛЕНИЕ
Страница 3 из 40
Turbo Access
Процедуры баз данных TURBO ACCESS реализуют полную файловую структуру типа В-дерева. В-дерево названо по имени его изобретателя R.Bayer. Оно отличается от обычного двоичного дерева тем, что каждый корневой узел может иметь более двух детей, как показано на рис.9-1. Из-за организации В-дерева файлы, размещающиеся на диске, могут быть найдены очень быстро. Хотя реализация В-дерева может быть довольно трудной, вам не надо понимать, как функции используют процедуры инструментария - фирма Borland сделала за вас всю трудную работу.
-----¬
/ -----L----- -----\
/ | \
-----¬ -----¬ -----¬
/ L----- L----- L----
/ | / \ | \
-----¬ -----¬ -----¬ -----¬ -----¬ -----¬
L----- L----- L----- L----- L----- L-----
Рис.9-1. Пример В-дерева