41029

Основные понятия реляционной модели данных (РМД)

Лекция

Информатика, кибернетика и программирование

Основные понятия реляционной модели данных РМД Цели обучения: формирование у учащихся системы базовых понятий теории реляционных баз данных. Ожидаемые результаты обучения: учащиеся должны знать: понятие реляционная модель данных и её основные признаки; аспекты данных изучаемых реляционной моделью данных; основные реляционные объекты данных отношение поле запись кортеж кардинальное число степень первичный ключ домен; свойства отношений; соответствие элементов реляционной модели данных архитектуре NSI...

Русский

2013-10-22

47 KB

28 чел.

2.1. ЛЕКЦИЯ: Основные понятия реляционной модели данных (РМД)

Цели обучения: формирование у учащихся системы базовых понятий теории реляционных баз данных.

Ожидаемые результаты обучения: учащиеся должны знать:

  •  понятие "реляционная модель данных" и её основные признаки;
  •  аспекты данных, изучаемых реляционной моделью данных;
  •  основные реляционные объекты данных (отношение, поле, запись, кортеж, кардинальное число, степень, первичный ключ, домен);
  •  свойства отношений;
  •  соответствие элементов реляционной модели данных архитектуре ANSI/SPARK.

Реляционная СУБД — это система, удовлетворяющая двум условиям:

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

Реляционная БД представляет собой множество отношений (или таблиц).

Реляционная модель — это формальная теория, которая лежит в основе реляционных систем.
Реляционная модель изучает материал только на логическом уровне.
Реляционная модель рассматривает три аспекта данных: 

  •  структуру данных (объекты данных);
  •  целостность данных;
  •  обработку данных (операторы).

РЕЛЯЦИОННЫЕ ОБЪЕКТЫ ДАННЫХ 

Отношение — объект реляционной модели, который состоит из:

  •  заголовка отношения: состоит из множества атрибутов;
  •  тела отношения: состоит из множества кортежей.

Строки в отношении называются записями, а столбцы — атрибутами (полями).

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

Ниже в таблице 2.1. приведено соответствие формальных реляционных терминов их неформальным эквивалентам. В дальнейшем мы будем пользоваться только формальной терминологией РМД.

Таблица 2.1.

Формальный реляционный термин

Неформальный эквивалент

Отношение

Таблица

Кортеж

Строка или запись

Кардинальное число

Количество строк

Атрибут

Столбец или поле

Степень

Количество столбцов

Первичный ключ

Уникальный идентификатор

Домен

Общая совокупность допустимых значений

На рисунке 2.1.1. показаны рассмотренные выше объекты РМД:

Рис. 2.1.1. Основные объекты РМД.

ДОМЕНЫ 

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

  •  домены имеют уникальные имена в базе данных;
  •  именованные отношения имеют уникальные имена в базе данных;
  •  атрибуты имеют уникальные имена в содержащем их отношении (даже если содержащее их отношение не именовано!).

Замечание: желательно называть атрибуты таким же именем, что и лежащий в основе домен, или, по крайней мере, называть так, чтобы, например, в имени атрибута содержалась ключевая часть имени домена.

СВОЙСТВА ОТНОШЕНИЙ

  1.  Отношения не содержат одинаковых кортежей.
    Следствия:
    •  отношение и таблица — это не одно и то же, так как таблица (в общем случае) может содержать одинаковые строки, а отношение не может содержать одинаковых кортежей;
    •  всегда существует первичный ключ (точнее, всегда существует по крайней мере один потенциальный ключ).
  2.  Кортежи не упорядочены сверху вниз.
  3.  Атрибуты не упорядочены слева направо.
  4.  Все значения атрибутов атомарные, т.к. все лежащие в основе домены содержат только атомарные значения.

Соответствие элементов реляционной модели данных архитектуре ANSI/SPARK

Объекты реляционной модели

Архитектура ANSI/SPARK

Базовая таблица

Концептуальный уровень

Представление

Внешний уровень

Язык SQL

Подъязык данных

