| 摘要 |
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 ran ge 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.
|
