Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| 2.3. СЕТЕВАЯ МОДЕЛЬ
Сетевой подход к организации данных является расширением иерар- хического. В иерархической модели запись-потомок должна иметь в точности одного предка; в сетевой модели запись-потомок может иметь любое число предков. Для реализации иерархической структуры исполь- зуются две группы типов данных: записи и набор. Набор устанавливает именованную связь для записи-предка и одной или нескольких записей- потомков, т. е. поддерживает связи «один к одному» и «один ко мно- гим». Для организации связи «многие ко многим» образуются две связи «один ко многим», объединенные в единую связующую запись. При этом должны выполняться следующие ограничения: 1) только одна запись может быть предком в каждом наборе, но одна и та же запись может быть предком в нескольких различных наборах; 2) одна или больше записей могут быть членами одного и того же на- бора; 3) запись может входить в несколько наборов; 4) запись может быть предком в одних наборах и потомком в других наборах; 5) между любыми двумя записями может быть определено любое ко- личество наборов; 6) наборы могут быть определены так, что в результате они образуют циклическую структуру; 7) запись необязательно должна быть членом двух экземпляров одно- го и того же типа набора; 10 8) запись необязательно должна быть членом какого-либо набора. Основными операциями при манипулировании данными в сетевой модели являются: поиск записи; создание новой записи; удаление запи- си; модификация записи; переход от предка к первому потомку; переход от потомка к следующему потомку; переход от потомка к предку; вклю- чение записи в набор; исключение записи из набора; перестановка запи- си в другой набор. Доступ к типам записи осуществляется путем «перемещения» по структуре и зависит от метода реализации наборов – с помощью цепочек указателей или массивов указателей. Целостность в сетевой модели под- держивается с помощью наборов. Если записи включены в набор, то удаление записи-предка набора приводит к удалению всего набора и кас- кадному удалению последующих наборов. Если записи-потомки не вхо- дят в набор, удаление записи-предка эквивалентно удалению связи. К достоинствам сетевой модели относится возможность установления произвольных связей между записями. Недостатком сетевой модели яв- ляется высокая сложность схемы базы данных. Сложность сетевых и иерархических моделей объясняется тем, что они построены с использованием внутренних физических указателей, связывающих записи между собой. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|