Разделы презентаций


Модели данных

Содержание

Модель данных – совокупность структур данных и операций их обработки (логическая структура данных в БД).иерархическая модельсетеваяреляционная постреляционнаямногомернаяобъектно-ориентированнаяМодели данных

Слайды и текст этой презентации

Слайд 1Модели данных
Понятие «данные» в концепции баз данных — это набор конкретных значений,

параметров, характеризующих объект, условие, ситуацию или любые другие факторы.
Примеры

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

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

Модели данныхПонятие «данные» в концепции баз данных — это набор конкретных значений, параметров, характеризующих объект, условие, ситуацию или любые

Слайд 2Модель данных – совокупность структур данных и операций их обработки

(логическая структура данных в БД).
иерархическая модель
сетевая
реляционная
постреляционная
многомерная
объектно-ориентированная

Модели данных

Модель данных – совокупность структур данных и операций их обработки (логическая структура данных в БД).иерархическая модельсетеваяреляционная постреляционнаямногомернаяобъектно-ориентированнаяМодели

Слайд 31.1 Иерархическая модель
Под иерархической моделью данных понимается модель, объединяющая записи,

хранимые в общей древовидной структуре с одним корневым типом записи,

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

Слайд 4Основные понятия:
уровень
узел (элемент)
связь
Узел – представляет объект предметной области. Объекты могут

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

структура естественным образом поддерживает связи типа «один ко многим» (1: M) и типа «один к одному» (1:1).  

Основные правила контроля целостности:
Узел-потомок не может существовать без узла-родителя, а у некоторых родителей может не быть узлов-потомков.
К каждой записи (узлу БД) существует только один путь от корневой записи.

1.1 Иерархическая модель

Основной структурой, поддерживающей иерархическое представление информации, является дерево.

Основные понятия:уровеньузел (элемент)связьУзел – представляет объект предметной области. Объекты могут иметь как одинаковый тип, так и являться

Слайд 51.1 Иерархическая модель

1.1 Иерархическая модель

Слайд 6 
Поиск указанного экземпляра БД
Переход от одного дерева к другому
Переход от

одной записи к другой внутри дерева
Вставка новой записи в указанную

позицию
Удаление текущей записи и т. д.

1.1 Иерархическая модель

Основные операции манипулирования иерархически организованными данными:

 Поиск указанного экземпляра БДПереход от одного дерева к другомуПереход от одной записи к другой внутри дереваВставка новой

Слайд 71.1 Иерархическая модель
Самая сильная сторона иерархических структур — это скорость

вставки новых узлов.
Данные там всегда проиндексированы. Их обход как на

одном уровне, так и вглубь дерева, всегда быстр.

Set ^a("+7926X") = "John Sidorov"
Set ^a("+7916Y") = "Sergey Smith"

Варианты структур при использовании глобалов
1. ОДИН УЗЕЛ БЕЗ ВЕТВЕЙ

1.1 Иерархическая модельСамая сильная сторона иерархических структур — это скорость вставки новых узлов.Данные там всегда проиндексированы. Их

Слайд 81.1 Иерархическая модель
2. ОДНА ВЕРШИНА И МНОЖЕСТВО ВЕТВЕЙ
Вообще — это

классическая key-value база. А если в качестве значения мы будем

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

1.1 Иерархическая модель2. ОДНА ВЕРШИНА И МНОЖЕСТВО ВЕТВЕЙВообще — это классическая key-value база. А если в качестве

Слайд 91.1 Иерархическая модель
3 ДВУХУРОВНЕВОЕ ДЕРЕВО, У КАЖДОГО УЗЛА ВТОРОГО УРОВНЯ

ФИКСИРОВАННОЕ ЧИСЛО ВЕТВЕЙ

1.1 Иерархическая модель3 ДВУХУРОВНЕВОЕ ДЕРЕВО, У КАЖДОГО УЗЛА ВТОРОГО УРОВНЯ ФИКСИРОВАННОЕ ЧИСЛО ВЕТВЕЙ

Слайд 101.1 Иерархическая модель
4 Объекты с подобъектами

1.1 Иерархическая модель4 Объекты с подобъектами

