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.

Un método y un mecanismo se describe para poner en un índice un cuerpo de expedientes. Un índice asocia gamas a los expedientes que llevan a cabo los valores del campo dominante que bajan dentro de esas gamas. Tal índice se puede poner en ejecucio'n como un índice a memoria de imagen. El índice a memoria de imagen puede contener las entradas que asocian una gama a una BITMAP. La BITMAP de una entrada de índice identifica que los expedientes tengan un valor del campo dominante que baje dentro de la gama asociada a la entrada. El índice puede ser un índice nativo mantenido por un sistema de la base de datos. El sistema de la base de datos utiliza el índice para procesar eficientemente las preguntas que especifican criterios de la gama.