Similar presentations:
1 часть - 2 часа -1.3 Взаимосвязи в моделях. Логическая и физическая независимость данных. Типы моделей данных (1)
1. Взаимосвязи в моделях. Логическая и физическая независимость данных. Типы моделей данных
2.
3.
4. ЗНАТЬ - ПОВТОРИТЬ
• Основные характеристики баз данных:• Структурированность: данные
организованы в определённом порядке.
• Целостность: данные должны быть
корректными и согласованными.
• Доступность: данные должны быть
доступны для чтения и изменения.
• Масштабируемость: база данных должна
поддерживать увеличение объёма данных
5. ЗНАТЬ - ПОВТОРИТЬ
6. Классификация моделей данных
7.
Основные понятия моделей данныхБаза
данных
именованная
(БД)
—
совокупность
данных, отражающая состояние
объектов и их отношений в
рассматриваемой предметной
области.
8.
Основные понятия моделей данныхМодель данных — это некоторая абстракция, которая, будучи применима к
конкретным данным, позволяет пользователям и разработчикам трактовать их уже
как информацию, то есть сведения, содержащие не только данные, но и взаимосвязь
между ними.
9.
Уровни моделей данныхИнфологическая модель данных
Обобщенное, не привязанное к каким либо ЭВМ и СУБД, описание
предметной области (набор данных, их типов, длин, связей и т.д.)
Даталогическая модель данных
Описание на языке конкретной СУБД
Физические модели данных
Описание хранимых данных
БАЗА ДАННЫХ
10. Инфологические модели
Инфологические модели данных используются на ранних стадияхпроектирования для описания структур данных в процессе разработки приложения.
Цель инфологического моделирования –
обеспечение наиболее естественных для человека
способов сбора и представления той информации,
которую предполагается хранить в создаваемой
базе данных.
11.
Модель «сущность-связь» (ER)Пример диаграммы
12. Даталогические модели
Даталогическая модель – это модель, отражающая логические взаимосвязи междуэлементами данных безотносительно их содержания и физической организации.
13. Фактографические модели
Фактографические модели – соответствуют представлению о четкоструктурированной информации, формализованных данных (дерево, сеть,
таблица)
Примерами фактографических моделей могут служить
справочные таблицы значений физических величин,
спецификации деталей и сборок, используемых в
промышленных изделиях, и т.п.
14.
15. Иерархическая модель
Иерархическая модель данных — это модель данных, где используетсяпредставление базы данных в виде древовидной (иерархической) структуры,
состоящей из объектов (данных) различных уровней.
A
B
Уровень1
C
D
Уровень 2
E
Уровень 3
16. Иерархическая модель
Основные информационные единицы в иерархической модели: база данных,поле данных, сегмент данных.
Поле данных – это минимальная, неделимая единица данных, доступная
пользователю с помощью СУБД.
Сегмент (запись) данных – более высокий уровень абстракции, объединение
полей данных.
17. Иерархическая модель
Пример Иерархической модели данных:Название
сегмента
Компьютерная фирма
Адрес
Руководитель
Названия
полей
Филиал фирмы
Адрес
Типовые Модели
Название
Стоимость
Дата
разработки
IT Специалист
Научная работа
Название
Автор
18. Иерархическая модель
Пример иерархии экземпляров дереваA1
B4
B1
C2
B5
B2
B3
Экземпляр сегмента
A2
C3
C1
E2
D3
D1
D2
E1
D4
E3
E4
19. Иерархическая модель
ПримерСегмент типа А
Сегмент типа В
Логически исходный
(корневой) сегмент
Сегмент типа С
Логически
подчиненные
сегменты
20. Иерархическая модель
Физическая БД удовлетворяет иерархическим ограничениямВ каждой физической БД существует один корневой сегмент, у которого
нет логически исходного (родительского) типа сегмента.
Каждый логически исходный сегмент может быть связан с
произвольным числом логически подчиненных сегментов
Каждый логически подчиненный сегмент может быть связан
только с одним логически исходным (родительским) сегментом
21. Иерархическая модель
Логически исходныйсегмент
Логически подчиненный
сегмент
Тип сегмента, находящийся
на более высоком уровне
иерархии.
Данные соединенные
направленными
иерархическими ребрами
с логически исходными
сегментами.
22. Иерархическая модель
Экземпляр сегмента образуется изконкретных значений полей или элементов
данных, в него входящих.
Тип сегмента — это поименованная совокупность типов элементов
данных (полей), которые его образуют.
23. Иерархическая модель
ПреимуществаПростота понимания и
использования, быстрота доступа
к данным
Простота оценок операционных
характеристик.
Недостатки
Трудность реализации взаимосвязей
«многие-ко-многим
Из-за строгой иерархической
упорядоченности объектов модели
значительно усложняются операции
включения и удаления
Язык манипулирования данными в
иерархической модели поддерживает в
явном виде навигационные операции
24. С Учебника
Исторически первыми появились СУБД, реализующие иерархическуюмодель данных: первая коммерческая СУБД IBM IMS относится к этому
типу.
В иерархической системе данные организованы в наборы древовидных
структур (иерархий).
Основными информационными единицами являются поле, сегмент (запись),
связь, БД.
Поле данных (или просто «поле», в некоторых изданиях, аналогично сетевой
модели, также называется «элемент») — минимальная именованная единица
данных, доступная пользователю с помощью СУБД.
Сегмент или запись составляет основную единицу обработки БД: записи
запоминаются, извлекаются, удаляются. Определяют тип и экземпляр записи
(сегмента). Тип записи — это именованная совокупность полей данных с
указанием их типов, экземпляр записи (или просто запись) — некоторая
совокупность значений элементов в последовательности, соответствующей
определению типа. Иными словами, тип записи задаёт все множество
подобных объектов, а экземпляр — конкретный объект из этого множества.
Например, тип объекта (тип сегмента) — стол, тогда экземпляр — тот
конкретный стол, за которым вы работаете, описываемый его набором
характеристик (цвет, размеры, материал и т. д.).
25. С Учебника
Для того чтобы можно было однозначно различать записи, каждый тип записидолжен иметь ключ — набор полей, однозначно идентифицирующий экземпляр
записи.
Например, в записи, описывающей человека, таким ключом может быть номер
паспорта.
Связь (англ. link) — иерархическое отношение между записями двух типов;
некоторые авторы по аналогии с сетевой моделью пользуются термином
«групповое отношение». Связи при графическом изображении обозначаются
дугами ориентированного графа, типы записей — вершинами.
Такое изображение структуры БД называется диаграммой Бахмана (автор —
американский исследователь Ч. Бахман (Charles Bachman), один из пионеров в
области баз данных, получивший за свои работы в 1973 г. премию Тьюринга).
Дуги графа, обозначающие логические связи, являются направленными. Запись,
из которой выходит стрелка, является логически исходной; запись, в которую
приходит стрелка, — логически подчиненной.
Тип связи определяется её именем и задаёт свойства, общие для всех экземпляров
связи данного типа. Экземпляр связи задаётся логически исходной записью
(«владельцем») и множеством (возможно пустым) подчинённых записей. Таким
образом, каждой подчинённой записи в иерархической модели может
соответствовать только одна исходная; одной исходной записи может
соответствовать несколько подчинённых.
26. С Учебника
В иерархической модели сегменты и связи между ними создают древовидныеструктуры (деревья). В каждом дереве существует только одна запись, которая
не связана ни с какой исходной записью, — она называется корневой. Таким
образом, дерево — совокупность корневой записи и множества подчинённых
записей.
Схема иерархической БД представляет собой совокупность отдельных
деревьев, каждое дерево в рамках модели называется физической базой
данных. Каждая физическая БД удовлетворяет следующим иерархическим
ограничениям :
• в каждой физической БД существует один корневой сегмент, т. е. сегмент, у
которого нет логически исходного (родительского) типа сегмента;
• каждый логически исходный сегмент может быть связан с произвольным
числом логически подчинённых сегментов;
• каждый логически подчинённый сегмент может быть связан только с одним
логически исходным (родительским) сегментом.
Набор всех экземпляров записей, подчинённых одному экземпляру корневой
записи, называется физической записью.
27. С Учебника
Экземпляры-потомки одного типа, связанные с одним экземпляромзаписи-предка, называются близнецами. В примере на рис. 3.1, б
записи-близнецы типа «Начальник отдела» — Петров и Сидорова, типа
«Служащий» — Николаев и Васильев.
Чтобы записи могли быть однозначно идентифицированы, применяется
следующая схема. Корневая запись каждого дерева обязательно содержит ключ с
уникальными значениями. Ключи некорневых записей должны быть уникальны
только среди «близнецов». Каждая запись идентифицируется полным составным
ключом, под которым понимается совокупность ключей записей, начиная от
корневой и далее вниз по иерархическому пути до искомой записи.
28.
Для связей в иерархической модели данных обеспечиваются автоматический режимвключения и фиксированное членство. Это означает, что для запоминания любой
некорневой записи в БД должна существовать соответствующая ей исходная запись.
Подчиненная запись жестко закрепляется за исходной, а при удалении исходной
записи автоматически удаляются все подчиненные ей.
Основной единицей работы в иерархической модели является запись, над ней могут
производиться следующие операции:
• операция добавить (INSERT) позволяет занести в БД новую запись (с учетом
ограничений, связанных с требованиями относительно уникальности ключа в
рамках всей БД для корневой записи и среди «близнецов» — для подчиненной);
• операция обновить (UPDATE) дает возможность изменить значения данных
предварительно извлеченной записи. Ключевые данные записи не могут
подвергаться обновлению, в подобных случаях старая запись должна быть
удалена, а новая, содержащая измененные данные, — запомнена;
• операция удалить (DELETE) служит для исключения из БД некоторой записи и всех
подчиненных ей;
• операция извлечь (GET) имеет несколько модификаций — извлечь по значению
ключа, извлечь следующую запись (в порядке левостороннего обхода дерева),
извлечь следующую, удовлетворяющую дополнительному условию и т. д.
Надо отметить, что в любом случае обработка начинается с корневой записи, и
доступ к некорневым записям осуществляется по иерархическому пути.
29. Сетевая модель
Сетевая модель – это модель данных, хранящаяся в базе данных и
описывающая взаимосвязи в виде неупорядоченного графа (сети).
Представление связей в сетевой модели
данных
Пример сетевой модели данных
30.
Базовые структуры данных сетевой модели: элемент данных, агрегат данных,запись (или группа), набор (групповое отношение), БД.
Базовые объекты модели:
Элемент данных — минимальная информационная единица, доступная
пользователю с использованием СУБД.
Агрегат данных — именованная совокупность элементов или других агрегатов
данных.
Разница между элементом и агрегатом может быть проиллюстрирована
следующим примером. Пусть в базу данных вносятся адреса. Если разработчик
рассматривает адрес как единое целое (и соответствующим образом проектирует
БД), то адрес — это элемент данных. Если же необходимо разделить адрес на
части («страна» — «город» — «улица» — «номер дома» — «номер квартиры»), то
адрес уже будет выступать как агрегат, состоящий из соответствующих
элементов. При этом пользователь может запросить из БД как отдельно город или
номер дома, так и адрес целиком, так как агрегат — это тоже именованный
объект.
Различают агрегаты типов «вектор» и «повторяющаяся группа» [4, 8]. Агрегат,
состоящий из простых элементов данных, называется вектором. Примером
агрегата типа «вектор» может служить упомянутый выше адрес, представимый
как совокупность элементов. Агрегат, повторяющийся компонент которого
представлен совокупностью данных, называется повторяющейся группой. В
повторяющуюся группу могут входить элементы данных и другие агрегаты. В
качестве примера здесь можно привести агрегат «Оценки студента», в котором
будет сохраняться название предмета и оценка, причём столько раз, сколько
экзаменов сдаст студент.
Запись — это агрегат, который не входит в состав никакого другого агрегата,
обычно описывает некоторый объект реального мира и составляет основную
единицу обработки БД (записи запоминаются, извлекаются, удаляются).
31.
Набор в сетевой модели является иерархическимотношением между двумя типами записей, т. е. экземпляр
подчинённой записи не может быть участником двух
экземпляров набора одного типа. В сетевой модели один
и тот же тип записи может участвовать в нескольких
наборах. В частности, для любых двух типов записей
может быть задано любое количество наборов, которые
их связывают. Наличие подобных возможностей позволяет
моделировать отношение объектов типа
«многие-ко-многим», что выгодно отличает сетевую
модель данных от иерархической.
В то же время, ни в иерархической, ни в сетевой модели
один и тот же тип записи не может быть одновременно и
владельцем, и членом группового отношения (набора).
На рис. 3.2 с помощью диаграмм Бахмана
проиллюстрировано различие между групповыми
отношениями иерархической и сетевой моделей данных.
32.
33. Сетевая модель vs иерархическая: ключевые отличия
• Связь «многие-ко-многим». В сетевой модели можнонапрямую описать отношение «многие-ко-многим» (например,
«Человек — Организация»: один человек может работать в
нескольких организациях, и в одной организации — несколько
человек). В иерархической модели для этого пришлось бы
искусственно дублировать данные (вводить типы вроде
«Организация» и «Организация_1»).
• Участие записей в наборах. В сетевой модели один и тот же тип
записи может участвовать в нескольких наборах (отношениях),
что расширяет возможности моделирования. При этом
экземпляр подчинённой записи не может быть участником двух
экземпляров набора одного типа.
• Ограничение на роль записи. Ни в иерархической, ни в сетевой
модели один и тот же тип записи не может одновременно быть
и владельцем, и членом группового отношения (набора).
34.
Сингулярный наборЭто особый тип набора в сетевой модели, владельцем которого
формально считается вся система.
Изображается как входящая стрелка с именем набора и именем члена
набора, но без определённого типа записи «владелец набора».
Назначение: обеспечивает произвольный доступ к некоторому типу
записи.
Свойства и упорядочение наборов
Каждый тип набора характеризуется:
• способом упорядочения подчинённых записей;
• режимом включения подчинённых записей;
• режимом исключения подчинённых записей.
Варианты упорядочения записей-членов в наборе:
• Произвольное.
• Хронологическое (по порядку поступления, очередь).
• Обратное хронологическое (стек).
• Сортированное (по ключу упорядочения: место новой записи
определяется значением этого ключа).
35.
Режимы включения подчинённой записи в набор• Автоматическое включение. Подчинённая запись попадает в набор
одновременно с её сохранением в БД.
• Ручное включение. Запись сначала сохраняют в БД, но не включают сразу в
экземпляр набора. Включение выполняют позже отдельной командой
пользователя.
Три класса членства подчинённых записей и их влияние на удаление
Тип членства напрямую определяет, как запись можно исключить из набора и что
произойдёт при удалении владельца.
• Фиксированное членство.
– Запись жёстко привязана к владельцу и не может существовать без него.
– Исключить из группового отношения можно только через удаление из БД.
– При удалении владельца автоматически удаляются все подчинённые записи.
Обязательное членство.
– Запись всегда должна быть связана с каким-либо владельцем.
– Допускается переключение на другого владельца, но существование без владельца
запрещено.
– Чтобы удалить владельца, нужно сначала убедиться, что у него нет подчинённых записей
с обязательным членством.
Необязательное членство.
– Запись можно исключить из экземпляра группового отношения и оставить в БД без
привязки к владельцу.
– При удалении владельца подчинённые записи сохраняются в БД, просто перестают
участвовать в этом наборе.
36.
В общем случае сетевая база данных представляет собойсовокупность взаимосвязанных наборов, которые образуют на
концептуальном уровне некоторый граф.
Сетевая модель определяет следующие операции над
записями:
• запомнить (Store) — позволяет внести в БД новую запись;
• включить в набор (Connect) — связывает существующую
подчинённую запись с записью-владельцем;
• обновить (Modify) — позволяет изменить значения
элементов существующих в БД записей;
• найти (Find) — всегда можно найти запись по значению
первичного ключа. Также можно найти запись, используя
групповые отношения, в которых она участвует;
• извлечь (Get) — позволяет извлечь запись (после того, как
она найдена);
• удалить (Erase) — удаляет текущий экземпляр записи;
• исключить из набора (Disconnect) — исключение текущей
записи из текущего экземпляра набора.
37. Сетевая модель
Агрегат типа вектор соответствует линейному набору элементов данных:Адрес
Индекс
Город
Улица
Зарплата
месяц
сумма
Дом
Квартира
38. Сетевая модель, базовые объекты
Агрегат данных(именованная
совокупность данных
внутри одной записи)
Элемент данных
(минимальная
информационная
единица, доступная
пользователю с
использованием СУБД)
Базовые объекты
Запись
(совокупность агрегатов
данных, моделирующая
некоторый класс объектов
реального мира)
Набор данных
(двухуровневый граф,
связывающий отношением
«один-ко-многим» два типа
записи)
39. Сетевая модель, элементы данных
Элементы данных определяют характеристики типов записейПростые
Составные
Векторы – повторяющиеся
однотипные элементы
Повторяющиеся группы – набор
групп, включающих несколько
разнотипных элементов
Неповторяющиеся группы – адрес
– (город, улица, дом квартира)
40. Сетевая модель преимущества
+Возможность эффективной реализации по показателям затрат памяти и
оперативности.
Большие возможности допустимости образования произвольных связей.
Поддержка сложные соотношения между типами данных, что делает их
пригодными в различных приложениях.
+
+
41. Сетевая модель недостатки
–Высокая сложность и жесткость схемы БД.
Сложность для понимания и выполнения обработки информации в БД
обычным пользователем.
–
Ослаблен контроль целостности связей вследствие допустимости
установления произвольных связей между записями.
–
42. Теоретико-множественные модели
Появление теоретико-множественных моделей в системахбаз данных было предопределено настоятельной потребностью
пользователей в переходе от работы с элементами данных к
работе с некоторыми макрообъектами.
43. Реляционная модель
Реляционная база данных – это совокупность отношений, содержащих всюинформацию, которая должна храниться в базе данных.
Отношение – подмножество декартова произведения одного или более
доменов.
44. Объектно-ориентированные модели
Объекты, обладающие внутренней структурой и однозначно идентифицируемыеуникальным внутрисистемным ключом.
Классы, являющиеся по сути типами объектов.
Операции над объектами одного или разных типов, называемые «методами».
45. Объектно-ориентированные модели
Компьютерная фирмародительский класс
Название, Адрес, Директор, Научная работа, Инженерная работа, Научная работа
Название, Срок выполнения, Исполнитель, Проверяющий, Результаты экспериментов ,Возможное
применение, Тип
Научно-исследовательская
Научно-методическая
Научно-консалтинговая
дочерний
класс
Инженерная работа
Название, Задачи, Цели, Результаты
Тип
Векторные модели
3d макетирование
3d MAX
(растровое и векторное)
46. Объектно-ориентированные модели
Достоинства объектно-ориентированной модели:возможность для пользователя системы определять сложные типы
данных;
наследуемость свойств объектов;
повторное использование программного описания типов объектов при
обращении к другим типам, на них ссылающимся.
Недостатки объектно-ориентированной модели:
отсутствие строгих определений;
отсутствие общеупотребимых стандартов.
47. Контрольные вопросы
48. ИСТОЧНИК
• https://urait.ru/viewer/bazy-dannyh587742#page/34 - БАЗЫ ДАННЫХ 2-е изд.Учебник и практикум для СПО (Нестеров С.
А.)
• https://ppt-online.org/1254285
database