| 摘要 |
The present invention is capable of decreasing network load, serialization processing load and deserialization processing load even when large volumes of queries are forwarded. An information processing device: receives a query specifying a certain value range; stores keys which indicate a certain value; calculates a next key, which is a key indicating the value closest to the value shown by a given key, from among keys indicating values contained in the range specified in the aforementioned query; specifies one key from the stored keys on the basis of the magnitude relation between the value indicated by the calculated next key and the values indicated by said keys; specifies a forwarding destination node identifier, which is an identifier of the device identified on the basis of the value of the specified one key; calculates from among the stored keys a forwarding destination final key on the basis of the value indicated by the aforementioned one key corresponding to the specified forwarding destination node identifier, wherein said forwarding destination final key is a key which indicates the bounds of the range of the next keys calculable by the device identified by the forwarding destination node identifier; and forwards to the device identified by the forwarding destination node identifier the query and the forwarding destination final key. |
