Глоссарий

Агрегация

Резюмирование деталей в небольшом количестве суммарных информационных точек (обычно суммы, количества и средние), чаще всего с использованием GROUP BY.

Антисоединение

Корреляционное соединение, примененное к подзапросу типа NOT EXISTS. Блок

Наименьшая единица физического хранилища или хранилища кэша в базе данных. Размер блока обычно равен нескольким килобайтам; они могут содержать менее чем сотню строк и, максимум, до нескольких сотен строк.

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

Ввод-вывод

Ввод-вывод, обычно обозначает физический ввод-вывод, но также может относиться к логическому вводу-выводу.

Ведущая таблица

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

Внешнее соединение

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

Внешний ключ

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

Внутреннее соединение

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

Главная таблица

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

Главный коэффициент соединения

Коэффициент соединения на уникальном конце соединения. См. коэффициент соединения.

Горячий

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

Декартово произведение

Набор всех возможных комбинаций строк из двух или более наборов строк. Декартово произведение ползд1ается, когда в SQL присутствует декартово соединение.

Декартово соединение

Соединение между двумя таблицами или двумя комбинациями таблиц, при котором в SQL не указаны никакие условия или комбинации условий, которые связывают соединяемые таблицы друг с другом. Денормализация

Хранение денормализованных данных в одной или нескольких таблицах.

Денормализованные данные

Избыточные, повторяющие другие данные, уже хранящиеся в базе данных. Например, хранение Customer ID в Order Lines, было бы денормализацией данных, если бы соединение от Order Lines к Orders использовало те же значения CustomerJD, но хранящиеся в виде столбца Orders.

Детальная таблица

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

Детальный коэффициент соединения Коэффициент соединения на не уникальном конце соединения. См. коэффициент соединения.

Диаграмма запроса

Диаграмма в форме узлов и связей с указанными числовыми значениями, такими, как коэффициенты фильтрации и коэффициенты соединения. Диаграмма запроса кратко передает математические основы проблемы настройки запроса. В главе 5 рассказывается, как создать диаграмму запроса для запроса SQL, а в главе 7 добавляется несколько улучшенных техник для сложных запросов.

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

Запрос, определяющий представление Запрос, который определяет представление базы данных - результат, который вы получите, выполнив SELECT * FROM <Имя представления>.

Идентификатор строки

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

Избыточность фильтров

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

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

Индекс в В-дереве

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

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

Количество строк в наборе строк.

Корневая детальная таблица

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