Реляционная модель. Ее базовые понятия (отношение, домен, кортеж, схема, степень и мощность отношения), достоинства и недостатки.
Объекты и взаимосвязи представляются в виде таблиц.Взаимосвязи рассматриваются в кач-ве объектов. Каждая таб-ца представляет объект. Таблица должна иметь первичный ключ- поле или комбин-цию полей, которые единствен. образом инденциф-т каждую строку в таб-це. Эта модель получила наиб-ее распостранения в СУБД для персон-го компа.
Схема от-ния – это именованное мн-во пар(имя атриута, имя домена). Сов-ть схем от-ний, использ-мых для представления ин-ции наз-ся схемой реляц БД, а текущие значения соответствующих отношений - реляц БД.
Декартово произведение доменов-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 означает, что может существовать экземпляр объекта А, которому соответствует несколько экземпляров объекта В и наоборот. Например: Преподаватели - Предметы; Покупатели - Продавцы.