INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM

摘要

The present invention is capable of decreasing network load and serialization/de-serialization processing load even when large volumes of queries are forwarded. An information processing device: calculates a next 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 a one key from stored keys which indicate a certain value on the basis of the magnitude relation between the values indicated by the next key and said stored keys; specifies a forwarding destination node identifier on the basis of the value of the one key; calculates a forwarding destination final key indicating the bounds of the range of the next keys on the basis of the value indicated by the one key; and forwards to the device identified by the forwarding destination node identifier the query and the forwarding destination final key.