(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211533529.0 (22)申请日 2022.12.02 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 刘杨　宇文睿啸 　彭木根　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 张晓霞 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/27(2019.01) G06F 21/60(2013.01) G06F 21/62(2013.01) (54)发明名称 数据存储方法、 装置、 电子设备和存 储介质 (57)摘要 本发明提供一种数据存储方法、 装置、 电子 设备和存储介质， 应用于数据处理技术领域， 该 方法包括： 获取哈希值空间及待存储数据； 在多 个预设哈希 位置中， 确定共识节 点对应存储单元 的第一预设哈希位置， 并确定待存储 数据对应的 第二预设哈希 位置， 第一预设哈希 位置对应的第 一预设哈希值与存储单元对应的第一哈希值相 同， 第二预设哈希位置对应的第二预设哈希值与 待存储数据对应的第二哈希值相同； 在多个存储 单元对应的第一预设哈希位置中， 确定与第二预 设哈希位置距离最近的第一预设哈希 位置； 将待 存储数据存储至距离最近的第一预设哈希位置 对应的存储 单元中。 该方法能够 有效提高数据的 存储效率， 以提高该区块链系统的整体性能。 权利要求书2页 说明书12页 附图4页 CN 115544026 A 2022.12.30 CN 115544026 A 1.一种数据存储方法， 其特征在于， 应用于区块链系统中多个共识节点中的任一共识 节点， 每个共识节点对应一个存 储单元， 所述方法包括： 获取哈希值空间及待存储数据， 所述哈希值空间包括多个预设哈希位置， 所述多个预 设哈希位置是将多个预设哈希值按照预设顺序进行排列得到的； 在所述多个预设哈希位置中， 确定所述共识节点对应存储单元的第一预设哈希位置， 并确定所述待存储数据对应的第二预设哈希位置， 所述第一预设哈希位置对应的第一预设 哈希值与所述存储单元对应的第一哈希值相同， 所述第二预设哈希位置对应的第二预设哈 希值与所述待存 储数据对应的第二哈希值相同； 在多个所述存储单元对应的第 一预设哈希位置 中， 确定与所述第 二预设哈希位置距离 最近的第一预设哈希位置； 将所述待存 储数据存 储至所述距离最近的第一预设哈希位置对应的存 储单元中。 2.根据权利要求1所述的方法， 其特征在于， 所述预设顺序为顺时针顺序或逆时针顺 序， 所述获取哈希值空间， 包括： 获取多个预设哈希值； 将所述多个预设哈希值按照预设顺序进行递增排列或递减排列， 得到对应的预设哈希 位置； 根据多个所述预设哈希位置， 确定哈希值空间。 3.根据权利要求1所述的方法， 其特征在于， 所述在所述多个预设哈希位置中， 确定所 述共识节点对应存 储单元的第一预设哈希位置， 包括： 根据所述共识节点对应存储单元的互联网协议地址， 确定所述存储单元对应的第 一哈 希值； 在所述多个预设哈希值中， 确定与所述第一哈希值相同的第一预设哈希值； 将所述第一预设哈希值对应的预设哈希位置确定为所述存储单元对应的第一预设哈 希位置。 4.根据权利要求1所述的方法， 其特征在于， 所述确定所述待存储数据对应的第 二预设 哈希位置， 包括： 根据所述待存 储数据对应的预设 关键字， 确定所述待存 储数据对应的第二哈希值； 在所述多个预设哈希值中， 确定与所述第二哈希值相同的第二预设哈希值； 将所述第二预设哈希值对应的预设哈希位置确定为所述待存储数据对应的第二预设 哈希位置 。 5.根据权利要求1 ‑4中任一项所述的方法， 其特征在于， 所述将所述待存储数据存储至 所述距离最近的第一预设哈希位置对应的存 储单元中， 包括： 根据所述存储数据， 确定默克尔树Merkle ‑tree数据、 默克尔B+树MB ‑tree数据及认证 列表， 所述Merkle ‑tree数据用于指示所述存储单元对应的状态信息， 所述MB ‑tree数据用 于指示所述存储单元对应的摘要信息， 所述认证列 表用于对所述存储单元的历史数据进 行 跟踪； 将所述Merkle ‑tree数据、 MB ‑tree数据及认证列表， 分别存储至所述距离最近的第一 预设哈希位置对应的存 储单元所包括的共识 节点中。 6.根据权利要求1 ‑4中任一项所述的方法， 其特征在于， 所述存储单元包括至少一个存权　利　要　求　书 1/2 页 2 CN 115544026 A 2储节点， 获取待存 储数据， 包括： 响应用户的签名操作， 所述签名操作是所述用户对所述存储节点提供的交易请求对应 的结果数据进行确认后得到的； 根据所述签名操作， 确定所述结果数据对应的待存 储数据。 7.根据权利要求1 ‑4中任一项所述的方法， 其特征在于， 在所述将所述待存储数据存储 至所述距离最近的第一预设哈希位置对应的存 储单元中之后， 所述方法还 包括： 利用非交 互式零知识证明算法， 确定所述存 储单元中所述待存 储数据中的加密数据； 将所述加密数据广播至其它 存储单元中的共识节点， 以使所述其它存储单元中的共识 节点对所述加密数据进行验证。 8.一种数据存储装置， 其特征在于， 应用于区块链系统中多个共识节点中的任一共识 节点， 每个共识节点对应一个存 储单元， 所述装置包括： 获取模块， 用于获取哈希值空间及待存储数据， 所述哈希值空间包括多个预设哈希位 置， 所述多个预设哈希位置是将多个预设哈希值按照预设顺序进行排列得到的； 处理模块， 用于在所述多个预设哈希位置中， 确定所述共识节点对应存储单元的第一 预设哈希位置， 并确定所述待存储数据对应的第二预设 哈希位置， 所述第一预设 哈希位置 对应的第一预设哈希值与所述存储单元对应的第一哈希值相同， 所述第二预设哈希位置对 应的第二预设哈希值与所述待存储数据对应的第二哈希值相同； 在多个所述存储单元对应 的第一预设 哈希位置中， 确定与所述第二预设哈希位置距离最近的第一预设 哈希位置； 将 所述待存 储数据存 储至所述距离最近的第一预设哈希位置对应的存 储单元中。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所 述数据存 储方法。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处 理器执行时实现如权利要求1至7任一项所述数据存 储方法。权　利　要　求　书 2/2 页 3 CN 115544026 A 3