Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ГОС_Теория ЭИС и БД.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
427.6 Кб
Скачать

10.Реляционная модель данных, ее свойства.

Реляционная модель представляется в виде совокупности таблиц, над которыми выполняются операции, формулируемые в терминах реляционной алгебры. (РМ – модель отношений – relation)

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

Структура данных реляционной модели.

Таблица является основным типом структуры данных (объектом) РМ. Структура таблицы определяется совокупностью столбцов и строк. В таблице не может быть 2 одинаковых столбца. Общее число строк не ограничено.

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

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

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

Ограничения на отношения:

  • все строки таблицы д.б. уникальными (c уникальными первичными ключами);

  • в таблице не д.б. столбцов с повторяющимися именами, т.е.не д.б. повторяющихся атрибутов;

  • все строки одной таблицы д. иметь одну структуру, соответствующую именам атрибутов (столбцов) и типам, хранящихся в них данных;

  • не допустима группа значений в 1-ой ячейке (атрибуты д.б. простыми);

  • порядок размещения строк в таблице м.б. произвольным, он определяется очередностью ввода информации.

11.Операции над данными в реляционной модели.

Основными операциями над отношениями РМД являются традиционные операции над множествами:

Объединение (выполняется над двумя совместимыми отношениями, имеющими идентичную структуру данных. Результат – новое отношение, имеющее тот же состав атрибутов и совокупность картежей исходных отношений. В нее не включаются дубликаты);

Пересечение (выполняется над двумя совместимыми отношениями, имеющими одинаковый состав данных. Результат – отношение, содержащее картежи одинаковые картежи, которые есть в каждом из двух исходных);

Разность (выполняется над двумя совместимыми отношениями с идентичным набором атрибутов. Результат – отношение с идентичным набором атрибутов содержащее только картежи первого отношения, которые не повторяются во втором);

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

Специальные операции:

- выбор (выполняется над одним отношением. Для этого отношения по заданному условию осуществляется выборка подмножества картежей. Результат – отношение, состоящее из картежей исходного отношения, удовлетворяющих условию);

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

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]