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



Выдержка из книги Горбатов В.А. Логическое управление распределёнными системами


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

(cкачать страницу)

Смотреть книгу на libgen

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