[发明专利]非关系型数据库Cassandra中分区路由方法

权利要求书

1.一种非关系型数据库Cassandra中分区路由方法，所述非关系型数据库Cassandra一个数据中心中每个节点在一定空间内随机被分配一个ID值，该ID值在本数据中心内是唯一的，这个ID代表其在环上的位置；每个节点都存储一张路由表，路由表内记录有按照离本节点的距离所选定的多个其他节点的IP信息；进行路由搜索时，根据节点间的距离由近到远进行递归查找，其特征在于，所述节点间的距离是通过对两节点的ID进行异或运算得到。

2.如权利要求1所述非关系型数据库Cassandra中分区路由方法，其特征在于，所述路由表中保存有与本节点距离为                                                的节点信息，，为预先设定的整数。

3.如权利要求2所述非关系型数据库Cassandra中分区路由方法，其特征在于，该方法包括以下步骤：

步骤1、接收到查询请求的节点将查询请求中的key值进行哈希，得到的哈希值即为所要查找目标节点的ID；

步骤2、将目标节点ID与本节点ID进行异或运算得到两节点的距离，查找路由表，看路由表对应的距离范围那一行第三列上，有无目标节点，如存在，直接返回目标节点；如不存在，则转步骤3；

步骤3、将该距离范围内那一行的第三列所存放的所有节点ID与目标节点ID异或，找出异或值最小的那个节点，以该节点为本节点执行步骤2，依次递归查找，直到返回目标节点。