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

Корневая детальная таблица диаграммы запроса для подзапроса, если изолировать его от внешнего запроса.

Корневой блок

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

Корреляционные соединения

Соединения в подзапросах, которые устанавливают соотношение между строками подзапроса и значениями из внешнего запроса.

Корреляционный коэффициент предпочтения

Коэффициент, полученный как частное от деления времени выполнения формы IN (которая начинает от подзапроса и переходит к внешнему запросу) запроса с подзапросом типа EXISTS на время выполнения формы EXISTS (которая выполняется от внешнего запроса к подзапросу) того же запроса. Если корреляционный коэффициент предпочтения больше 1,0, то это означает, что лучший план исполнения начинается с внешнего запроса и переходит к подзапросу, так как этот альтернативный вариант выполняется быстрее. Кортеж

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

Коэффициент соединения

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

Коэффициент успешного попадания в кэш

Доля операций логического ввода-вывода, которые избегают физического ввода-вывода.

Коэффициент фильтрации

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

Кэширование LRU

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

Листовой блок

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

Логический ввод-вывод

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

Набор строк

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

Надежный план исполнения

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

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

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

Полностью неизбыточные данные (данные, в которых нет денормализованных данных). См. денормализованные данные.

Отметка заполнения

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

Первичный ключ

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

План исполнения

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

Подзапрос типа EXISTS

Подзапрос, связанный с внешним запросом условием EXISTS или условием IN, которое можно преобразовать в условие EXISTS.

Подзапрос типа NOT EXISTS

Подзапрос, связанный с внешним запросом условием NOT EXISTS или условием NOT IN, которое можно преобразовать в условие NOT EXISTS.

Полное сканирование индекса Операция считывания всех записей индекса во всех листовых блоках.

Полное сканирование таблицы

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

Полусоединение

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

Промежуточное программное обеспечение

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

Промежуточный блок

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

Простой запрос

Запрос, который отвечает следующим условиям.

1) Запрос отображается на одно дерево.

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