Patent ID: 8676951

Claim:
A data processing method for a system comprising one or more groups interconnected by a network, each group having at least one node, and each node being configured to store values and identifiers of the values as keys, the method comprising the steps of: receiving a request including a query key by a first one of the groups; determining a group key range of the query key; determining a responsible node of a second group, which is responsible for the group key range of the query key; sending the query key to the responsible node of the second group; identifying, by the responsible node of the second group, at least one group corresponding to the group key range that may have values corresponding to the query key in one or more nodes thereof, based on the group key range of the query key; sending the query key to the at least one group identified by the responsible node of the second group; obtaining a value corresponding with the query key from the at least one group; sending the value corresponding with the query key to the first group; and sending the value corresponding with the query key from the first group to the requestor which originally sent the request; wherein each group includes plural nodes including at least one super node, and the at least one super node is configured to; periodically send request to all nodes in the same group to get a node filter for each group key range, receive the node filters from the nodes, merge all of the nodes filters into a group filter for the group key range, and register the group filter with a group ID of a group to which the super node belongs, to a responsible node for the group key range.