Слайд 111.1 Иерархическая модель
5 Иерархические документы: XML, JSON

Самый простой способ раскладки

XML на глобалы, это когда в узлах храним атрибуты тэгов.

А если будет нужен быстрый доступ к атрибутам тэгов, то мы можем их вынести в отдельные ветви.
1.1 Иерархическая модель5 Иерархические документы: XML, JSONСамый простой способ раскладки XML на глобалы, это когда в узлах

Слайд 121.1 Иерархическая модель
6 Одинаковые структуры, связанные иерархическими отношениями

База дебютов. Можно

в качестве значения индекса узла глобала использовать оценку силы хода.

Тогда, чтобы выбрать самый сильный ход достаточно будет выбрать ветвь с наибольшим весом. В глобале все ветви на каждом уровне будут отсортированы по силе хода.
1.1 Иерархическая модель6 Одинаковые структуры, связанные иерархическими отношениямиБаза дебютов. Можно в качестве значения индекса узла глобала использовать

Слайд 131.1 Иерархическая модель
6 Одинаковые структуры, связанные иерархическими отношениями

Структура офисов продаж,

структура людей в МЛМ. В узлах можно хранить некие кеширующие

значения отражающие характеристики всего поддерева. Например, объём продаж данного поддерева. В любой момент мы можем получить цифру, отражающую достижения любой ветви.
1.1 Иерархическая модель6 Одинаковые структуры, связанные иерархическими отношениямиСтруктура офисов продаж, структура людей в МЛМ. В узлах можно

Слайд 141.1 Иерархическая модель

1.1 Иерархическая модель

Слайд 151.1 Иерархическая модель
При вставке информации (комaнда Set) автоматически происходят 3

вещи:
1 Сохранение данных на диск.
2 Индексация. То что в скобках

выступает ключом (в англоязычной литературе — «subscript»), а справа от равно — значением («node value»).
3 Сортировка. Данные сортируются по ключу. В дальнейшем при обходе массива первым элементом станет «Sergey Smith», а вторым «John Sidorov».
1.1 Иерархическая модельПри вставке информации (комaнда Set) автоматически происходят 3 вещи:1 Сохранение данных на диск.2 Индексация. То

Слайд 161.1 Иерархическая модель
При работе с обобщенной древовидной структурой используются два

метода доступа ко всем узлам (типам записей) внутри дерева.
Один

метод начинается с доступа к корню с последующей обработкой всего дерева с доступом к поддеревьям в порядке слева направо. Это так называемый прямой порядок обхода дерева (pre-order traversal) или нисходящий порядок обхода.
Другой метод начинается с доступа к самым нижним узлам с постепенным нисходящим переходом от одного поддерева к другому слева направо и с завершением обработки в корне. Этот метод называют обратным порядком обхода дерева (post-order traversal) или восходящим порядком обхода.

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

1.1 Иерархическая модельПри работе с обобщенной древовидной структурой используются два метода доступа ко всем узлам (типам записей)

Слайд 17ЛЕКЦИЯ 2
Достоинства
эффективное использование памяти ЭВМ;
хорошие показатели времени выполнения основных

операций над данными.
 Недостатки
отсутствуют механизмы поддержания целостности связи между записями различных

деревьев;
невозможность хранения экземпляров записей, которые не имеют никаких родительских записей.
громоздкость иерархической модели для обработки информации с достаточно сложными логическими связями;
сложность понимания для обычного пользователя;
трудность моделирования связей типа «многие ко многим» (M:N)

1.1 Иерархическая модель

ЛЕКЦИЯ 2Достоинства эффективное использование памяти ЭВМ;хорошие показатели времени выполнения основных операций над данными. Недостаткиотсутствуют механизмы поддержания целостности связи

Слайд 181.2 Сетевая модель
Под сетевой моделью данных понимается модель, состоящая из

записей, элементов данных и связей типа «один ко многим» (1:M),

установленных между записями. При этом связи типа «многие ко многим» (M:N) и рекурсивные связи поддерживаются с помощью декомпозиции.
1.2 Сетевая модельПод сетевой моделью данных понимается модель, состоящая из записей, элементов данных и связей типа «один

