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