1 ответ:
лучшее объяснение от Tom пер., который является автором алгоритма, если я не ошибаюсь. Смотрите также раздел статья в Википедии.
короче говоря, это немного похоже на сканирование seq. Разница заключается в том, что вместо того, чтобы посещать каждую страницу диска, растровый индекс сканирует ands и ORS применимые индексы вместе и посещает только те страницы диска, которые ему нужны.
Это отличается от сканирования индекса, где индекс посещается строка за строкой в order -- означает, что страница диска может быть посещена несколько раз.
Re: Вопрос в вашем комментарии... Да, именно так.
сканирование индекса будет проходить через строки один за другим, открывая страницы диска снова и снова, столько раз, сколько необходимо (некоторые из них, конечно, останутся в памяти, но вы получите точку).
сканирование растрового индекса последовательно откроет короткий список страниц диска и захватит каждую соответствующую строку в каждой из них (отсюда так называемая перепроверка cond вы видите в планах запросов).
обратите внимание, как кластеризация/порядок строк влияет на связанные затраты с любым методом. Если строки находятся повсюду в случайном порядке, индекс растрового изображения будет дешевле. (И, на самом деле, если они реально все над местом, сканирование seq будет самым дешевым, так как сканирование растрового индекса не без некоторых накладных расходов.)
Comments