пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Реляционная модель базы данных.

Реляционная алгебра является расширением алгебры отношений.

Термин «реляционный» означает, что теория основана на математическом понятии отношение (relation). В качестве неформального синонима термину «отношение» часто встречается слово таблица.

Для лучшего понимания РМД следует отметить три важных обстоятельства:

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

Алгебра отношений - совокупность отношений, с заданными на ней теоретико-множественными операциями: объединение, пересечение, разность, симметрич. разность, расшир. декартово произведение.

БД может рассматриваться как склад взаимосвязанных объектов, обладающих определенными свойствами и предназначенных для совместного использования многими пользователями.

Всего существует 3 типа моделей БД:

  • иерархическая
  • сетевая
  • реляционная

Реляционная модель позволяет математизировать теорию БД.

Бд наиболее удобна в виде совокупности таблиц.

Реляционная БД фиксирует набор конкретных многоместных отношений: R1(P1), R2(P2) между данными. Каждое отношение может быть заданно в виде таблицы.

Пример:

AtTZZGfOSnQ.jpg

У этого отношения есть признаки - атрибуты (столбцы). Здесь их 5.

Значение атрибутов - это элементы сответствующих столбцов.

Имена атрибутов: U1, U2, U3...

Множество возможных значений атрибута называется его доменом. A1=dom(U1); A2=dom(U2)...

Домен - "мешок", потенциально возможное значение атрибута (тип).

Отношение - вся таблица. Каждая строчка в ней: A1, A2... - кортеж (вектор, запись) в таблице, где ai∈ Ai. Этот картеж есть декартово произведение доменов (ai1, ai2, ai3,..., ain)∈A1xA2x...xAn, характеризует конкретный iый объект в этой строке таблицы.

R(P)⊆A1xA2x..A5

Мощность: |A1|x|A2|x|A3|x|A4|x|A5|=4x3x3x2x2=144 (количество разных элементов в столбцах (из примера)).

Опр. Число атрибутов n называют степенью отношения, количество кортежей (мощность μ(R(p)))=|R(p)|) - называют координационным числом отношений (число строк, записей, кортежей).


16.01.2018; 12:48
хиты: 700
рейтинг:0
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь