14. Графовые модели

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

Графом называется геометрическая фигура, состоящая из точек и соединяющих их линий. Точки называются вершинами графа, а линии — ребрами.

Ранние модели данных называются графовыми моделями. Они представляют собой инструменты для создания и использования различных разновидностей баз данных сетевой и иерархической структуры. Эти модели получили свое название по видам рассматриваемых в них структур данных.В зависимости от типа графа выделяют иерархическую или сетевую модели.

В графовых моделях данных предусматриваются характерные для представимых в них структур данных операции навигации и манипулирования данными. Принципиальное значение при этом имеет то обстоятельство, что модельные операции манипулирования данными обеспечивают одновременную обработку только одиночных экземпляров данных из базы данных - записей базы данных, сегментов и т.п.