[发明专利]一种分布式缓存系统的数据写入及扩容方法、装置

摘要

本申请公开了一种分布式缓存系统的数据写入及扩容方法、装置，用于解决现有技术存在的系统扩容时间复杂度高的问题。本申请公开的方案，在现有技术的基础上，通过在管理节点中维护缓存数据的数据哈希值以及其存储地址的映射关系，从而查找待迁移的数据时，根据该映射关系查找落在待迁移的数据的数据哈希值范围内的每个数据哈希值对应的存储地址，从而从该存储地址取出数据迁移。

主权项

1.一种基于分布式缓存系统的数据写入方法，其特征在于，所述分布式缓存系统中包括的各个缓存节点分别具有对应的节点哈希值，其中每个缓存节点的节点哈希值是基于哈希算法对缓存节点的节点标识计算得到的，所述方法包括：用于管理所述各个缓存节点的管理节点接收到待写入所述分布式缓存系统的数据时，基于所述哈希算法计算所述数据的数据哈希值；所述管理节点根据所述数据哈希值以及各个缓存节点分别对应的节点哈希值，在所述各个缓存节点中确定用于存储所述数据的第一缓存节点；所述管理节点将所述数据存储到所述第一缓存节点中；所述管理节点在设定存储区域存储所述数据哈希值、所述第一缓存节点的节点标识、以及所述数据在所述第一缓存节点中的存储地址的映射关系。