Patent ID: 6499033
Filing Date: 2002-12-24
Classification: G06F,Y10S

Abstract:
A computer-readable memory for storing a database and indexes used to locate data within the database, comprising:a non-volatile data storage device; a database comprising a plurality of records stored on said data storage device in a computer-readable format, each of said records having a number of data fields with at least some of said data fields having a data value stored therein, wherein said records are logically separated into groups of records; a plurality of indexes, each of which is associated with one of said data fields and each of which comprises a number of keys, whereby at least some of said data fields are indexed; each of said data values that are stored within an indexed data field having one or more of said keys associated therewith, wherein at least some of said keys are each associated with one or more of said groups and with one or more bits, and wherein each said bit identifies whether or not all of the records within a group associated with that bit contain the data value associated with the key for that group.