11. Иерархическая, сетевая, реляционная и другие модели данных.
Модель данных — это совокупность структур данных и операций их обработки. Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.
Иерархическая модель представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое по структуре дерево (граф).
К основным понятиям иерархической структуры относятся уровень, узел и связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем — первом уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т. д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один иерархический путь от корневой записи.
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом.
Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты. Все строки, составляющие таблицу в реляционной базе данных, должны иметь первичный ключ. Все современные средства СУБД поддерживают реляционную модель данных.
Эта модель характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:
1. Каждый элемент таблицы соответствует одному элементу данных.
2. Все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип и длину.
3. Каждый столбец имеет уникальное имя.
4. Одинаковые строки в таблице отсутствуют;
5. Порядок следования строк и столбцов может быть произвольным.
Постреляционные модели данных:
Сегодня постреляционные модели данных представлены двумя основными моделями данных: объектно–ориентированной и объектно–реляционной.
Объектно-ориентированная модель изначально строилась с учетом ее эволюции и расширения. Эта модель базируется на основных понятиях и методах, разработанных в объектно-ориентированном програмировании (ОПП) и представленных в широко используемых языках объектно-ориентированного программирования, таких как С++, Java и др..
В объектно-реляционных СУБД (ОРСУБД) используется базовая реляционная модель данных. ОРСУБД являются постепенным развитием предшествующих им реляционным СУБД. В отличие от ООСУБД переход к ОРСУБД не требует массового перепрограммирования. Основной язык объектно-ориентированных БД SQL3.
12.Определение реляционной модели.
Реляционная модель данных (РМД) — логическая модель данных, прикладная теория построения баз данных, которая является приложением к задачам обработки данных таких разделов математики, как теория множеств и логика первого порядка.
На реляционной модели данных строятся реляционные базы данных.
Реляционная модель данных включает следующие компоненты:
Структурный аспект (составляющая) — данные в базе данных представляют собой набор отношений.
Аспект (составляющая) целостности — отношения (таблицы) отвечают определенным условиям целостности. РМД поддерживает декларативные ограничения целостности уровня домена (типа данных), уровня отношения и уровня базы данных.
Аспект (составляющая) обработки (манипулирования) — РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление).
Кроме того, в состав реляционной модели данных включают теорию нормализации.
Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты. Все строки, составляющие таблицу в реляционной базе данных, должны иметь первичный ключ. Все современные средства СУБД поддерживают реляционную модель данных.
Эта модель характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:
1. Каждый элемент таблицы соответствует одному элементу данных.
2. Все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип и длину.
3. Каждый столбец имеет уникальное имя.
4. Одинаковые строки в таблице отсутствуют;
5. Порядок следования строк и столбцов может быть произвольным.
13. Основные понятия реляционной модели данных (отношение, атрибут, кортеж, тип данных, домен, первичный ключ, внешний ключ, типы связей, целостность данных).
Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение:
специализированных числовых данных (таких как «деньги»),
а также специальных «темпоральных» данных (дата, время, временной интервал).
Важно! Реляционная модель требует, чтобы типы используемых данных были простыми (атомарными).
Собственно, для реляционной модели данных тип используемых данных не важен. Требование, чтобы тип данных был простым, нужно понимать так, что в реляционных операциях не должна учитываться внутренняя структура данных. Конечно, должны быть описаны действия, которые можно производить с данными как с единым целым, например, данные числового типа можно складывать, для строк возможна операция конкатенации и т.д.
Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого потенциального множества значений данного типа. Например, можно ввести домен «цвет». Для предметной области «Правила перехода улицы» домен «цвет» будет принимать значения: «красный», «желтый», «зеленый». Никакие другие значения для данного домена СУБД не пропустит.
Домен – это диапазон значений, которые может принимать атрибут. Домен может быть задан перечислением возможных значений либо в абстрактном виде. Домен характеризуется следующими свойствами:
Домен имеет уникальное имя (в пределах базы данных).
Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена.
Домен несет определенную смысловую нагрузку.
характеристика, определяющая свойства данного класса объектов и позволяющая однозначно идентифицировать объект и отличить его от других.
Кортеж, соответствующий данной схеме отношения, — это множество пар , которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. «Значение» является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Попросту говоря, кортеж — это набор именованных значений заданного типа.
Отношение — это множество кортежей, соответствующих одной схеме отношения. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования.
Первичный ключ(PRIMARY KEY) — уникальный идентификатор записей таблицы.
Один или несколько столбцов, используемые для идентификации каждой строки и обеспечивающие различимость строк.
Однозначно определяет значения остальных атрибутов отношения, не входящих в состав первичного ключа.
Содержит минимально необходимое для идентификации записи множество атрибутов .
В качестве первичного ключа рекомендуется выбирать поля типа «длинное целое» .
Если первичный ключ подобрать сложно, рекомендуется создавать искусственный идентификатор в виде поля «длинное целое» и заполнять его уникальными значениями, кодирующими записи исходной таблицы.
Внешний ключ(FOREIGN KEY ) – поле таблицы, предназначенное для хранения значенияпервичного ключадругой таблицы с целью организации связи между этими таблицами.
Значения атрибутов, входящих в исходную и связанную таблицы, должны совпадать для связанных записей.
Наименования связанных полей совпадать не обязаны.
Внешний ключ – это атрибут (или несколько атрибутов) одного отношения, являющиеся ключом другого отношения.
Типы связей между отношениями. При установлении связи между двумя отношениями одно из них будет являтьсяглавным, а второе – подчиненным.
Различают четыре типа связей:
· Один к одному – каждому кортежу одного отношения соответствует один кортеж другого отношения;
· Один ко многим – каждому кортежу главного отношения может соответствовать несколько кортежей подчиненного отношения;
· Многие к одному – нескольким кортежам главного отношения может соответствовать один кортеж подчиненного отношения;
· Многие ко многим – один кортеж главного отношения связан с несколькими кортежами подчиненного отношения, а один кортеж подчиненного отношения связан с несколькими кортежами главного отношения.
В таблице нет двух одинаковых строк;
Таблица имеет столбцы, соответствующие атрибутам отношения;
Каждый атрибут в отношении имеет уникальное имя;
Порядок следования столбцов (атрибутов) в отношении не имеет значения;
При изменении содержимого базы данных с помощью инструкций INSERT, DELETE или UPDATE может произойти нарушение целостности содержащихся в ней данных:
– в базу могут быть внесены неправильные данные, например, заказ, в котором указан несуществующий товар;
– в результате изменения имеющихся данных им могут быть присвоены некорректные значения, например, назначение служащего в несуществующий офис;
– изменения, внесенные в базу данных, могут быть утеряны из-за системной ошибки или сбоя в электропитании;
– изменения, внесенные в базу данных, могут быть внесены лишь частично, например, заказ может быть добавлен без учета изменения количества товара, имеющегося на складе
6. Сетевая модель данных
Сети — это способ представления отношений между объектами. Они широко применяются в математике, исследованиях операции, физике и других областях знаний.
Сети обычно представлены математической структурой, которая называется направленным графом.Граф состоит из точек илиузлов, которые соединены стрелками илиребрами.В сетевой модели узлы можно представлять как типы записей данных, а ребра – как отношения один-к-одному или один-ко-многим. Таким образом,сетевая модель данных представляет данные сетевыми структурами типов записей, которые связаны отношениями один-к-одному или один-ко-многим.
В 1971 году был опубликован официальный стандарт сетевых баз данных, который получил название CODASYL. Появление стандарта увеличило популярность сетевой модели, и многие компании создали свои версии сетевой СУБД. Хотя сетевая модель данных в будущем может все больше уступать место на рынке СУБД реляционной модели данных, сегодня она эффективно служит во многих информационных системах.
6.2. Основные понятия и определения
В сетевой модели существуют два основных понятия: типы записей и наборы. Типы записей — это совокупность логически связанных записей. Например, тип записи клиент может включать такие элементы данных, как ИД-Клиент, Имя, Адрес, Сумма-Счета, Дата-Последнего-Платежа. Все типы записей — это заданные имена, такие как КЛИЕНТ, СЧЕТ, ТОРГОВЫЙ АГЕНТ и т.д.
Наборы— это отношения один-ко-многим (или один-к-одному) между двумя типами записей. Например, один набор выражает отношения один-ко-многим между записями клиентов и подлежащих оплате ими счетов. В любом сетевом наборе один тип записей является владельцем, а остальные — членами. В данном примере тип записи клиент является владельцем, а тип записи счета – членом.Отношение один-ко-многим допускает возможность, что с записью клиент может быть связано ноль, одна или несколько записей счетов. Конечно, бывают ситуации, когда отношения строго один-к-одному, как, например, между грузовиком и его водителем, но они обрабатываются таким же образом. Имя набора — это метка, которая присвоена стрелке. Все эти понятия проиллюстрированы примером, приведенным на рис.6.1.