Слайд 19Позволяет отображать разнообразные связи элементов данных в виде произвольного графа,

тем самым обобщая иерархическую модель.
Структура называется сетевой, если в

отношениях между данными структурный элемент может иметь более одного исходного.

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

1.2 Сетевая модель

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

Слайд 20ЛЕКЦИЯ 2
1.2 Сетевая модель
В качестве базовой физической структуры данных выступает

сеть, в которой записи связаны друг с другом в один

набор с помощью указателей. Записи могут содержать встроенные в них указатели.

Под логической структурой данных понимается набор, в котором один тип записи-родителя может быть связан со многими типами записей-потомков. Сложные сети создаются с помощью типов наборов.
Поддержка целостности на уровне ссылок для связей типа «родитель-потомок» обеспечивается средствами СУБД с использованием правил вставки и сохранения для структуры наборов.
ЛЕКЦИЯ 21.2 Сетевая модельВ качестве базовой физической структуры данных выступает сеть, в которой записи связаны друг с

Слайд 21ЛЕКЦИЯ 2
1.2 Сетевая модель

ЛЕКЦИЯ 21.2 Сетевая модель

Слайд 221.2 Сетевая модель

1.2 Сетевая модель

Слайд 23Пример эквивалентных древовидных структур
Партия товара 4
В
С
1.2 Сетевая модель

Пример эквивалентных древовидных структур Партия товара 4ВС1.2 Сетевая модель

Слайд 24ЛЕКЦИЯ 2
Основные операции манипулирования данными:

поиск записей в БД;
переход от предка

к первому потомку;
переход от потомка к первому предку;
создание новой записи;
удаление

или обнуление текущей записи;
включение (исключение) записи в связь.

1.2 Сетевая модель

ЛЕКЦИЯ 2Основные операции  манипулирования данными:поиск записей в БД;переход от предка к первому потомку;переход от потомка к

Слайд 25Достоинства
возможность эффективной реализации по показателям затрат памяти и оперативной обработки;
большие

возможности по сравнению с иерархической моделью в допустимости образования новой

связи.

ЛЕКЦИЯ 2

1.2 Сетевая модель

 Недостатки
высокая сложность и жесткость схемы БД;
сложность понимания и выполнения обработки информации для обычного пользователя;
ослаблен контроль целостности связей вследствие допустимости установки программных связей.

Достоинствавозможность эффективной реализации по показателям затрат памяти и оперативной обработки;большие возможности по сравнению с иерархической моделью в

Слайд 26Реляционная модель
состоит из трех частей*:
Структурной части.
Целостной части.
Манипуляционной части.
* Крис

Дейт. Введение в системы баз данных.
Общая характеристика реляционной модели


Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения.

1.3 Реляционная модель

Реляционная модель состоит из трех частей*:Структурной части.Целостной части.Манипуляционной части.* Крис Дейт. Введение в системы баз данных. Общая

Слайд 27Целостная часть описывает ограничения специального вида, которые должны выполняться для

любых отношений в любых реляционных базах данных. Это целостность сущностей

и целостность внешних ключей.

Общая характеристика реляционной модели

Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

1.3 Реляционная модель

Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных.

Слайд 28Таблица отражает тип объекта реального мира (сущность), а каждая ее

строка (кортеж) – конкретный объект.
Например, таблица «Сотрудники отдела» содержит

сведения обо всех сотрудниках отдела, каждая ее строка – набор значений атрибутов конкретного сотрудник.
Значения конкретного атрибута выбираются из домена (domain) – множества всех возможных значений атрибута объекта. Имя столбца должно быть уникальным в таблице.

1.3 Реляционная модель

Таблица отражает тип объекта реального мира (сущность), а каждая ее строка (кортеж) – конкретный объект. Например, таблица

Слайд 291.3 Реляционная модель

Реляционная модель поддерживает связи типа «один к

одному» и «один ко многим». Связи типа «многие ко многим»

и рекурсивные связи поддерживаются с помощью декомпозиции.

Строкам таблицы соответствуют кортежи (экземпляры объектов), а столбцам соответствуют атрибуты отношений (свойства объекта).

