A method executed by a data processor for scanning a reverse range. The
scan is conducted in an index for a table having an upper end and a lower
end. The reverse range has a start key value for defining the reverse
range, and the index has a set of keys representing a set of records and
record attributes in the table. Each key in the set of keys has a RID
designating a record in the table and a key value corresponding to an
attribute of the record in the table. The method includes the steps of
searching the index for a start key, selecting an upper bound of the
reverse range, and, if the upper bound is the first key in the index,
indicating that the index does not contain any key value within the
reverse range, or, if the upper bound is not the first key in the index,
then fetching each key below the upper bound in the index.
Метод исполнил обработчиком данных для просматривать обратный ряд. Развертка дирижирована в индексе для таблицы имея верхний конец и нижний конец. Обратный ряд имеет значение ключа старта для определять обратный ряд, и индекс имеет комплект ключей представляя комплект показателей и атрибутов показателя в таблице. Каждый ключ в комплекте RID ключей имеет обозначающ показатель в таблице и ключевое значение соответствуя к атрибуту показателя в таблице. Метод вклюает шаги искать индекс для ключа старта, выбирающ верхний предел обратного ряда, и, если верхним пределом будет первый ключ в индексе, то показывающ что индекс не содержит никакое ключевое значение внутри обратный ряд, или, если верхним пределом не будет первый ключ в индексе, то fetching каждый ключ под верхним пределом в индекс.