Иерархические базы данных

Модели СУБД

Система управления базами данных

СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ (СУБД) играют особую роль в современном мире, все, с чем мы ежедневно встречаемся, зарегистрировано в той или иной базе данных, являющейся одним из распространенных средств хранения информации. Хорошо, грамотно организованная база данных решает несколько параллельных и достаточно независимых задач:

Работа с базами данных – это система интерфейсов: между программой и пользователем, а так же сложные конструкции данных, которые нужно сохранять, специально заботиться о компактности, защищённости от несанкционированного доступа, информационной достаточности для решаемой задачи.

СУБД – это комплекс программных средств, предназначенных для создания структуры новой базы, наполнения, редактирования, визуализации информации. Под визуализацией данных базы понимается отбор отображений в соответствии с запросом, их упорядочение, оформление и последующие выдачи на устройства ввода-вывода или по каналам связи. Основной задачей СУБД является получение нужной информации из большого объема всей базы данных.

СУБД включает, как правило, следующие элементы:

Организация интерфейса пользователем;

Организация запросов пользователем;

Организация файловых систем;

Организация ввода-вывода данных.

Общение пользователя с базаим данных заключается в запросах пользователя на выполнение нужных ему операций над данными и выдаче базой ответов на запросы. Операции над данными можно разбить на систему классов операций:

1. Ввод новых данных

2. Редактирование имеющихся данных

3. Просмотр данных

4. Уничтожение данных.

Каждый класс может быть достаточно сложным и состоять из целой группы операций или даже из группы классов операций.

Вместе с рациональной организацией хранения данных такие средства образуют банк данных. Банк данных включает:

· базу данных, то есть специально организованный фонд с минимальной избыточностью данных;

· набор программных средств для ведения базы данных (СУБД);

· инструкции по заполнению базы данных и использованию программных средств.

Модели СУБД различаются по способу организации информационного фонда:

· иерархические;

· сетевые;

· реляционные

Иерархические базы данных поддерживают древовидную организацию информации. Связи между записями выражаются в виде отношений предок/потомок, а у каждой записи есть ровно одна родительская запись. Это помогает поддерживать ссылочную целостность. Когда запись удаляется из дерева, все ее потомки также должны быть удалены.

Иерархические базы данных имеют централизованную структуру, т.е. безопасность данных легко контролировать. К сожалению, определенные знания о физическом порядке хранения записей все же необходимы, так как отношения предок/потомок реализуются в виде физических указателей из одной записи на другую.

Это означает, что поиск записи осуществляется методом прямого обхода дерева. Записи, расположенные в одной половине дерева, ищутся быстрее, чем в другой. Отсюда следует необходимость правильно упорядочивать записи, чтобы время их поиска было минимальным. Это трудно, так как не все отношения, существующие в реальном мире, можно выразить в иерархической базе данных. Отношения "один ко многим" являются естественными, но практически невозможно описать отношения "многие ко многим" или ситуации, когда запись имеет несколько предков. До тех пор пока в приложениях будут кодироваться сведения о физической структуре данных, любые изменения этой структуры будут грозить перекомпиляцией.

Дата добавления: 2015-05-09