Презентация Базовые модели данных. Лекция 9 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Базовые модели данных. Лекция 9 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 66 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Информатика » Базовые модели данных. Лекция 9
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:66 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.89 MB
- Просмотров:65
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№5 слайд
![Предметной областью](/documents_6/8de9d0796723397cc63c980f3d6075fc/img4.jpg)
Содержание слайда: Предметной областью называется подмножество (часть реального мира), на котором определяется набор данных и методы манипулирования с ними для решения конкретной задачи или исследований.
Предметной областью называется подмножество (часть реального мира), на котором определяется набор данных и методы манипулирования с ними для решения конкретной задачи или исследований.
Для построения модели объекта в виде составляющих частей и определение связей между этими частями применяют методы (процедуры) абстракции, которые тоже образуют целый ряд понятий:
абстракция – процедура структуризации (типизации) данных. Различают два вида абстракции: обобщение и агрегация.
№6 слайд
![Обобщение в свою очередь](/documents_6/8de9d0796723397cc63c980f3d6075fc/img5.jpg)
Содержание слайда: Обобщение в свою очередь подразделяется на две категории: собственно обобщение и классификация.
Обобщение в свою очередь подразделяется на две категории: собственно обобщение и классификация.
собственно обобщение – процедура соотнесения множества типов одному типу соотносится с понятием: «есть часть…»;
классификация – процедура соотнесения множества знаков одному типу.
Агрегация – процедура конструирования объекта из других базовых объектов; соотносится с понятием «есть некоторые…».
Под агрегатными данными будем понимать набор данных для формирования объекта из его частей на основе процедур агрегации.
Процедура, обратная агрегации, называется пошаговой детализацией. Она применяется для разбиения агрегатной модели на составные части.
№11 слайд
![Все модели данных делятся на](/documents_6/8de9d0796723397cc63c980f3d6075fc/img10.jpg)
Содержание слайда: Все модели данных делятся на статические и динамические модели
К статическим относятся модели инвариантные относительно времени.
Динамические модели не только допускают изменение параметров и структур во времени, но и служат для описания изменения процессов и моделей именно во времени.
№12 слайд
![Классификация моделей по](/documents_6/8de9d0796723397cc63c980f3d6075fc/img11.jpg)
Содержание слайда: Классификация моделей по степени типизации
Сильно типизированные – это модели, в которых большинство данных удовлетворяет неким условиям и ограничениям и может быть отнесено к узкому подклассу (типу).
Примером сильно типизированных данных в ГИС служат координатные (метрические) данные и все табличные данные.
Слабо типизированные – это модели, в которых данные разнородны по формату, структуре.
Примером слабо типизированных моделей в ГИС могут быть описательные характеристики (временные наборы данных).
№13 слайд
![Представление моделей](/documents_6/8de9d0796723397cc63c980f3d6075fc/img12.jpg)
Содержание слайда: Представление моделей
Выделяют табличные и графовые формы представления моделей.
Табличная форма дает представление модели или ее характеристик в виде одной или совокупности взаимосвязанных таблиц. При этом данные в ячейках таблицы не могут заноситься произвольно, они подчиняются определенным правилам, в частности, по столбцам располагают типизированные данные. Примером табличного представления модели кроме таблицы может служить логическая запись.
Пример Личность / Ф.И.О. / Возраст / Адрес / Социальное положение / Стаж / Зарплата / Специальность
№14 слайд
![Графовая форма основана на](/documents_6/8de9d0796723397cc63c980f3d6075fc/img13.jpg)
Содержание слайда: Графовая форма основана на построении модели в виде графической схемы, называемой графом. Эта схема включает элементы графа, называемые вершинами (узлами) и ребрами (дугами).
Графовая форма основана на построении модели в виде графической схемы, называемой графом. Эта схема включает элементы графа, называемые вершинами (узлами) и ребрами (дугами).
В отличие от произвольно нарисованной схемы графовая модель, как и табличная, строится по определенным правилам.
В частности, каждое ребро может быть ориентировано, если определен путь от одной вершины к другой.
Может быть не ориентировано, что соответствует возможному пути от
одной вершины к другой в обоих направлениях.
Пример Простейший пример ориентированного графа - вектор в трехмерном пространстве, а неориентированного графа - кривая пути из одной точки в другую.
№15 слайд
![По форме отображения модели](/documents_6/8de9d0796723397cc63c980f3d6075fc/img14.jpg)
Содержание слайда: По форме отображения модели данных делятся на аналоговые и дискретные
Аналоговые модели в свою очередь разбиваются на две группы:
прямой и косвенной аналогии.
Модели прямой аналогии создаются на основе физического моделирования
Пример: Аналоговые карты, модели судов, самолетов, гидротехнические сооружения и т.п.
Модели косвенной аналогии - на основе математического моделирования (аналитического описания).
Пример: Цифровая модель рельефа, построенная на основе аналитического описания поверхности.
№16 слайд
![Дискретные модели строятся](/documents_6/8de9d0796723397cc63c980f3d6075fc/img15.jpg)
Содержание слайда: Дискретные модели строятся путем замены непрерывных функций набором дискретных значений аргументов и функций. Дискретность определяется шагом квантования.
Дискретные модели строятся путем замены непрерывных функций набором дискретных значений аргументов и функций. Дискретность определяется шагом квантования.
Примером дискретных моделей являются большинство цифровых моделей, на основе которых впоследствии осуществляется аналоговое представление информации
№20 слайд
![. Иерархическая модель](/documents_6/8de9d0796723397cc63c980f3d6075fc/img19.jpg)
Содержание слайда: 3. Иерархическая модель
Иерархическая модель относится к наиболее простым структурно определенным моделям.
В этой модели данных связи между ее частями являются жесткими, а ее структурная диаграмма должна быть упорядоченным деревом. При этом, для описания различных уровней модели используют следующие понятия: корень, ствол, ветви, листья и лес.
Обобщенная иерархическая модель представляет собой описание процесса или системы, состоящей из совокупности уровней, связанных одной дугой.
№22 слайд
![В иерархических моделях](/documents_6/8de9d0796723397cc63c980f3d6075fc/img21.jpg)
Содержание слайда: В иерархических моделях данных существует два внутренних ограничения:
В иерархических моделях данных существует два внутренних ограничения:
все типы связей должны быть фукнциональными;
структура связей должна быть древовидной.
Следствием этих ограничений является необходимость соответствующей структуризации данных.
В силу функциональности связей запись может иметь не более одной исходной записи любого типа, т.е. связь должна иметь жесткий вид – один ко многим.
№24 слайд
![Недостатком иерархической](/documents_6/8de9d0796723397cc63c980f3d6075fc/img23.jpg)
Содержание слайда: Недостатком иерархической модели является снижение времени доступа при большом числе уровней, поэтому в ГИС не используются модели при большом числе уровней (более 10).
Недостатком иерархической модели является снижение времени доступа при большом числе уровней, поэтому в ГИС не используются модели при большом числе уровней (более 10).
Однако, иерархические модели довольно устойчиво применяются для составления различного рода классификаторов.
№27 слайд
![Квадратомическиое дерево](/documents_6/8de9d0796723397cc63c980f3d6075fc/img26.jpg)
Содержание слайда: Квадратомическиое дерево – структура, используемая для накопления и хранения географической информации.
Квадратомическиое дерево – структура, используемая для накопления и хранения географической информации.
В этой структуре двухмерная геометрическая область рекурсивно подразделяется на квадраты, что определило название данной модели.
№28 слайд
![На рисунке показан фрагмент](/documents_6/8de9d0796723397cc63c980f3d6075fc/img27.jpg)
Содержание слайда: На рисунке показан фрагмент двухмерной области Qt, состоящей из 16 пикселей.
Каждый пиксель обозначен цифрой.
Вся область разбивается на четыре квадранта: А, В, С, D.
Каждый из четырех квадрантов является узлом квадратомического дерева.
Большой квадрант Qt становится узлом более высокого иерархического уровня квадратомического дерева, а меньшие квадранты появляются на более низких уровнях.
№31 слайд
![На этом слайде показано](/documents_6/8de9d0796723397cc63c980f3d6075fc/img30.jpg)
Содержание слайда: На этом слайде показано квадратомическое дерево, построенное по данным двухмерной области Qt из 16 пикселей.
На этом слайде показано квадратомическое дерево, построенное по данным двухмерной области Qt из 16 пикселей.
Как видно, эта структура являет собой классический пример Е-дерева.
Преимущество такой структуры состоит в том, что регулярное разделение обеспечивает накопление, восстановление и обработку данных простым и эффективным способом. Простота проистекает из геометрической регулярности разбиения, а эффективность достигается за счет хранения только узлов с данными, которые представляют интерес.
№32 слайд
![В модели списка можно](/documents_6/8de9d0796723397cc63c980f3d6075fc/img31.jpg)
Содержание слайда: В модели списка можно пользоваться только одним индексным компонентом – номером строки, получить доступ к которому можно с помощью функции QModelIndex::row(). В модели таблицы используется два индексных компонента – номер строки и номер столбца, получить доступ к которым можно с помощью функции QModelIndex::row() и QModelIndex::column().
№33 слайд
![Модель дерева подобна модели](/documents_6/8de9d0796723397cc63c980f3d6075fc/img32.jpg)
Содержание слайда: Модель дерева подобна модели таблицы при следующих отличиях.
Как и в модели таблицы, родительский элемент элементов верхнего уровня является корневым, однако родительский элемент любого другого элемента занимает другое место в иерархии элементов.
Доступ к родительским элементам можно получить при помощи функции QModelIndex::parent(). Каждый элемент имеет свои ролевые данные и может иметь или не иметь дочерние элементы, каждый из которых является таким же элементом.
Поскольку любой элемент может иметь дочерние элементы, такую структуру данных можно определить рекурсивно (в виде дерева).
№35 слайд
![Модели, основанные на](/documents_6/8de9d0796723397cc63c980f3d6075fc/img34.jpg)
Содержание слайда: Модели, основанные на квадратомических деревьях, обеспечивают расчеты площадей, центроидные определения, распознавание образов, выявление связанных компонентов, определение соседства, преобразование расстояний, разделение изображений, сглаживание данных и усиление краевых эффектов.
Модели, основанные на квадратомических деревьях, обеспечивают расчеты площадей, центроидные определения, распознавание образов, выявление связанных компонентов, определение соседства, преобразование расстояний, разделение изображений, сглаживание данных и усиление краевых эффектов.
Вследствие этого появилась возможность использовать квадратомические деревья для хранения географических данных. Однако при этом требуется развитие процедур для превращения растровых данных в формат квадратомического дерева и усовершенствование техники линейного кодирования.
№41 слайд
![Реляционная модель данных](/documents_6/8de9d0796723397cc63c980f3d6075fc/img40.jpg)
Содержание слайда: Реляционная модель данных – логическая модель данных. Представляет интерес как наиболее математически проработанная.
Реляционная модель данных – логическая модель данных. Представляет интерес как наиболее математически проработанная.
Впервые была предложена Эдгаром Коддом, известным исследователем в области баз данных, в 1969 году, когда он был сотрудником фирмы IBM. Впервые основные концепции этой модели были опубликованы в 1970.
№43 слайд
![Реляционная модель данных](/documents_6/8de9d0796723397cc63c980f3d6075fc/img42.jpg)
Содержание слайда: Реляционная модель данных представляет собой хранилище данных, организованных в виде двумерных таблиц.
Реляционная модель данных представляет собой хранилище данных, организованных в виде двумерных таблиц.
С таблицами знакомы все, являются основным элементом баз данных. Однако таблицы это лишь внешнее отражение сложных внутренних структур БД. Говоря точнее, таблица – результат вывода данных на экран, на принтер. Почти всегда таблица – результат поиска, отбора. На экране мы видим не все данные, а лишь их часть в удобной табличной форме.
№45 слайд
![Атрибуты Атрибуты Это самые](/documents_6/8de9d0796723397cc63c980f3d6075fc/img44.jpg)
Содержание слайда: Атрибуты
Атрибуты
Это самые простые элементы структуры таблицы. В таблице мы их видим как названия столбцов.
Атрибуты по сути это множество имён столбцов. Множество именно в математическом смысле. То есть, во-первых, уникальное, во-вторых, неупорядоченное.
Уникальность атрибутов обеспечивается именованием. Система должна следить за тем, чтобы не было двух одинаковых. Поскольку таблиц много, то обычно спереди добавляется приставка - имя таблицы.
Неупорядоченность никак специально не обеспечивается. Обычно в реальности атрибуты хранятся в том порядке, в каком были созданы. Однако любой другой порядок также имеет право на существование, поэтому уместно относиться к набору атрибутов именно как ко множеству.
№49 слайд
![Кортежи Кортежи Это аналоги](/documents_6/8de9d0796723397cc63c980f3d6075fc/img48.jpg)
Содержание слайда: Кортежи
Кортежи
Это аналоги строк в таблице.
Каждый кортеж содержит несколько элементов по числу атрибутов таблицы, каждый элемент – одно значение, соответствующее одному атрибуту.
Для разных атрибутов, разумеется, будут разные типы данных, но для одного и того же атрибута тип строго соблюдается в разных кортежах таблицы.
Итак, кортеж – набор значений, но не просто обособленных, а значений, для каждого из которых известно, какому столбцу они принадлежат, какому атрибуту. Поэтому удобно считать, что кортежи содержат пары – имя атрибута и значение.
№51 слайд
![Основные типы данных в](/documents_6/8de9d0796723397cc63c980f3d6075fc/img50.jpg)
Содержание слайда: Основные типы данных в реляционной модели те же, что и в программировании:
Основные типы данных в реляционной модели те же, что и в программировании:
целочисленный INTEGER;
дробночисленный (с плавающей точкой) FLOAT;
текстовой (символьный) различной длины CHAR, VARCHAR;
логический (да/нет) LOGICAL;
временной (дата/время) (DATE/TIME).
№52 слайд
![Однако любых математических](/documents_6/8de9d0796723397cc63c980f3d6075fc/img51.jpg)
Содержание слайда: Однако любых математических типов будет недостаточно, чтобы построить целостную базу данных и избежать несоответствий. Например, координаты XY в системе Гаусса-Крюгера должны быть миллионы метров – не меньше и не больше. Высота Z не может быть выше 10 км.
Однако любых математических типов будет недостаточно, чтобы построить целостную базу данных и избежать несоответствий. Например, координаты XY в системе Гаусса-Крюгера должны быть миллионы метров – не меньше и не больше. Высота Z не может быть выше 10 км.
Это помогает не только отсекать возможные ошибки, но и заранее сузить область определения, задать ей практичные рамки. Такое пользовательское описание данных очень близко к понятию домена.
№53 слайд
![Домен это потенциально](/documents_6/8de9d0796723397cc63c980f3d6075fc/img52.jpg)
Содержание слайда: Домен это потенциально возможное множество значений. Domain в переводе означает «область», здесь смысл не расходится с переводом.
Домен это потенциально возможное множество значений. Domain в переводе означает «область», здесь смысл не расходится с переводом.
Домен является множеством, хотя в общем случае его значения нельзя просто перечислить. Зато всегда можно понять, в домене данное значение или нет.
Домен имеет границу, данные делятся на возможные и невозможные. Как и для множества, это не означает, что количество элементов конечное. Вышесказанное характеризует такое свойство домена как ограниченность.
Второе свойство домена – уникальность. Можно сравнить одни элементы с другими и избежать дубликатов. Для одного отдельного домена это само собой разумеется.
№54 слайд
![Первичный ключ primary key](/documents_6/8de9d0796723397cc63c980f3d6075fc/img53.jpg)
Содержание слайда: Первичный ключ (primary key)
Первичный ключ (primary key)
Это очень важное понятие, можно сказать «ключевое». Теоретически это набор значений, который однозначно идентифицирует данный кортеж. Точнее сказать, набор атрибутов отношения, минимально необходимый для идентификации.
Первичный ключ может быть простой – из одной колонки, и составной – из нескольких.
Первичный ключ составляет стержень таблицы, и любая СУБД имеет технические средства для его реализации. После назначения колонок первичным ключом уникальность по нему отслеживается автоматически. Система не позволит создать две строки с одинаковыми значениями первичного ключа, например, вписать еще один замер в той же скважине за ту же дату
№55 слайд
![Пример для таблицы-каталога](/documents_6/8de9d0796723397cc63c980f3d6075fc/img54.jpg)
Содержание слайда: Пример: для таблицы-каталога скважин первичный ключ – номер (индекс) скважины, для таблицы замеров грунтовых вод первичный ключ должен состоять из номера скважины и даты замера. Для одной и той же скважины в разных строках дата должна быть разной, и наоборот.
Пример: для таблицы-каталога скважин первичный ключ – номер (индекс) скважины, для таблицы замеров грунтовых вод первичный ключ должен состоять из номера скважины и даты замера. Для одной и той же скважины в разных строках дата должна быть разной, и наоборот.
№56 слайд
![Внешний ключ Foreign key](/documents_6/8de9d0796723397cc63c980f3d6075fc/img55.jpg)
Содержание слайда: Внешний ключ (Foreign key)
Внешний ключ (Foreign key)
Служит для связи таблиц. Это значения из одной таблицы, по которым можно однозначно привязаться к другой. Точнее говоря, для отношения внешний ключ - это опять-таки набор определенных заранее атрибутов.
Пример: в таблице точек наблюдений может быть атрибут «Административный Район», где для каждой точки проставлен код района, которому она принадлежит. Имеется таблица-справочник административных районов, в которой каждый район описан отдельной строкой. Для каждой точки по коду района можно найти его название и другие характеристики. Можно вообще соединить две таблицы в одну по этим ключам. Говорят, что атрибут «Район» – внешний ключ, ссылающийся на другую таблицу. Колонка ID в той, второй таблице, должна быть обязательно первичным ключом, иначе могут случайно сыскаться два одинаковых кода района в разных строках и система даст сбой, не сумеет однозначно привязаться.
№58 слайд
![Внешний ключ должен ссылаться](/documents_6/8de9d0796723397cc63c980f3d6075fc/img57.jpg)
Содержание слайда: Внешний ключ должен ссылаться на первичный ключ другой таблицы. В своей таблице он может быть обычным атрибутом, а может входить в состав первичного ключа, это заранее не известно.
Внешний ключ должен ссылаться на первичный ключ другой таблицы. В своей таблице он может быть обычным атрибутом, а может входить в состав первичного ключа, это заранее не известно.
Например, если в таблице точек нумерация не сквозная по области, а порайонная, то атрибут «Район» логичным образом войдет в первичный ключ. К его внешней функции это не будет иметь прямого отношения.
Понятно, что первичный ключ может быть составным, а внешний ключ? Тоже может.
Например, коды административных районов не обязаны быть уникальными, и могут повторяться в разных областях (субъектах федерации). Тогда первичный ключ таблицы районов будет «Код района» и «Код области», и на диаграмме связей мы увидим между таблицами две линии. То же может быть и с номерами скважин, выполненных разными субподрядчиками: словом, система ключей достаточно гибкая, чтобы отражать любые варианты идентификации объектов предметной области.
№62 слайд
![Структурная часть модели](/documents_6/8de9d0796723397cc63c980f3d6075fc/img61.jpg)
Содержание слайда: Структурная часть модели
Структурная часть модели
Определяет, что единственной структурой данных является нормализованное парное отношение.
Отношения удобно представлять в форме таблиц, где каждая строка есть кортеж, а каждый столбец – атрибут, определенный на некотором домене.
№63 слайд
![Манипуляционная часть модели](/documents_6/8de9d0796723397cc63c980f3d6075fc/img62.jpg)
Содержание слайда: Манипуляционная часть модели
Манипуляционная часть модели
Определяет два фундаментальных механизма манипулирования данными – реляционная алгебра и реляционное исчисление.
Основной функцией манипуляционной части реляционной модели является обеспечение меры реляционности любого конкретного языка реляционных БД: язык называется реляционным, если он обладает не меньшей выразительностью и мощностью, чем реляционная алгебра или реляционное исчисление.
№64 слайд
![Целостная часть модели](/documents_6/8de9d0796723397cc63c980f3d6075fc/img63.jpg)
Содержание слайда: Целостная часть модели
Целостная часть модели
определяет требования целостности сущностей и целостности ссылок.
Первое требование состоит в том, что любой кортеж любого отношения отличим от любого другого кортежа этого отношения, т.е. другими словами, любое отношение должно обладать первичным ключом.
Требование целостности по ссылкам, или требование внешнего ключа состоит в том, что для каждого значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа, либо значение внешнего ключа должно быть неопределенным (т.е. ни на что не указывать).
№66 слайд
![Строгость структур страдает](/documents_6/8de9d0796723397cc63c980f3d6075fc/img65.jpg)
Содержание слайда: Строгость структур страдает негибкостью. Реляционная модель волей-неволей задает строгую однотипность объектов в таблице, тогда как в реальности все они разные. Пропущенные значения помогают примириться с обязательным набором атрибутов, но постоянно стоит дилемма – вынести объекты другого типа за рамки или рамки расширить?
Строгость структур страдает негибкостью. Реляционная модель волей-неволей задает строгую однотипность объектов в таблице, тогда как в реальности все они разные. Пропущенные значения помогают примириться с обязательным набором атрибутов, но постоянно стоит дилемма – вынести объекты другого типа за рамки или рамки расширить?
Сильная зависимость структур от данных. Возможности работы реляционными способами, особенно структуры данных, сильно зависят от состава данных, от их статистики.
Несвязность кортежей оборачивается неэффективностью для простых массивов. При наличии в предметной области тесных связей и упорядоченностей объектов становятся бессмысленными и БД, и вообще табличная форма.
Скачать все slide презентации Базовые модели данных. Лекция 9 одним архивом:
Похожие презентации
-
Базовые понятия реляционных баз данных. Лекция 6
-
Реляционная модель данных. (Лекция 3)
-
Знакомство с Oracle. Модели данных. Реляционная алгебра (лекция 2)
-
Модели данных. Реляционная модель данных (лекция 6)
-
"Виды моделей данных" - скачать презентации по Информатике
-
Методология моделирования потоков данных DFD
-
Лекция 1-4 СУБД Microsoft Access 2000 РАЗРАБОТКА БАЗЫ ДАННЫХ (Таблицы и связи между ними)
-
Моделирование и формализация (Системы и структуры данных)
-
ДИСКРЕТНЫЕ МОДЕЛИ ДАННЫХ В КОМПЬЮТЕРЕ. ПРЕДСТАВЛЕНИЕ ЧИСЕЛ. 10 класс
-
Информационные сети Лекция 4. Протоколы сетевого уровня модели OSI. Протоколы ARP, RARP, ICMP.