[发明专利]一种数据存储方法、迁移方法及装置

摘要

本申请公开了一种数据存储方法、迁移方法及装置。该数据存储方法包括：根据待存储数据的键的哈希值以及预设的第一虚拟层中虚拟分区的数量，计算键所对应的虚拟分区的虚拟分区标识；根据虚拟分区标识以及预设的第二虚拟层中虚拟分片的数量确定目标虚拟分片；通过目标虚拟分片的虚拟分片标识查询虚拟分片与服务器的对应关系表，确定目标服务器，其中对应关系表中虚拟分片与服务器的对应关系能够进行调整；将键以及键的键值对应存储于目标服务器。通过该数据存储方法，即使服务器的数量发生变化，只需要调整对应关系表中部分虚拟分片与服务器的对应关系，并将该部分的虚拟分片所对应的数据进行迁移即可，相对于现有技术能够降低数据迁移量。

主权项

1.一种数据存储方法，其特征在于，包括：根据待存储数据的键的哈希值以及预设的第一虚拟层中虚拟分区的数量，计算所述键所对应的虚拟分区的虚拟分区标识，所述第一虚拟层中包括多个虚拟分区；根据所述虚拟分区标识以及预设的第二虚拟层中虚拟分片的数量确定目标虚拟分片，所述第二虚拟层中包括多个虚拟分片；通过所述目标虚拟分片的虚拟分片标识查询虚拟分片与服务器的对应关系表，确定目标服务器，其中所述对应关系表中虚拟分片与服务器的对应关系能够进行调整；将所述待存储数据的键以及键值对应存储于所述目标服务器。