Най-доброто обяснение идва от Том Лейн, който е авторът на алгоритъма, освен ако не греша. Вижте също статията в Уикипедия.
Накратко, това е малко като последователно сканиране. Разликата е, че вместо да посещава всяка дискова страница, един растерен индекс сканира И и ИЛИ приложимите индекси заедно и посещава само дисковите страници, които са му необходими.
Това е различно от сканирането на индекс, при което индексът се посещава ред по ред по ред – което означава, че страница на диска може да бъде посетена многократно.
Re:Въпросът в коментара ти... Да, точно това е.
Индексното сканиране ще премине през редове един по един, отваряйки страници на диска отново и отново, колкото пъти е необходимо (някои, разбира се, ще останат в паметта, но разбирате смисъла).
Сканирането на индекс на растерна карта ще отвори последователно кратък списък от дискови страници и ще вземе всеки приложим ред във всяка от тях (оттук и така наречената повторна проверка, която виждате в плановете за заявка).
Забележете, като настрана, как клъстерирането/подреждането на редове влияе върху свързаните разходи с всеки от методите. Ако редовете са навсякъде в произволен ред, растерният индекс ще бъде по-евтин. (И всъщност, ако наистина са всички на място, последователното сканиране ще бъде най-евтино, тъй като сканирането на индекс на растерни изображения не е без допълнителни разходи.)