Методы выбора записей из исходной таблицы

Чтение всех записей таблицы и их фильтрация.

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

Рис. 1.7. Чтение всех записей.

Стоимость работы процессора и дискового ввода-вывода рассчитывается по формулам:

C_CPU = T(R) · C_filter , (5.4)

C_I/O = B(R) · C_B ,

где

T(R) – число кортежей (записей) в исходной таблице R;

B(R) – число физических блоков таблицы R;

С_filter – время фильтрации одной записи в ОП;

C_B – время чтения/записи одного блока на диск.