|
Новости |
TURBO ACCESSПроцедуры баз данных TURBO ACCESS реализуют полную файловую структуру типа В-дерева. В-дерево названо по имени его изобрета- теля R.Bayer. Оно отличается от обычного двоичного дерева тем, что каждый корневой узел может иметь более двух детей, как пока- зано на рис.9-1. Из-за организации В-дерева файлы, размещающиеся на диске, могут быть найдены очень быстро. Хотя реализация В-де- рева может быть довольно трудной, вам не надо понимать, как функ- ции используют процедуры инструментария - фирма Borland сделала за вас всю трудную работу. +----+ / -----+----+ -----\ / | \ +----+ +----+ +----+ / +----+ +----+ +----+ / | / \ | \ +----+ +----+ +----+ +----+ +----+ +----+ +----+ +----+ +----+ +----+ +----+ +----+ Рис.9-1. Пример В-дерева |
(с)Все права защищеныПо всем интересующим вопросампрошу писать на электронный адрес |