| 摘要 |
PROBLEM TO BE SOLVED: To retrieve data for a key in a certain positional relationship with a specified key at a high speed.SOLUTION: A data processor includes a request interpretation part, a first access part, a second access part and a third access part. The request interpretation part receives a reading request specifying a key and interprets the reading request. The first access part identifies a key that is in a positional relationship specified in the reading request for the key in an order key row where a plurality of keys are held in an order following a prescribed rule. The second access part acquires a second address corresponding to a first address based on a hash value of the key identified by the first access part from an inner or outer first storage device which controls the first and second addresses in association with each other. The third access part reads out data stored in the second address acquired by the second access part in an inner or outer second storage device.SELECTED DRAWING: Figure 2 |
