[发明专利]基于线性哈希表的数据存储平台组织方法和数据存储平台

摘要

本发明公开了一种基于线性哈希表的数据存储平台组织方法和数据存储平台，涉及云计算领域。本发明扩展了哈希表的结构和地址映射模式，在有新的节点加入集群时，保持键值和地址间原有的映射不变，只是扩展地址的有效位数和哈希表长度，将新产生的地址赋予新节点，并在保持系统运行的同时逐渐迁移数据；同理，在有节点离开集群时，保持键值和地址间原有的映射不变，只是收缩地址的有效位数和哈希表长度，并在保持系统运行的同时逐渐迁移数据。这种组织方法，既保留了通过哈希表组织云集群的实时性高的优点，又使集群易于维护和扩展。本发明适用于所有云存储平台，特别是对实时性要求较高、运行在内存数据库上的计费或流量控制等业务平台。

主权项

一种基于线性哈希表的数据存储平台组织方法，包括：对于节点数量为N的一个集群，集群中各节点的地址编号为0～N‑1，如果有新节点加入该集群，将哈希表长度扩展为N+1，新节点的地址编号记为N；将哈希表分裂指针指向的节点上的部分数据迁移到地址编号为N的新节点上；哈希表分裂指针后移一位，指向下一个节点；更新哈希表位数计数器的值其中，d表示哈希表位数计数器的值，表示向上取整。