Контрольные вопросы

  1.  Дайте определение понятия "реляционная модель данных".
  2.  Дайте определение понятия "отношение".
  3.  Что представляет собой заголовок отношения?
  4.  Что представляет собой тело отношения?
  5.  Какова роль домена в реляционной модели данных?
  6.  Дайте определение понятия "степень отношения".
  7.  Дайте определение понятия "кардинальное число отношения".
  8.  Дайте определение понятия "кортеж отношения".
  9.  Дайте определение понятия "первичный ключ".
  10.  Перечислите свойства отношений.


 

А также другие работы, которые могут Вас заинтересовать

36537. Понятие алгоритма. Свойства алгоритма. Способы описания. Структурированный алгоритм 27 KB
  Свойства алгоритма. Структурированный алгоритм. Алгоритмэто конечный набор правил последовательное применение которых позволяет преобразовать исходные данные в результат.
36538. Характеристика языка Паскаль.Структура языка, алгоритм 33.5 KB
  Структура языка алгоритм. Существует ряд объективных причин обусловивших выдающийся успех языка Pscl. IIНесмотря на относительную простоту языка он оказался пригоден для весьма широкого спектра приложений в том числе для разработки очень больших и сложных программ например операционных систем.
36539. Структура языка Паскаль. Константы, переменные, стандартные функции 33 KB
  Константы переменные стандартные функции Любая программа на Турбо Паскале имеет одну и ту же общую структуру: [progrm имя программы ;] [ раздел описаний ] begin раздел операторов end. Эта структура состоит из заголовка программы необязательного раздела описаний который может в особых случаях отсутствовать и раздела операторов содержащего хотя бы один оператор. Имя программы идентификатор выбираемый программистом. В разделе описаний должны быть описаны все нестандартные имена используемые далее в разделе операторов этой программы.
36540. Арифметические выражения в Паскаль 26 KB
  Целые числа типа integer это числа диапазона 32768 . Константы типа integer обычные целые числа возможно со знаком. В этих числах недопустимы точка или запятая.
36541. Структура типов данных в Паскаль 25 KB
  Концепция типа для данных В языке Паскаль существует правило: тип явно задается в описании переменной или функции которое предшествует их использованию. Концепция типа языка Паскаль имеет следующие основные свойства: любой тип данных определяет множество значений к которому принадлежит константа которые может принимать переменная или выражение или вырабатывать операция или функция; тип значения задаваемого константой переменной или выражением можно определить по их виду или описанию; каждая операция или функция требует аргументов...
36542. Операторы ввода и вывода данных. Ввод и вывод для файлов 24 KB
  Синтаксическая структура этих операторов: red список переменных ; redln список переменных ; список переменных ::= переменная { переменная } Смысл этих операторов заключается в том что вводимые с клавиатуры значения становятся значениями соответствующих переменных из списка т. При этом список переменных просматривается слева направо до его исчерпания. Синтаксическая структура этих операторов: write список выражений вывода ; writeln список выражений вывода ; список выражений вывода ::= выражение { выражение } В операторах вывода...
36543. Оператор присваивания, совместимость и преобразование типов данных 29 KB
  Совместимость левой и правой частей присваивания по типу означает либо равенство типов либо случаи когда тип выражения правой части автоматически преобразуется к типу левой части. Эти случаи автоматического преобразования типов для известных нам стандартных типов исчерпываются следующими:  Тип переменной левой части rel а тип выражения правой части integer т. Для согласования типа выражения с типом переменной левой части присваивания иногда могут потребоваться явные преобразования типов которые можно выполнить с помощью стандартных...
36544. Файлы в Паскаль. Описани и назначение 28 KB
  Описани и назначение Формально файл неопределяемое понятие однако мы можем определить его как множество данных объединенных логическими связями. Физический файл это реально существующее множество данных в памяти объединенных некоторым именем и возможно расширением.dt имя физического файла dt расширение файла. Существует понятие полного имени включающее полный путь до файла: D: .
36545. Итерационные циклы. Кодирование в Паскале. Примеры 28 KB
  Дано: [b] Fx=0 EPS точность; Найти: Xr корень FXr значение функции в корне должно стремиться к 0 k число приближений итераций. Суть метода можно сформулировать так пока b EPS. Дано: [b] X0=b 2 начальное приближение fx=x EPS. До тех пор пока d EPS.