Реляционная модель. Ее базовые понятия (отношение, домен,

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

Схема от-ния – это именованное мн-во пар(имя атриута, имя домена). Сов-ть схем от-ний, использ-мых для представления ин-ции наз-ся схемой реляц БД, а текущие значения соответствующих отношений - реляц БД.

Декартово произведение доменов-D1,D2,D3...Dn наз-ся мн-во всех картежей V1,V2…Vn длиной n, где любое V1пинадлежитD1. отнош-ние – нек подмножиство декартова произведения 1-го или более доменов Rприн-т D1*D2*…*Dn.

Отн-ния обладают св-ми:- не содержат картежей дубликатов; -атрибуты не упорны; картежи неупоряд-ы; -знач всех атриб-оватомарны; - послед-ть картежев и атрибутов не существенна; все картежи орган-ны по 1-й стр-ре.

Перв ключ – столбец или мно-во столбцов, кот един образом опред-ют строки. Альтерн ключ – остальные ключи, кот можно использ в кач-ве ПК. Втор ключ = внеш+индекс. Внеш Кл –ссылка на ПК др табл. Выд-ют 3 группы целостности: 1. целосность сущ-тей(ни один атрибут входящий в ПК не может иеть неоред знач)2. цел-ть ссылок3 цел определенная пользователем

+: - простота схемы данных для паольз-ля;- повышение лог и физ нез-сти; - предоставление польз-лю языков выс ур-ня;-оптимизация доступа к БД; - улучшение целостности и защ дан.; - возмож-ть раз-х применений; - страх мат основа -: -все дан хран-ся в виде отно-й, состоящих из простых атрибутов; - для описания их провед-ния треб-ся создать прикл. Программы; - БД состоит из большего кол-ва таблиц, что затрудняет процесс выборки и хран-ся много лишней инф; -возможностей недостаточно, когда объекты данных сложны.

Сущ-ет 2 мех-ма манип-ния данными: 1.реляц алгебра2. мат логика

Степень отн-ния- число атрибутов, Координир число или мощность отношений - число его картежей.

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

Один или несколько атрибутов, значения которых однозначно определяют кортеж отношения, называется его ключом, или первичным ключом, или ключевым полем. То есть ключевое поле – это такое поле, значения которого в данной таблице не повторяется. Записи в таблице хранятся упорядоченными по ключу. Ключ может быть простым, состоящим из одного поля, и сложным, состоящим из нескольких полей. Сложный ключ выбирается в тех случаях, когда ни одно поле таблицы однозначно не определяет запись. Кроме первичного ключа в таблице могут быть вторичные ключи, называемые еще внешними ключами, или индексами. Индекс – это поле или совокупность полей, чьи значения имеются в нескольких таблицах и которое является первичным ключом в одной из них. Значения индекса могут повторяться в некоторой таблице. Индекс обеспечивает логическую последовательность записей в таблице, а также прямой доступ к записи. По первичному ключу всегда отыскивается только одна строка, а по вторичному – может отыскиваться группа строк с одинаковыми значениями первичного ключа. Ключи нужны для однозначной идентификации и упорядочения записей таблицы, а индексы для упорядочения и ускорения поиска. Индексы можно создавать и удалять, оставляя неизменным содержание записей реляционной таблицы. Количество индексов, имена индексов, соответствие индексов полям таблицы определяется при создании схемы таблицы. С помощью индексов и ключей устанавливаются связи между таблицами. Связь устанавливается путем присвоения значений внешнего ключа одной таблицы значениям первичного ключа другой. Группа связанных таблиц называется схемой данных. Информация о таблицах, их полях, ключах и т.п. называется метаданными.Связь один к одному (1:1):A(U/U)B означает, что каждому элементу объекта А может соответствовать только один элемент объекта В и наоборот, например: универ – ректор, студ. – зачетка.Связь один ко многим (1:N):А(N/U)B

означает, что могут существовать экземпляры объекта А, которым соответствует более одного экземпляра объекта В. Но при этом каждому экземпляру объекта В может соответствовать только один экземпляр объекта А, например: Университет - Факультеты; Группа - Студенты. Связь многие к одному (N:1):A(U/N)B

означает, что каждому экземпляру объекта А может соответствовать только один экземпляр объекта В, но среди экземпляров объекта В могут быть такие, которым соответствует несколько экземпляров объекта А, например:

Университет - Факультеты; Покупатели - Продавец. Очевидно, что если 1:N – тип связи между А и В, то N:1 – тип связи между В и А. Связь многие ко многим (N:M), или групповое:A(N/M)B означает, что может существовать экземпляр объекта А, которому соответствует несколько экземпляров объекта В и наоборот. Например: Преподаватели - Предметы; Покупатели - Продавцы.

Реляционная целостность: целостность отношений, ссылочная целостность.

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

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

16.Операции реляционной алгебры: объединение, пересечение, декартово произведение, разность, проекция, выборка, соединение, деление. Теоретической основой реляционной базы данных является реляционная алгебра, основанная на теории множеств и рассматривающая специальные операции над отношениями, и реляционное исчисление, базирующееся на математической логике. Операция Выборка позволяет выбрать из отношения только те кортежи, которые удовлетворяют заданному условию. При Проекции отношения на заданный набор его атрибутов получается новое отношение, создаваемое посредством извлечения из исходного отношения кортежей, содержащих указанные атрибуты. При Умножении (декартовом произведении) двух отношений получается новое отношение, кортежи которого являются сцеплением (конкатенацией) кортежей первого и второго отношений. В результате Объединения двух отношений получается третье, включающее кортежи, входящие хотя бы в одно отношение, то есть содержащее все элементы исходных отношений. При Вычитании выдаются лишь те кортежи первого отношения, которые остались от вычитания второго отношения, то есть из первого отношения выбрасываются все кортежи второго. Операция Соединение применяется к двум отношениям, имеющим общий атрибут. Результат этой операции для двух отношений по некоторому условию есть отношение, состоящее из кортежей, которые являются сочетанием первого и второго отношений, удовлетворяющих указанному условию. Результатом операции Пересечение двух отношений является отношение, включающее все кортежи, входящие в оба отношения. Операция Деления предполагает, что имеется два отношения: одно – бинарное (содержащее два атрибута), другое – унарное (содержащее один атрибут). В результате получается отношение, состоящее из кортежей, включающих значения первого атрибута кортежей первого отношения, но только таких, для которых множество значений второго атрибута первого отношения совпадает с множеством значений атрибутов второго отношения.

Постреляционная модель, ее достоинства и недостатки

· Поддерживает множественные группы, называемые ассоциированными множественными полями, а сов-ть объединенных множественных полей наз ассоциацией

· Не накладываются огранич на длину и кол-во полей в записях, что делает структуру табл более наглядной

Постреляц модель дан реализована в СУБД uniVers, Bubba, Dasdb и др.

Дост: возможность представления сов-ти связ реляц табл в виде одной постреляц таблиц.

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

Не нашли, что искали? Воспользуйтесь поиском по сайту: