Селекция – используется для построения «горизонтального» подмножества отношения, т.Е. Подмножество кортежей удовлетворяет некоторому предикату (логическое условие)

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

Ограничение целостности

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

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

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

В реляционной модели:

• целостность сущностей (любая строка, отличима от любой другой строки этой таблицы)

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

4. Нормализация отношений рбд. Обоснование необходимости нормализации. Нормальные формы отношений. Нормализация через декомпозицию отношений.

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

1. каждая следующая нормальная форма в некотором смысле лучше предыдущей;

2. при переходе к следующей нормальной форме свойства предыдущих нормальных свойств сохраняются.

Существует шесть форм нормализации. На практике бывает необходимо и достаточно привести базу данных к третьей нормальной форме.

Таблица считается нормализованной на определенном уровне, когда она удовлетворяет условиям, накладываемым соответствующей формой нормализации. Рассмотрим первые три уровня нормализации:

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

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

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

Процесс, обратный нормализации называется деноромализацией.