Основные понятия реляционных баз данных (тип данных, домен, атрибут, отношение, кортеж, тело отношения, заголовок отношения, реляционная БД, схема реляционной БД). Домен – допустимое потенциальное ограниченное подмножество значений данного типа.. С точки зрения программирования, домен - это тип данных, определяемый системой (стандартный) или пользователем. Домен характеризуется следующими свойствами: имеет уникальное имя; определен на некотором простом типе данных; может иметь логическое условие, позволяющее описать подмножество; несет определенную смысловую нагрузку. Атрибут отношений есть пара вида: <Имя_атрибута:Имя_домена>. Отношение R определенное на множестве доменов и содержит две части: заголовок и тело. Заголовок имя атрибута имя домена содержит фиксированное кол-во атрибутов отношения. Тело отношений содер-т множество кортежей отнош. Кортеж отношения представляет собой мно-во пар вида: <Имя атрибута: значение атрибута>. Реляционная БД наз набор отношений. Схемой реляц БД наз набор заголовков отнош входящие в БД.

Свойства отношений.

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

Null-значения. Это собственно не значения, а некий маркер показывающий что значение неизвестно.

Трехзначная логика (3VL). При сравнении выражений, содержащих null-значения, результат также может быть неизвестен, например, значение истинности для выражения есть null, если один или оба аргумента есть null. Таким образом, определение истинности логических выражений базируется на трехзначной логике (three-valued logic, 3VL), в которой кроме значений T - ИСТИНА и F - ЛОЖЬ, введено значение U – НЕИЗВЕСТНО. Трехзначная логика базируется на следующих таблицах истинности: таблица истинности AND, OR,NOT.

Потенциальные ключи, первичный ключ, определения, свойства, примеры

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

Внешние ключи, определение, свойства, прмеры Определение : пусть дано отношение R . подмножество атрибутов FK отношения R будет называться внешним ключом, если : существует отношение S (R и S не обязательно различны) с потенциальным ключом K. Каждое значение FK в отношении R всегда совпадает со значением K для некорого кортежа из S , либо является null-значением.

Реляционная алгебра, Замкнутость реляционной алгебры

Теоретико-множественные операторы (объединение, пересечение, вычитание, декартово произведение)

Специальные реляционные операторы (выборка, проекция, соединение, деление)

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

1НФ (Первая Нормальная Форма) 1НФ –это обычное отношение, если каждый ее атрибут атомарен и все строки различны.

2НФ (Вторая Нормальная Форма) таблица находится в 2НФ, если она находится в 1НФ, и при этом любой ее атрибут , не входящий в состав первичного ключа, функционально полно зависит от первичного ключа

3НФ (Третья Нормальная Форма) таблица находится в 3НФ , если она находится в 2НФ , и при этом любой ее неключевой атрибут функционально зависит только от первичного ключа

Функциональные зависимости отношений и математическое понятие функциональной зависимости

Аномалия обновление, удаления, вставки, добавления

Алгоритм нормализации (приведение к 3НФ)

Метод «Сущность-связь» Основные понятия метода Типы связей

Связь типа 1:1

Связь типа 1:М

Связь типа М:М