[发明专利]一种数据存储方法及终端

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

接收数据存储请求，所述数据存储请求携带目标用户标识和用户数据；

将所述目标用户标识按照预设的映射算法进行运算，并根据运算结果查询所述目标用户标识对应的目标转存节点，其中，所述目标转存节点对应多个用户标识；

在存储映射表中查询所述目标转存节点对应的目标存储节点，所述存储映射表中记录有转存节点与存储所述转存节点对应用户数据的存储节点之间的一一对应关系或多对一对应关系；

将所述数据存储请求携带的所述用户数据存储至所述目标存储节点中对应所述目标用户标识的存储位置。

2.根据权利要求1所述的方法，其特征在于，所述将所述数据存储请求携带的所述用户数据存储至所述目标存储节点中对应所述目标用户标识的存储位置之后，还包括：

根据所述目标存储节点中存储的用户数据判断所述目标存储节点是否过负荷；

若判断出所述目标存储节点过负荷，则从所述目标存储节点所存储的多个转存节点对应的用户数据中选择部分转存节点对应的用户数据作为待迁移用户数据，并从尚未过负荷的存储节点中选择至少一个存储节点作为待迁移存储节点，或从新增的存储节点中选择至少一个存储节点作为所述待迁移存储节点，其中，所述待迁移存储节点的剩余总存储容量大于所述待迁移用户数据的数据量；

将所述待迁移用户数据迁移到所述待迁移存储节点中，并更新所述存储映射表。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标存储节点中存储的用户数据判断所述目标存储节点是否过负荷，包括：

持续统计所述目标存储节点在每一时间周期内的用户数据增长速度，在所述用户数据增长速度超过预设增长速度阈值时判定所述目标存储节点过负荷；或，

统计所述目标存储节点中存储的用户数据的数量，在所述目标存储节点中用户数据的数量超过预设容量阈值时判定所述目标存储节点过负荷。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述映射算法包括哈希算法。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述存储映射表存储在分布式数据库的内存中。

6.一种终端，其特征在于，所述终端包括：

接收单元，用于接收数据存储请求，所述数据存储请求携带目标用户标识和用户数据；

第一查询单元，用于将所述目标用户标识按照预设的映射算法进行运算，并根据运算结果查询所述目标用户标识对应的目标转存节点，其中，所述目标转存节点对应多个用户标识；

第二查询单元，用于在存储映射表中查询所述目标转存节点对应的目标存储节点，所述存储映射表中记录有转存节点与存储所述转存节点对应用户数据的存储节点之间的一一对应关系或多对一对应关系；

存储单元，用于将所述数据存储请求携带的所述用户数据存储至所述目标存储节点中对应所述目标用户标识的存储位置。

7.根据权利要求6所述的终端，其特征在于，所述终端还包括：

判断单元，用于根据所述目标存储节点中存储的用户数据判断所述目标存储节点是否过负荷；

选择单元，用于若所述判断单元判断出所述目标存储节点过负荷，则从所述目标存储节点所存储的多个转存节点对应的用户数据中选择部分转存节点对应的用户数据作为待迁移用户数据，并从尚未过负荷的存储节点中选择至少一个存储节点作为待迁移存储节点，或从新增的存储节点中选择至少一个存储节点作为所述待迁移存储节点，其中，所述待迁移存储节点的剩余总存储容量大于所述待迁移用户数据的数据量；

迁移单元，用于将所述待迁移用户数据迁移到所述待迁移存储节点中，并更新所述存储映射表。

8.根据权利要求7所述的终端，其特征在于，所述判断单元具体用于：

持续统计所述目标存储节点在每一时间周期内的用户数据增长速度，在所述用户数据增长速度超过预设增长速度阈值时判定所述目标存储节点过负荷；或，

统计所述目标存储节点中存储的用户数据的数量，在所述目标存储节点中用户数据的数量超过预设容量阈值时判定所述目标存储节点过负荷。