Студопедия

КАТЕГОРИИ:


Архитектура-(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. Рефлексивность. Пусть задано множество Х и У Í Х, тогда Х ® Х или Х ® У. Это тривиальные функциональные зависимости, означающие, что множество определяет любое свое подмножество.

2. Транзитивность. Если Х ® У, У ® Z, то Х ® Z.

3. Дополнительность. Если Х ® У и Х Í W, то W ® Y

 

1. Аддитивность (объединение). Если Х ® Y и W ® Z, то ХW ® УZ, или X ® Y и X ® Z, то Х ® YZ.

2. Проективность (декомпозиция). Если Х ® YZ, то Х ® Y и X ® Z

3. Псевдотранзитивность. Если Х ® У и YW ® Z, то XW ® Z.

 

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

 

Основным типом логической структуры, поддерживаемой иерархическими СУБД, является иерархия, или древовидная структура. Иерархическая структура определяется на соответствующих типах записей (или сегментах) согласно схеме прикладной базы данных или дереву определений. В этом дереве типы записей являются узлами, а дуги представляют связи исходный — порожденный между узлами дерева различных уровней. Если разность уровней двух связанных узлов равна единице, то связь является непосредственной (без промежуточных узлов). Кроме того, любые две вершины дерева, принадлежащие одной ветви, транзитивно связаны друг с другом. На рис. 1 показана иерархия пяти типов записей, сокращенный вариант исходной схемы и пример загруженной базы данных.

 

Рис.1

 

На рис. 1,в приведено несколько экземпляров иерархических записей базы данных, соответствующих дереву определений. Экземпляр дерева базы данных не обязательно должен содержать все свои сегменты. (Примерами являются первое дерево R1 и предпоследнее дерево Rn-1. При необходимости можно добавлять или удалять экземпляры типов записей в соответствии с требованиями приложения. Предположим, что типы записей А, В, С, D и Е интерпретируются как типы записей «Курс», «Предварительная регистрация», «Семестр», «Преподаватель» и «Студент». Информация о некотором курсе может отсутствовать (например, Rn-1), либо для курса может быть известна лишь предварительная регистрация (R1). В качестве упражнения читатель может предложить содержательную интерпретацию оставшихся экземпляров деревьев базы данных. (Предположите, что распределение преподавателей по курсам в различные семестры и предварительная регистрация студентов на курсы проводятся независимо, а решение о необходимости чтения курса принимается позже.)



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

 

<== предыдущая лекция | следующая лекция ==>
МОДЕЛИ ДАННЫХ | НЕКОТОРЫЕ СВОЙСТВА ИЕРАРХИЧЕСКИХ СИСТЕМ

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


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



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


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.003 сек.