Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Сетевые модели баз данных

Читайте также:
  1. CALS-технологии — основная концепция разработки удаленных баз данных
  2. II. Модели развития ИС
  3. II.Основные определения, понятия компьютерного моделирования.
  4. VI. Модели макроэкономического равновесия.
  5. Абстрактные структуры данных
  6. Администрирование баз данных
  7. Адресные пространства и модели оперативной памяти
  8. Активные базы данных
  9. Алгоритм моделирования и реинжениринга
  10. Анализ радиологических данных, с последующим сопоставлением с данными морфологических исследований должен стать привычкой.
  11. Архивация данных
  12. Архитектуры клиент—сервер в технологии управления удаленными базами данных

Как было сказано выше, сетевая модель данных реализует связи типа "многие ко многим". Сетевые базы данных разрабатывались Ассоциацией по языкам систем обработки данных КОДАСИЛ1 и ее рабочей группой DBTG. Первые исследования этой группы были направлены на создание языков программирования задач обработки данных, в частности, языка КОБОЛ. В дальнейшем были разработаны специальные предложения DBTG для систем управления сетевыми базами данных.

Наибольшее развитие получили две группы языков: языки описания данных (ЯОД КОДАСИЛ) и языки манипулирования данными (ЯМД КОДАСИЛ). Первые служат для описания сетевой базы данных, предназначенной для коллективного использования программами, написанными на различных языках. Вторые — для включения, удаления и модификации данных в сетевой БД.

Сформулируем основные определения ЯОД КОДАСИЛ и укажем на соответствие определений в сетевых и реляционных БД. Пример структуры сетевой базы данных приведен на рис. 11.1. Там же условно показаны основные термины сетевой БД.

Элемент данных — наименьшая единица поименованных данных, представляемых в БД значением, — соответствует значению атрибута в реляционной БД (РБД).

Агрегат данных — совокупность элементов данных внутри одной записи — соответствует домену в РБД.


Рис. 11.1.Структура сетевой базы данных

Запись — совокупность элементов данных, состоящая из элементов или агрегатов данных — соответствует кортежу в РБД. Она характеризуется типом записи, которому соответствует произвольное число ее экземпляров.

Набор — совокупность записей — соответствует отношению в РБД; характеризуется типом набора (имя отношения в РБД). Каждый экземпляр набора должен содержать один экземпляр объявленного для него типа записи — владельца — и один или несколько типов записей — членов набора. Например, если тип набора ТРАНЗИСТОРЫ СВЧ, то тип записи для владельца набора — ТРАНЗИСТОРЫ; тип записей членов набора — марки транзисторов СВЧ ( рис. 11.1).

Область — совокупность записей, не сохраняющая соответствия "владелец — член набора ". Область может содержать экземпляры одного (или более) типа записей, а экземпляры одного типа записи могут находиться в нескольких областях ( рис. 11.1); конкретный же экземпляр записи может приписываться только одной области.

Схема БД — глобальное описание сетевой БД в приведенных терминах с точки зрения администратора базы данных.

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



База данных представляет собой совокупность всех записей, наборов и областей, управляемых некоторой схемой.

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

Последовательные структуры данных являются простейшими из них и представлены в БД одним набором, члены которого упорядочены определенным образом. В древовидных структурах — иерархических — каждая запись (кроме одной, называемойкорневой ) связана с нулем или несколькими различными записями, расположенными ниже ее по иерархии, и с одной записью, расположенной выше. Корнем дерева служит запись наивысшего уровня, например, ТРАНЗИСТОРЫ на рис. 11.1. Так как каждыйнабор может иметь произвольное число записей (членов этого набора ) и допускается произвольное число типов наборов, деревоможет быть любой ширины и глубины.

Циклы — замкнутые структуры в БД. Различают однотипные и многотипные циклы. В однотипных циклах один и тот же тип записиобъявляется и владельцем, и членом одного и того же типа набора. Например, тип набора СОСТОИТ ИЗ ( рис. 11.1), означает, что каждый прибор может, в свою очередь, состоять из других приборов. В многотипных циклах владелец одного типа набораявляется членом предыдущего.

Сети — наиболее общая структура данных по сравнению с деревьями и циклами, в которой каждый тип записи может быть членом более чем одного типа набора ( рис. 11.1).

Разработан синтаксис ЯОД КОДАСИЛ, включающий в себя различные типы сетей описания данных, схемы, области, записи инабора.

<== предыдущая лекция | следующая лекция ==>
| Сетевые модели баз данных

Дата добавления: 2014-01-06; Просмотров: 69; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.198.210.67
Генерация страницы за: 0.007 сек.