Основные концепции и термины

 Архивная копия – это полная копия БД к моменту начала заполнения журнала (имеется много вариантов более гибкой трактовки смысла архивной копии).

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

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

Кортеж, соответствующий данной схеме отношения, - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Попросту говоря, кортеж – это набор именованных значений заданного типа.

Надежность хранения – способность СУБД восстановить последнее согласованное состояние БД после любого аппаратного или программного сбоя. Обычно рассматриваются два возможных вида аппаратных сбоев: так называемые «мягкие» сбои, которые можно трактовать как внезапную остановку работы компьютера (например, аварийное выключение питания), и «жесткие» сбои, характеризуемые потерей информации на носителях внешней памяти.  Примерами программных сбоев могут быть: аварийное завершение работы СУБД (по причине ошибки в программе или в результате некоторого аппаратного сбоя) или аварийное завершение пользовательской программы, в результате чего некоторая транзакция остается незавершенной. Первую ситуацию можно рассматривать как особый вид мягкого аппаратного сбоя; при возникновении последней требуется ликвидировать последствия только одной транзакции.

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

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

Реляционная база данных – это набор отношений, имена которых совпадают с именами схем отношений в схеме БД.

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

Сериальный план выполнения смеси транзакций – это такой план, который приводит к сериализации транзакций.

Степень или арность кортежа – число элементов в нем, совпадает с "арностью" соответствующей схемы отношения.

Степень или арность схемы отношения – мощность этого множества пар {имя атрибута, имя домена}.  Если все атрибуты одного отношения определены на разных доменах, осмысленно использовать для именования атрибутов имена соответствующих доменов.

Схема базы данных (в структурном смысле) – это набор именованных схем отношений.

Схема отношения – это именованное множество пар {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}.

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

Тип данных в реляционной модели данных полностью адекватен понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как "деньги"), а также специальных "темпоральных" данных (дата, время, временной интервал).  Достаточно активно развивается подход к расширению возможностей реляционных систем абстрактными типами данных (соответствующими возможностями обладают, например, системы семейства Ingres/Postgres).

Транзакция – это последовательность операций над БД, рассматриваемых СУБД как единое целое. Либо транзакция успешно выполняется, и СУБД фиксирует (COMMIT) изменения БД, произведенные этой транзакцией, во внешней памяти, либо ни одно из этих изменений никак не отражается на состоянии БД (ROLLBACK).

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