1.3 Реляционная модель Реляционная модель поддерживает связи типа «один к одному» и «один ко многим». Связи типа

Слайд 30Достоинства
простота представления данных (таблица);
минимальная избыточность данных, что достигается путем нормализации

таблиц;
независимость приложений пользователя от данных (при включении или удалении таблиц);
возможность

изменения состава атрибутных отношений;
отсутствие необходимости описывать схемы данных (в иерархических и сетевых моделях — надо).

1.3 Реляционная модель

 Недостатки
нормализация таблиц приводит к значительной фрагментации данных, а при решении задач, как правило, их необходимо объединять. 

Достоинствапростота представления данных (таблица);минимальная избыточность данных, что достигается путем нормализации таблиц;независимость приложений пользователя от данных  (при

Слайд 311.3 Реляционная модель
Доминирование реляционной модели в современных СУБД обусловлено рядом

причин, в числе которых:
наличие развитой теории реляционной модели данных, которая

поддерживается теоретическими исследованиями в большей степени по сравнению с другими моделями;
наличие аппарата приведения к реляционной других моделей данных;
поддержка реляционной моделью специальных средств ускоренного доступа к информации;
возможность манипулирования данными без необходимости знания конкретной физической организации базы данных во внешней памяти;
наличие стандартизованного высокоуровневого языка запросов к базе данных.
1.3 Реляционная модельДоминирование реляционной модели в современных СУБД обусловлено рядом причин, в числе которых:наличие развитой теории реляционной

Слайд 321.3 Реляционная модель
Обычно различают три класса СУБД, обеспечивающих работу иерархических,

сетевых и реляционных моделей. Можно прогнозировать появление новых классов, связанных

с интенсивными разработками в области баз знаний (БЗ) и объектно-ориентированной инфотехнологий.
Каждая из указанных моделей обладает характеристиками, делающими ее наиболее удобной для конкретных приложений.
Для иерархических и сетевых СУБД их структура часто не может быть изменена после ввода данных, тогда как для реляционных СУБД структура может изменяться в любое время.
С другой стороны, для больших баз данных, структура которых остается длительное время неизменной, и постоянно работающих с ними приложений с интенсивными потоками запросов именно иерархические и сетевые СУБД могут оказаться наиболее эффективными решениями, т. к. они могут обеспечивать более быстрый доступ к информации, чем реляционные СУБД.
1.3 Реляционная модельОбычно различают три класса СУБД, обеспечивающих работу иерархических, сетевых и реляционных моделей. Можно прогнозировать появление

Слайд 33INVOICES (накладные)
INVOICES_ITEMS (накладные_товары)
1.4 Постреляционная модель

INVOICES (накладные)INVOICES_ITEMS (накладные_товары)1.4 Постреляционная модель

Слайд 34Классическая реляционная модель предполагает неделимость данных хранящихся в полях записей

таблицы (1 нормальная форма).
Постреляционная модель снимает ограничения неделимости данных. Она

допускает многозначные поля, значения которых состоят из подзначений.
Набор значений многозначных полей считается самостоятельной таблицей.

1.4 Постреляционная модель

IVOICES

Классическая реляционная модель предполагает неделимость данных хранящихся в полях записей таблицы (1 нормальная форма).Постреляционная модель снимает ограничения

Слайд 351.4 Постреляционная модель
Для выполнения постреляционного запроса должны быть реализованы соответствующие

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

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

Слайд 36Недостатки:
сложность решения проблемы обеспечения целостности и непротиворечивости данных (ограничения целостности

накладываются на процедурном уровне. Для описания функций контроля значений в

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

Достоинства
высокая наглядность представления информации;
более эффективное хранение данных;
при обработке данных не требуется выполнять операцию соединения двух таблиц.

1.4 Постреляционная модель

Недостатки:сложность решения проблемы обеспечения целостности и непротиворечивости данных (ограничения целостности накладываются на процедурном уровне. Для описания функций

Слайд 37Существует 2 направления в развитии ИС:
системы оперативной или транзакционной обработки

информации (весьма эффективны реляционные модели);
системы аналитической обработки информации (системы поддержки

принятия решений) (эффективны многомерные СУБД).

Многомерные СУБД являются узкоспециализированными системами, предназначенными для интерактивной аналитической обработки информации.

1.5 Многомерная модель данных

Существует 2 направления в развитии ИС:системы оперативной или транзакционной обработки информации (весьма эффективны реляционные модели);системы аналитической обработки

Слайд 38Основные понятия:
Агрегируемость данных – возможность рассмотрения информации на разных уровнях

ее обобщения.
Историчность данных – предполагает обеспечение высокого уровня неизменности данных

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

1.5 Многомерная модель данных

Основные понятия:Агрегируемость данных – возможность рассмотрения информации на разных уровнях ее обобщения.Историчность данных – предполагает обеспечение высокого

Слайд 39а) реляционное представление данных
б) многомерное представление
Пример:
ЛЕКЦИЯ 2
1.5 Многомерная модель данных

а) реляционное представление данныхб) многомерное представлениеПример:ЛЕКЦИЯ 21.5 Многомерная модель данных

