Организация работы базы данных с помощью сбалансированных В-деревьев: принципы, методы добавления, поиска, удаления элементов из структуры. Процедуры, производящие балансировку и слияние записей в блоке. Реализация программы в Научной библиотеке ОрелГТУ.
Аннотация к работе
Программная реализация 2.1 Типы данных 2.2 Добавление элемента в В-дерево 2.3 Поиск элемента 2.3 Удаление элемента 3. Естественно, возникает необходимость управления этими данными: запись, хранение, обработка и удаление являются инструментами в наших руках. В этом плане очень удобно использовать так называемые В-деревья, так как эти деревья сбалансированы и упорядочены, следовательно и доступ к необходимому узлу получается довольно быстро. Для достижения этой цели были поставлены следующие задачи: - написание процедуры, реализующей добавление записи в базу данных; - написание процедуры, производящей разбиение блоков записей; - написание процедуры поиска и удаления элементов по ключу; - написание процедуры, производящей балансировку и слияние записей в блоке; - создание приложения, способного производить вышеперечисленные действия. 1. Весьма распространенный в настоящее время подход к организации упорядоченных индексов был предложен в 1970г. Р. Бэйером и Э. Мак-Kрейтом.