Понятие модели данных. Иерархическая модель, ее достоинства и недостатки
Модель данных – это некоторая абстракция, которая, будучи приложима к конкретным данным, позволяет пользователям и разработчикам трактовать их уже как информацию, то есть сведения, содержащие осмысленные данные и взаимосвязь между ними.
Иерархическая модель появилась впервые в результате обобщения структур данных языка Кобол. В иерархических моделях основная структура представления данных имеет форму дерева. На самом высшем (первом) уровне иерархии находится только одна вершина, которая называется корнем дерева. Эта вершина имеет связи с вершинами второго уровня, вершины второго уровня имеют связи с вершинами третьего уровня и т.д. Связи между вершинами одного уровня отсутствуют. Следовательно, данные в иерархической структуре не равноправны – одни жестко подчинены другим. Доступ к информации возможен только по вертикальной схеме, начиная с корня, так как каждый элемент связан только с одним элементом на верхнем уровне и с одним или несколькими на низком.
Примером иерархической структуры может служить книга, как иерархическая последовательность букв, которые объединяются в слова, слова – в предложения, предложения – в параграфы, затем в главы и т.д.
Над иерархически организованными данными определенны следующие операции:
· Добавить в базу данных новую запись.
· Изменить значение данных предварительно извлеченной записи.
· Удалить некоторую запись и все подчиненные ей записи.
|
|
|
· Извлечь запись; в этой операции допускается задание условий выборки, например, извлечь сотрудников с окладом более 200 тысяч руб.
Сетевая модель, ее достоинства и недостатки
Дальнейшим развитием иерархической модели является сетевая. Сетевая модель – это структура, у которой любой элемент может быть связан с любым другим элементом
Сетевая база данных состоит из наборов записей, которые связаны между собой так, что записи могут содержать явные ссылки на другие наборы записей. Тем самым наборы записей образуют сеть. Связи между записями могут быть произвольными, и эти связи явно присутствуют и хранятся в базе данных.
Над данными в сетевой базе могут выполняться следующие операции:
· Добавить – внести запись в базу данных.
· Извлечь – извлечь запись из базы данных.
· Обновить – изменить значение элементов предварительно извлеченной записи.
· Удалить – убрать запись из базы данных.
· Включить в групповое отношение – связать существующую подчиненную запись с записью-владельцем.
· Исключить из группового отношения – разорвать связь между записью-владельцем и записью-членом.
· Переключить – связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении.
|
|
|
Основное достоинство сетевой модели – это высокая эффективность затрат памяти и оперативность. Недостаток – сложность и жесткость схемы базы, а также сложность понимания. Кроме того, в этой модели ослаблен контроль целостности, так как в ней допускается устанавливать произвольные связи между записями.
Графовые (иерархические и сетевые) модели реализованы в качестве моделей данных в системах управления базами данных, работающих на больших ЭВМ. Для персональных компьютеров больше распространены реляционные базы данных, хотя имеются и системы управления базами данных, поддерживающих сетевую модель.
Дата добавления: 2018-04-15; просмотров: 401; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!