Слайд 40Измерение (Dimension) – множество однотипных данных, образующих одну из граней

многомерного объекта (гиперкуба).
Ячейка гиперкуба (Cell) – поле, значение которого однозначно

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

1.5 Многомерная модель данных

Измерение (Dimension) – множество однотипных данных, образующих одну из граней многомерного объекта (гиперкуба).Ячейка гиперкуба (Cell) – поле,

Слайд 41ЛЕКЦИЯ 2
1.5 Многомерная модель данных

ЛЕКЦИЯ 21.5 Многомерная модель данных

Слайд 421.5 Многомерная модель данных
Достоинства
Многомерная модель обладает большей наглядностью и информативностью,

чем информационная модель.
Удобство и эффективность аналитической обработки больших объемов данных,

связанных со временем.

Недостатки
Громоздкость для простейших задач обычной оперативной обработки информации.

1.5 Многомерная модель данныхДостоинстваМногомерная модель обладает большей наглядностью и информативностью, чем информационная модель.Удобство и эффективность аналитической обработки

Слайд 431.6 Объектно-ориентированная модель

1.6 Объектно-ориентированная модель

Слайд 44Структура объектно-ориентированной БД графически представима в виде дерева, узлами которого

являются объекты.
Объектом является любой экземпляр любой сущности. Это значит, что

имеется возможность идентифицировать отдельные записи БД и определить функции их обработки.
Свойства объекта описываются некоторым стандартным типом (например, string) или типом, конструированным пользователем (class).
Каждый объект-экземпляр класса является потомком того объекта, в котором он определен как свойство, и наследует свойство родителя.

ЛЕКЦИЯ 2

1.6 Объектно-ориентированная модель

Структура объектно-ориентированной БД графически представима в виде дерева, узлами которого являются объекты.Объектом является любой экземпляр любой сущности.

Слайд 45ЛЕКЦИЯ 2
Родовые отношения между объектами в БД образуют связную иерархию

объектов и реализуются путем задания соответствующих ссылок.
Логическая основа БД

похожа на иерархическую. Основное отличие – в способах манипулирования данными. Для выполнения действий над данными используются методы того или иного объекта (их логическая ориентация скрыта в описании класса объекта). Эти классы могут иметь разный набор свойств.
Поиск в объектно-ориентированной БД состоит в выяснении сходства между объектом, задаваемым пользователем (цель), и объектами, хранящимися в БД.

1.6 Объектно-ориентированная модель

ЛЕКЦИЯ 2Родовые отношения между объектами в БД образуют связную иерархию объектов и реализуются путем задания соответствующих ссылок.

Слайд 46Достоинства
Возможность отображения информации о сложных взаимосвязях объектов (иерархические).
Обеспечение более высокого

уровня абстракции при манипулировании данными за счет объектно-ориентированных механизмов инкапсуляции,

наследования, полиморфизма.
Возможность идентификации отдельных кортежей.

 Недостатки
Высокая понятийная сложность.
Низкая скорость выполнения запросов.

1.6 Объектно-ориентированная модель

ДостоинстваВозможность отображения информации о сложных взаимосвязях объектов (иерархические).Обеспечение более высокого уровня абстракции при манипулировании данными за счет

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика