摘要 |
A method, an apparatus, and a computer program product for organizing and searching catalogs based on compacting a hierarchical structure (150, 500) into related arrays (210, 310, 410, 610; and 220, 320, 420, 620) are disclosed. This involves the steps of: storing indices (1-9) according to categories and subcategories in an array of indices (310), storing the keys (S54-S48) according to the categories and subcategories in an array (320) of keys, and linking each index of the array (310) of indices with one or more corresponding keys of the array (320) of keys corresponding to the category or subcategory associated with the index. The indices of a category or subcategory are stored contiguously in the array (310). Each index has one or more pointers recording the interrelationship of the indices. The keys of a given index are also stored contiguously with keys of any indices at the same corresponding category or subcategory level.
|