非关系型数据库Cassandra中分区路由方法技术

技术编号:6607145 阅读:412 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种非关系型数据库Cassandra中分区路由方法。所述非关系型数据库Cassandra一个数据中心中每个节点在一定空间内随机被分配一个ID值,该ID值在本数据中心内是唯一的,这个ID在本代表其在环上的位置;每个节点都存储一张路由表,路由表内记录有按照离本节点的距离所选定的多个其他节点的IP信息;进行路由搜索时,根据节点间的距离由近到远进行递归查找,所述节点间的距离是通过对两节点的ID进行异或运算得到。本发明专利技术通过对现有路由方法进行改进,以异或算法为距离度量基础,有效提高了非关系型数据库Cassandra中的数据查询效率。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:陈国庆陈叶辉
申请(专利权)人:苏州两江科技有限公司
类型:发明
国别省市:32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1