• Какие известны ранние модели данных, как называются и чем они характерны? Сетевая модель данных. Иерархическая модель данных.

Ранние модели данных называются графовыми моделями. Они представляют собой инструменты для создания и использования различных разновидностей БД сетевой и иерархической структуры данных. Классическими представителями таких моделей являются – сетевая модель данных CODASYL (СУБД IDMS компании CULINET) и иерархическая модель данных (СУБД IMS компании IBM).

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

Это модель данных, относящаяся к категории графовых моделей. Основные элементы структуры сетевой БД CODASYL – это тип записи и тип набора данных. Тип записи определяет множество записей (экземпляров записей) БД, обладающих структурой и другими свойствами, специфицированными в описании данного типа записей в схеме базы данных.

Тип набора CODASYL представляет собой множество наборов, обладающих структурой и другими свойствами, определенными в схеме БД для этого типа набора. Все экземпляры записей одного набора соединяются указателями в цепной список. Указатели обеспечивают обход всех записей в прямом и обратном направлении. В сетевой модели данных CODASYL были разработаны языки манипулирования данными для языков программирования Кобол и Фортран.

На основе модели данных CODASYL был создан ряд широко распространенных коммерческих СУБД. В 1968 году была создана международная Рабочая группа по БД CODASYL, где был представлен полный комплекс языковых средств описания данных и манипулирования данными. В документах CODASYL были впервые систематизированы и сформулированы некоторые фундаментальные концепции технологии БД. Была впервые предложена концепция многоуровневой архитектуры СУБД. Процедуры БД CODASYL стали средством создания активных БД задолго до того, как в языке SQL была предложена аналогичная концепция триггера.

Представителем другой модели данных является СУБД IMS компании IBM Corp. Система IMS эксплуатируется до настоящего времени на платформах мейнфреймов, выпускаемых той же компанией IBM. Иерархическая модель данных является хрестоматийной разновидностью графовой модели данных. Вершинам деревьев соответствуют сегменты некоторых типов. Сегменты представляют собой записи, состоящие из простых элементов данных различных типов.

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

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