Indexing key ranges
The present invention relates to technique for indexing data in a database system. A method and mechanism is described for indexing a body of records. An index associates ranges with records that hold key field values that fall within those ranges. Such an index may be implemented as a bitmap index....
Saved in:
| Main Author | |
|---|---|
| Format | Patent |
| Language | English |
| Published |
02.12.2003
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | The present invention relates to technique for indexing data in a database system.
A method and mechanism is described for indexing a body of records. An index associates ranges with records that hold key field values that fall within those ranges. Such an index may be implemented as a bitmap index. The bitmap index may contain entries that associate a range with a bitmap. The bitmap of an index entry identifies which records have a key field value that falls within the range associated with the entry. The index may be a native index maintained by a database system. The database system uses the index to efficiently process queries that specify range criteria. |
|---|