(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210935538.6 (22)申请日 2022.08.05 (71)申请人 深圳办事宝信息服 务有限公司 地址 518000 广东省深圳市罗湖区莲塘街 道仙湖社区畔山路53号富达花园5栋 四单元705 (72)发明人 邱家海　谢津　伍圣亮　 (74)专利代理 机构 深圳卓正专利代理事务所 (普通合伙) 44388 专利代理师 万正平 (51)Int.Cl. G06F 3/06(2006.01) G06F 16/2457(2019.01) G06F 16/25(2019.01) G06F 16/27(2019.01)G06F 21/60(2013.01) (54)发明名称 基于链式映射的云数据存储方法、 装置、 设 备及存储介质 (57)摘要 本发明涉及数据存储技术， 揭露了一种基于 链式映射的云数据存储方法， 包括： 对存储数据 中的非重复数据进行数据筛选， 得到非重复数 据； 将非重复数据转换为底层链式数据， 将底层 链式数据加密， 得到加密底层链式数据； 生成映 射文件， 利用映射文件构建数据映射地址； 从存 储数据内逐个选取一个数据为目标数据， 从映射 文件内查询得到与 目标数据相同的非重复数据 对应的数据映射地址； 利用查询得到的数据映射 地址对目标数据进行替换， 直到存储 数据内所有 数据均完成替换， 得到地址数据链； 将地址数据 链与加密底层链式数据存储至预设的云数据库 内。 本发明还提出一种基于链式映射的云数据存 储装置、 电子设备 以及存储介质。 本发明可以提 高数据存 储的扩展性。 权利要求书3页 说明书12页 附图3页 CN 115328394 A 2022.11.11 CN 115328394 A 1.一种基于链式映射的云数据存 储方法， 其特 征在于， 所述方法包括： S1、 获取目标用户的存储数据， 对所述存储数据中的非重复数据进行数据筛选， 得到非 重复数据， 其中所述存 储数据中的非重复数据进行 数据筛选， 得到非重复数据， 包括： S11、 利用如下散列值算法对所述存储数据中的数据进行数据编码， 得到数据的散列 值： 其中， 为所述散列值， 为取余函数， 为所述存储数据中数据， 为所述存储数据空间的存储大小， 为所述存储数据中的数据存储个数， 为所述存储数 据中第 个存储数据； S12、 从所述存 储数据中逐一选取其中一个存 储数据为目标 数据； S13、 利用如下距离值算法计算所述目标数据的散列值与其他数据的散列值之间的距 离值： 其中， 为所述距离值， 为第 个数据的散列值， 为所述目标 数据的散列值； S14、 当存在距离值为零的情况时， 从所述存储数据中删除所述目标数据， 并返回从所 述存储数据中逐一选取其中一个存 储数据为目标 数据的步骤； S15、 当不存在距离值 为零的情况时， 确定所述目标 数据为非重复数据； S2、 将所述非重复数据转换为底层链式数据， 将所述底层链式数据加密存储至预设的 云端系统中， 得到加密底层链式数据； S3、 根据所述加密底层链式数据生成映射文件， 利用所述映射文件构建数据映射 地址； S4、 从所述存储数据内逐个选取其中一个数据为目标数据， 从所述映射文件内查询得 到与所述目标 数据相同的非重复数据对应的数据映射 地址； S5、 利用查询得到的数据映射地址对所述目标数据进行替换， 直至所述存储数据内所 有数据均完成替换， 得到地址数据链； S6、 将所述 地址数据链与所述加密底层链式数据存 储至预设的云数据库内。 2.如权利要求1所述的基于链式映射的云数据存储方法， 其特征在于， 所述将所述非重 复数据转换为底层链式数据， 包括： 创建预设链 表的数据域和指针域； 根据所述数据域和所述指针域确定所述非重复数据的数据结点； 将所述数据结点确定为所述底层链式数据。 3.如权利要求1所述的基于链式映射的云数据存储方法， 其特征在于， 所述将所述底层 链式数据加密存 储至预设的云端系统中， 得到加密底层链式数据， 包括： 获取所述底层链式数据的第一存 储请求； 利用如下加密算法对所述底层链式数据进行加密， 得到加密底层链式数据：权　利　要　求　书 1/3 页 2 CN 115328394 A 2其中， 为所述加密底层链式数据， 为数字签名的条件系数， 为底层链式数据在 存储空间的存储长度， 为与数据库主机 匹配的底层链式数据实时存储系数， 为底 层链式数据最大输出量， 为对称密码的编程译码系数， 表示底层链式数据的原始长度 值， 为底层链式数据的均值量， 为存储底层链式数据的链表尾结点的位置， 为存 储底层链式数据的链 表头结点的位置， 为底层链 表数据的特 征加密系数； 根据所述第一存 储请求将所述加密底层链式数据存 储至所述云端系统中。 4.如权利要求1所述的基于链式映射的云数据存储方法， 其特征在于，  所述根据所述 加密底层链式数据生成映射文件， 包括： 对所述加密底层链式数据进行封装， 得到 封装参数； 根据所述封装参数确定所述加密底层链式数据的逻辑 地址； 利用预设的映射 函数将所述逻辑 地址转换为物理地址： 其中， 为所述物理地址， 表示所述逻辑 地址是二进制位； 根据所述封装参数和所述物理地址生成映射文件。 5.如权利要求1所述的基于链式映射的云数据存储方法， 其特征在于，  所述利用所述 映射文件构建数据映射 地址， 包括： 提取所述映射文件中的数据映射 参数； 根据所述数据映射 参数确定数据映射关系； 根据所述数据映射关系构建数据映射 地址。 6.如权利要求1至5中任一项所述的基于链式映射的云数据存储方法， 其特征在于， 所 述从所述映射文件内查询得到与所述目标数据相同的非重复数据对应的数据映射地址， 包 括： 获取与所述目标 数据相同的非重复数据； 根据所述映射文件确定所述非重复数据的映射关系； 根据所述数据映射关系得到所述非重复数据对应的数据映射 地址。 7.如权利要求1所述的基于链式映射的云数据存储方法， 其特征在于， 所述将所述地址 数据链与所述加密底层链式数据存 储至预设的云数据库内， 包括： 获取所述地址数据链与所述加密底层链式数据的存 储参数和第二存 储请求； 根据所述存 储参数确定所述 地址数据链和所述加密底层链式数据的存 储区域； 利用如下存 储负载算法根据所述存 储区域确定存 储负载能力： 其中， 为所述存储负载能力， 为所述存储区域存储第 个数据的负荷值， 为所权　利　要　求　书 2/3 页 3 CN 115328394 A 3