В [6.5] предложена стратегия доступа, основанная на оценке унарных и бинарных операций над отношениями. Показано, ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Горбатов В.А.
Логическое управление распределёнными системами
В [6.5] предложена стратегия доступа, основанная на оценке унарных и бинарных операций над отношениями. Показано, что для большинства запросов требуется выполнить четыре основных операции: ограничение, доступ, проекция и соединение. Приводятся комбинаторные оценки стоимости выполнения каждой операции, а также вспомогательных операций, таких, как сортировка отношения, последовательное сканирование, соединение списков указателей на кортежи отношений и др. Даются оценки доступа к файлам различной структуры, хранящим целевые отношения запроса.