Студопедия

КАТЕГОРИИ:


Архитектура-(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) Все типы связей функциональные: 1:1, 1:М, М:1.

2) Структура связей древовидная.

В результате этого ИМД имеет ряд особенностей.

корень

1 уровень                        
                         
2 уровень                        
                     
3 уровень                        
                  порожденные узлы
4 уровень                  
                        листья
5 уровень                        

 

Дерево – это связный граф, который не имеет циклов.

Корень дерева – вершина, в которую не заходит ни одно ребро. Каждая вершина – информационный объект.

Для доступа к экземплярам данных конкретной вершины нужно пройти через корневой узел и далее по пути, ведущему к нужной записи. При этом существует единственный иерархический путь доступа.

 

Избежать растущей сложности древовидных и сетевых структур можно с помощью метода нормализации, который предложен Коддом. Покажем двумерную таблицу – самый распространенный метод записи реляционной модели.

 

№ зачетки Ф.И.О. Группа Специальность Год рождения Место жительства
           

Таблица показывает связь элементов данных с атрибутами объектов. Такое двумерное отображение называется плоским. На практике многие файлы являются плоскими или двумерными. Поскольку СМД может быть разложена в древовидную, то и любое представление данных может быть сведено к двумерным плоским файлам. Таблица такого типа называется отношением. База данных, построенная с помощью отношения, называется реляционной.

Отношение – это набор кортежей. Если таблица имеет n столбцов, то кортежи n-мерные, а отношение имеет степень n.

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

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

Ключ записи – это один или несколько атрибутов, которые однозначно определяют объект. Отношение может иметь несколько ключей.

Первичный ключ (ПК) – это ключ, который фактически используется для идентификации записи. Каждое отношение имеет хотя бы один ПК.

С математической точки зрения отношение – это подмножество декартова произведения доменов.

Если имеем Д1, Д2, …Д к доменов, то полное декартово произведение RÍД= Д1 х Д2, х …х Д к, где R – отношение, подмножество полного декартова произведения.

Элементами отношения являются кортежи. Список имен атрибутов отношения называется схемой отношения R(А1, А2, …Аn).

Таким образом, реляционная модель данных – это набор конечных отношений. Схемы реляционной базы данных можно представить в виде совокупности схем отношений:

 

R1 11, А12, …A1n1)

R2 21, А22, …A2n2)

……………………

Rm m1, Аm2, …Amn).

 




Поделиться с друзьями:


Дата добавления: 2014-01-20; Просмотров: 280; Нарушение авторских прав?; Мы поможем в написании вашей работы!


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



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




Генерация страницы за: 0.011 сек.