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

3) Для всех соединений существуют указывающие вниз стрелки (соединения уникальны на одном конце).

4) Внешние соединения не фильтруются, указывают вниз; под внешними соединениями могут быть только внешние соединения.

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

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

Распределенные фильтры

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

Самокэширование

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

Селективность фильтра с несколькими условиями

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

Селективность фильтра с одним условием

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

Сканирование диапазона индекса

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

Скелет запроса

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

Скелет соединения

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

Сложный запрос

Многотабличный запрос, не являющийся простым запросом. См. простой запрос.

Соединение

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

Соединение многие к одному Соединение от детальной таблицы к главной таблице.

Соединение методом вложенных циклов

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

Соединение методом сортировки слиянием

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

Соединение хэшированием

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

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

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

Условие соединения

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

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

Физический ввод-вывод

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

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

Фильтр послесчитывания

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

Фильтр соединения

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

Фильтрующее условие

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

Холодный

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

Центральная таблица

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

Центральный процессор, CPU

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

Циклический граф соединения

Диаграмма запроса, на которой связи формируют замкнутый цикл.