Базы данных

Базы данных представляют связанную совокупность структурированных данных, относящихся к определённому процессу или явлению, в конкретной предметной области.

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

Ядром любой БД является модель представления данных. Модель данных представляет множество структур данных и взаимосвязи между ними. Различают иерархическую, сетевую и реляционную модели данных.

Иерархическая модель представляет связи между объектами (данными) в виде дерева.

К основным понятиям иерархической модели относятся:

• узел – набор атрибутов данных, описывающих объект;

• связь – линия, связывающая узлы нижнего уровня с одним узлом вышележащего уровня. При этом узел вышележащего уровня называют предком для соответствующих ему узлов нижнего уровня, в свою очередь, узлы нижнего уровня называют потомками связанного с ними вышележащего узла (например, на рисунке 8.2 узел В1 – предок для узлов С1, С2, а узлы С1, С2 – потомки узла В1);

• уровень – номер слоя узлов, отсчитанный от корня.

Рис. 8.16. Иерархическая модель данных

Количество деревьев в БД определяется числом корневых записей. К каждому узлу существует единственный путь от корня.

Сетевая структура имеет те же составляющие, что и иерархическая, но каждый узел может быть связан с любым другим узлом (рис. 8.3). Сетевой подход к организации данных является расширением иерархического. В иерархических моделях запись потомок должна иметь только одного предка; в сетевых – потомок может иметь любое число предков.

Рис. 8.17. Сетевая модель данных

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

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