System and method for utilizing a hierarchical bitmap structure for locating a set of contiguous ordered search items having a common attribute

摘要

A system and method is provided for locating, within a set of ordered items, N contiguous items having a desired attribute. The system utilizes a hierarchical bitmap structure. At the lowest level, a bitmap is provided, wherein each bit in the bitmap corresponds to a respective search item. The bit has a state indicative of a state of the search item. This lowest level bitmap is divided into segments. A higher-level bitmap is created, with each bit in this higher-level bitmap being associated with one of the segments and being assigned a state that describes a collective state of the search items associated with the segment. The higher-level bitmap may be sub-divided and the process repeated to create a hierarchical bitmap structure having any number of levels. The bitmap structure may be recursively searched to locate N contiguous ordered search items having a desired attribute.