Классика баз данных - статьи
Операции, ориентированные на множества, в дисковом процессе
Дисковый процесс обеспечивает однотабличный, ориентированный на множества доступ к таблицам [Borr88]. Множество определяется путем задания выражения ограничения и списка атрибутов для проецирования. В запросе (сообщении) от файловой системы данные, подлежащие выборке, описываются в терминах множества (т.е. начальный и конечный ключи, выражение ограничения и атрибуты для проецирования). В ответ дисковый процесс может выдать один или более буферов с данными, соответствующими спецификации множества.
Ориентированные на множества обновления оптимизируются путем посылки в дисковый процесс выражения обновления (в добавок к начальному и конечному ключам и предикатам, определяющим множество). Последовательные вставки оптимизируются путем буферизации вставок в буфере файловой системы. Ориентированные на множества удаления оптимизируются путем посылки дисковому процессу в одном сообщении начального и конечного ключей и предикатов (определяющих множество, подлежащее удалению). Если данные в некоторых столбцах таблицы уже упорядочены в соответствии с разделом GROUP BY, то группировка и агрегация поручаются дисковому процессу.
В дисковом процессе также поддерживается упреждающее чтение нескольких блоков и отложенная запись обновленных блоков. Эти средства сокращают число сообщений между приложением (файловой системой) и дисковым процессом.
