Алгебра отношений

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

Исчисление предикатов, применяемое в реляционных БД для представления новых отношений через другие отношения

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

Подмножество декартова произведения доменов . Обычно отношение соответствует некоторой сущности, а домены — атрибутам сущности

Множество атрибутов, входящих в отношение, в реляционной БД. Схема отношения называется также заголовком соответствующей таблицы

Вид отношения "тип-подтип"

Вид отношения "целое-часть"

Элемент отношения. Если отношение представлено в виде таблицы, то кортеж — строка таблицы

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

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

Форма таблицы (отношения) реляционной БД, при которой все элементы таблицы имеют атомарные значения

Форма таблицы (отношения) реляционной БД, при которой таблица удовлетворяет требованиям первой нормальной формы и все поля таблицы, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом

Форма таблицы (отношения) реляционной БД, при которой таблица удовлетворяет требованиям второй нормальной формы и ни одно из ее неключевых полей не зависит функционально от любого другого неключевого поля

Символ, связанный с именем множества для определения конкретного подмножества или его элемента, выражение, указывающее номер элемента в множестве

Упорядоченный по значениям одного или нескольких полей БД список указателей (логических или физических адресов) на записи БД. Файл, в котором хранятся сведения о соответствии значений первичного ключа номерам записей БД

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

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

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