10. Сетевая модель. Достоинства и недостатки сетевой модели данных.

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

Достоинство: большая гибкость

Недостаток: трудности реализации этой модели в полном V

11. Реляционная модель. Понятие реляционного отношения. Домен, кортеж, ключ.

Под реляционным отношением (таблицей) будем понимать двумерный массив типа “объекты – признаки”, обладающий следующими свойствами:

- все столбцы в таблице однородны

- все столбцы в табл имеют уникальные имена

-нет 2ух одинаковых строк

- все строки имеют одну и ту же структуру, т.е. одно и то же количество атрибутов с соответственно одинак. именами

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

Имена столбцов – атрибуты

А1 А2 А3 …Аn

d11 d21 d31…dn1 – кортеж К1

d12 d22 d32…dn2

d13 d23 d33…dn3

……

d1m d2m d3m…dnm

домен D3

Один или несколько атрибутов, значения кот-х однозначно идентифицируют строку таблицы явл ключом таблицы (первичным)

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

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

Типы связей между отношениями:

1. связь 1:1

2. связь 1::многим(М), М:1

3. связь М:М

Операции над отношениями

Объединением отнош. А и В, имеющих одинаковый набор атрибутов назыв. отношен. А U В, содержащее все кортежи, принадлежащие А и В

Пересечением отнош, А и В, имеющих одинаковый набор атрибутов наз отношение А В, содержащее все кортежи, принадлежащие А и В

Разностью отн-ий А и В, имеющих одинаковый набор атрибутов, назыв отнош А – В, содержащее все кортежи, принадлеж А, но не принадлеж В

Декартово произведение. Эта операция может производится над отношениями, имеющими разные наборы атрибутов. Пусть отношение А имеет К1 кортежей, а отнош В - К2 кортежей

Соединение. Эта операция выполн-ся над двумя отношениями. В кажд отношении выделяется атрибут, по кот-му будет производится соединение. Результирующее отношение включает все атрибуты 1го и 2го отношений

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

12. Развитие моделей организации данных в БД.

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

Пострел. модель допускает многозначные поля – поля значения кот-х состоят из подзначений

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

Недостаток – сложность решения проблем целостности и непротиворечивости хранимых данных

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

Объекты – отражение сущности реального мира средствами БД. Каждый объект имеет 2 характеристики: состояние и поведение. Состояние объектов определяется множеством значений его атрибутов. Поведение объекта описывает методы, которые могут изменить состояние объекта

Классы – множество объектов, схожих по поведению и другим свойствам.

Наследование – создание нового класса объектов можно образовать на основе уже существующего класса.

Инкапсулирование – способ доступа к данным не произвольным образом, а только по строго определенным правилам

Расширяемость – возможность добавлять в БД новые объекты и правила их поведения

Полиморфизм – способность объекта по-разному реагировать на одно и то же событие в окружающем мире

Достоинства модели – возможность отображения информации о сложных взаимосвязях объектов

Недостатки – высокая понятийная сложность, неудобства обработки данных и невысокая скорость обработки запросов

Попытки объединения объектно-ориентир. модели и реляционной модели способствовали появлению объектно-реляционной модели

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

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

Ячейка или показатель – поле значение кот-го однозначно определяется фиксированным набором измерений.