摘要 |
PROBLEM TO BE SOLVED: To provide a storage device that adds ranking section sequences or ordered value sequences to a hierarchical data structure and processes related search/update operations as efficiently as key search/update in the hierarchical data structure. SOLUTION: Counters are provided for a plurality of nodes, including a root node, of a hierarchical data structure, and the counters are associated with respective terms of monotone nondecreasing sequence data. At least one of the counters stores the term corresponding to the counter, and any other counter stores the difference between the term corresponding to the counter and the term corresponding to another counter. The sequence terms thus added to the hierarchical data structure are associated with ranking section sequences, ordered value sequence sections or ordered values to implement search/update operations handling ranking section sequences and ordered value sequences. The monotone nondecreasing sequence search/update operations add counter calculation/change steps based on search/update of the used hierarchical data structure. COPYRIGHT: (C)2007,JPO&INPIT
|