Базы данных. Учебное пособие. Для студентов. Иван Андреевич Трещев
Чтение книги онлайн.

Читать онлайн книгу Базы данных. Учебное пособие. Для студентов - Иван Андреевич Трещев страница 6

СКАЧАТЬ правилам. Графическим способом представления иерархической структуры является дерево (см. рис. 2.1).

      Дерево представляет собой иерархию элементов, называемых узлами. Под элементами понимается совокупность атрибутов, описывающих объекты. В модели имеется корневой узел (корень дерева), который находится на самом верхнем уровне и не имеет узлов, стоящих выше него. У одного дерева может быть только один корень. Остальные узлы, называемые порожденными, связаны между собой следующим образом: каждый узел имеет только один исходный, находящийся на более высоком уровне, и любое число (один, два или более, либо ни одного) подчиненных узлов на следующем уровне.

      Примером простого иерархического представления может служить административная структура высшего учебного заведения: институт – отделение – факультет – студенческая группа (см. рис. 2.2).

      Рис. 2.2. Пример иерархической структуры

      К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения операций над данными.

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

      На иерархической модели данных основано сравнительно ограниченное количество СУБД, в числе которых можно назвать зарубежные системы IMS, PC/Focus, Team-Up и Data Edge, а также отечественные системы Ока, ИНЭС и МИРИС.

      Сетевая модель данных

      Отличие сетевой структуры от иерархической заключается в том, что каждый элемент в сетевой структуре может быть связан с любым другим элементом (см. рис. 2.3). Пример простой сетевой структуры показан на рис. 2.4.

      Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

      Недостатком сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на ее основе.

      Наиболее известными сетевыми СУБД являются IDMS, db_VistaIII, СЕТЬ, СЕТОР и КОМПАС.

      Реляционная модель данных

      Реляционная модель данных была предложена Е. Ф. Коддом.

      Реляционная база данных представляет собой хранилище данных, организованных в виде двумерных таблиц (см. рис. 2.5). Любая таблица реляционной базы данных состоит из строк (называемых также записями) и столбцов (называемых также полями).

      Строки таблицы содержат сведения о представленных в ней фактах (или документах, или людях, одним словом, – об однотипных объектах). На пересечении столбца и строки находятся конкретные значения содержащихся в таблице данных.

      Данные в таблицах удовлетворяют следующим принципам:

      1. Каждое значение, содержащееся на пересечении строки и столбца, должно быть атомарным.

      2. Значения данных в одном и том же столбце должны принадлежать к одному и тому же СКАЧАТЬ