[发明专利]分布式数据库重分布的实现方法、数据库、服务器及介质

说明书

本说明书一个或多个实施例公开了一种分布式数据库重分布的实现方法、数据库、服务器及存储介质。该分布式数据库重分布的实现方法，包括以下步骤：当数据节点的数量发生变化时，获取哈希分布对于数据节点的Hash值和所述数据节点的新的映射关系；根据所述新的映射关系为所述Hash值重新分配对应的数据节点，可以提升分布式数据库重分布的性能，减少资源消耗。

技术领域

本发明涉及数据库技术领域，尤其涉及一种分布式数据库重分布的实现方法、数据库、服务器及介质。

背景技术

分布式数据库结合了数据库与分布式技术，将那些在地理意义上分散开的各个数据库数据节点通过计算机系统和网络组建成一个完整的逻辑整体。分布式数据库具有可扩展性好、可实现水平扩展、垂直扩展、数据节点增减灵活等优点。

目前市场上主流的分布式数据库大都采用一致性哈希算法的方式进行分布操作，具体是将整个哈希值空间映射成一个虚拟圆环，虚拟圆环按顺时针方向组织，虚拟圆环上的每一个点对应一个哈希值，虚拟圆环上一段连续圆弧上的所有哈希值对应一个数据节点，因此数据节点的分布是对该虚拟圆环的切割。当增加或者减少数据节点时，为了保持虚拟圆环的连续性，需要将该变动的数据节点对应的圆弧段进行整体偏移，圆弧段整体偏移导致数据分布变化较大，导致迁移的数据量激增，远远多于该变动的数据节点所需要存储的数据量，致使重分布性能差，资源消耗严重。因此，如何提升分布式数据库重分布的性能，减少资源消耗成为亟待解决的问题。

发明内容

本说明书一个或多个实施例的目的是提供一种分布式数据库重分布的实现方法、数据库、服务器及介质，可以提升分布式数据库重分布的性能，减少资源消耗。

为解决上述技术问题，本说明书一个或多个实施例是这样实现的：

第一方面，提供了一种分布式数据库重分布的实现方法，所述方法包括以下步骤：当数据节点的数量发生变化时，获取哈希分布对于所述数据节点的Hash值和所述数据节点的新的映射关系；根据所述新的映射关系为所述Hash值重新分配对应的数据节点。

第二方面，提供了一种基于Hash表的分布式数据库重分布的实现装置，所述装置包括：获取模块，用于当所述数据节点的数量发生变化时，获取Hash值和所述数据节点的新的映射关系；分配模块，用于根据新的所述映射关系为所述Hash值重新分配对应的数据节点。

第三方面，提供了一种数据库，所述数据库包括根据上文所述分布式数据库重分布的实现装置。

第四方面，提供了一种服务器，所述服务器包括存储器、处理器、存储在所述存储器上并可在所述处理器上运行的程序以及用于实现所述处理器和所述存储器之间连接通信的数据总线，所述程序被所述处理器执行时实现如上文所述分布式数据库重分布的实现方法的步骤。

第五方面，提出了一种储存介质，用于计算机可读存储，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行时，实现如上文所述分布式数据库重分布的实现方法的步骤。

由以上本说明书一个或多个实施例提供的技术方案可见，本说明书实施例提供的分布式数据库重分布的实现方法在数据节点的数量发生变化需要对存储数据进行重分布时，修改Hash值和数据节点的映射关系，此处的数据节点为变化后的数据节点，然后根据新的映射关系为Hash值重新分配对应的数据节点。基于Hash值和数据节点的新的映射关系为Hash值重新分配对应的数据节点后，将Hash值对应的存储数据迁移至对应的数据节点，这种情况会出现一些Hash值对应的数据节点没有发生变化，只需要移动部分Hash值对应的数据节点发生变化的存储数据即可，减少存储数据的迁移量，提高了分布式数据库重分布的性能，由于仅是将存储数据从迁出数据节点迁移至迁入数据节点，磁盘的消耗基本保持原有的使用量，节约了磁盘空间，减少资源消耗。

附图说明