Информационный сайт

 

Реклама
bulletinsite.net -> Книги на сайте -> Программисту -> Тоу Д. -> "Настройка SQL. Для профессионалов" -> 158

Настройка SQL. Для профессионалов - Тоу Д.

Тоу Д. Настройка SQL. Для профессионалов — СПб.: Питер, 2004. — 333 c.
ISBN 5-94723-959-0
Скачать (прямая ссылка): nastroykasqldlyaprof2004.djvu
Предыдущая << 1 .. 152 153 154 155 156 157 < 158 > 159 160 .. 161 >> Следующая

Глоссарий

325

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

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

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

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

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

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

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

Кортеж

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

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

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

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

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

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

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

Глоссарий

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

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

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

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

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

Набор строк

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

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

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

Независимость фильтров Предположение, обычно истинное, что селективность нескольких условий можно вычислить как простое произведение отдельных коэффициентов фильтрации. Например, условия по имени человека и его почтовому индексу логически независимы. Вы можете предположить, что доля строк, в которых содержатся правильное имя и правильный почтовый индекс, будет приблизительно равна произведению доли строк с правильным именем и доли с правильным почтовым индексом. Например, если 1/100 строк содержат нужное имя и 1/500 строк содержат нужный почтовый индекс, тогда селективность фильтра с несколькими условиями будет равна 1/50 000 (1/100 х 1/500).
Предыдущая << 1 .. 152 153 154 155 156 157 < 158 > 159 160 .. 161 >> Следующая
Реклама
Авторские права © 2009 AdsNet. Все права защищены.
Rambler's Top100