A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.

Une méthode et un appareil pour des cartes binaires de segmentation dans un index à mémoire d'image est fournie. Une carte binaire segmentée inclut une pluralité de segments à mémoire d'image qui sont employés pour indiquer quels disques dans un corps des disques qui est associé à la carte binaire segmentée satisfaites les critères particuliers. Chaque segment à mémoire d'image contient une corde du peu qui correspondent à une gamme correspondante des disques dans le corps des disques. Il peut y avoir des lacunes entre les gammes représentées par les segments à mémoire d'image quand, par exemple, le corps des disques ne contient pas des disques dans une gamme particulière. Pour les buts de la récupération, la compression, décompression, fermant et notant à clef, le système de base de données traite chaque segment à mémoire d'image comme donnée élémentaire distincte.