граф не содержит циклов. Концевые вершины, то есть вершины, из которых не выходит ни одного ребра, называются листьями дерева. Количество вершин на пути от корня клистьям в разных ветвях дерева может быть различным. В иерархической мод
Наиболее распространенной и стандартизованной из реализаций СМД является модель CODASYL. В соответствии с ней описание схемы БД осуществляется на языке COBOL, а манипулирование данными— с помощью включающего языка программирования высокого уровня. Примером сетевой СУБД является система Integrated Database Management System (IDMS).
В СМД применяются следующие операции над данными: • запомнить: внесение информации в БД; • включить в групповое отношение: установление связей между данными; • переключить: переход члена набора к другому владельцу; • обновить: модификация данных; • извлечь: чтение данных; • удалить: физическое или логическое удаление данных; • исключить из группового отношения: разрыв связей между данными.
Сетевая модель позволяет организовывать БД, структура которых представляется графом общего вида (пример СМД— на рис.2.4). Организация данных в сетевой модели соответствует структуризации данных по версии CODASYL. Каждая вершина графа хранит экземпляры сущностей (записи одного типа) и сведения о групповых отношениях с сущностями других типов. Каждая запись может хранить произвольное количество значений атрибутов (элементов данных и агрегатов), характеризующих экземпляр сущности. Для каждого типа записи выделяется первичный ключ— атрибут, значение которого позволяет однозначно идентифицировать запись среди экземпляров записей данного типа. Связи между записями в СМД выполняются в виде указателей, то есть каждая запись хранит ссылку на другую однотипную запись (или признак конца списка) и ссылки на списки подчинённых записей, связанных с ней групповыми отношениями. Таким образом, в каждой вершине записи хранятся в виде связного списка. Если список организован как однонаправленный, запись имеет ссылку на следующую однотипную запись в списке; если список двунаправленный— то на следующую и предыдущую однотипные записи.
Обработка данных в БД осуществляется с помощью процедур базы данных— транзакций. Транзакцией называют упорядоченное множество операций, переводящих БД из одного согласованного состояния в другое. Транзакция либо выполняется полностью, то есть выполняются все входящие в неё операции, либо не выполняется совсем, если в процессе её выполнения возникает ошибка
Обработка данных в БД осуществляется с помощью процедур базы данных— транзакций. Транзакцией называют упорядоченное множество операций, переводящих БД из одного согласованного состояния в другое. Транзакция либо выполняется полностью, то есть выполняются все входящие в неё операции, либо не выполняется совсем, если в процессе её выполнения возникает ошибка.
По типу производимых действий различают следующие операции: • идентификация данных и нахождение их позиции в БД; • выборка (чтение) данных из БД; • включение (запись) данных в БД; • удаление данных из БД; • модификация (изменение) данных БД.
Итак, реляционная модель данных— это модель данных, основанная на представлении данных в виде набора отношений, каждое из которых является подмножеством декартова произведения определённых множеств.
