(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210794969.5 (22)申请日 2022.07.07 (65)同一申请的已公布的文献号 申请公布号 CN 114862589 A (43)申请公布日 2022.08.05 (73)专利权人 中国长江三峡集团有限公司 地址 100038 北京市海淀区玉渊潭南路1号 专利权人 清华大学 (72)发明人 张险峰　蔡元纪　杨洪斌　王罗　 苏营　周登科　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 马永芬 (51)Int.Cl. G06Q 40/04(2012.01) G06F 21/62(2013.01) (56)对比文件 CN 113515534 A,2021.10.19CN 113112270 A,2021.07.13 CN 110163691 A,2019.08.23 CN 106156328 A,2016.1 1.23 CN 112753042 A,2021.0 5.04 US 2022019901 A1,202 2.01.20 US 2020019545 A1,2020.01.16 US 202016 0289 A1,2020.0 5.21 CA 3038506 A1,2020.10.01 WO 2022001716 A1,202 2.01.06 朱凤霞.基 于区块链技 术的交易数据库加密 技术. 《电子设计 工程》 .2020,(第0 3期), 刘雄文.多区块链交易分发和事 件处理的系 统方案. 《计算机科 学》 .2018, 姚浩男等.基 于区块链的数据管理设计模 式. 《计算机系统应用》 .2020,(第07期), 朱芳芳等.改进的哈希 表查找算法. 《杭州电 子科技大 学学报》 .2013,(第0 5期), (续) 审查员 周林 (54)发明名称 一种基于区块链的交易数据处理方法、 装置 及电子设备 (57)摘要 本申请公开了一种基于区块链的交易数据 处理方法、 装置及电子设备。 本申请实施例提供 方法通过在每个交易数据添加令牌标识， 将令牌 标识按照单调递增的方式写入第一链表， 以及将 交易价格写入第二链表， 基于此分别建立交易数 据与第一链表和第二链表之间的映射关系， 以此 通过映射关系实现了对不同交易价格的交易数 据进行统一维护， 降低了交易实现的复杂程度。 另外通过单调递增的令牌标识， 确定了交易数据 在处理过程中的优先级， 简化了处理流程。 最终 利用映射关系构建出交易哈希地图， 将交易数 据、 交易价格以及令牌标识以哈希 地图的形式存 储， 改善了现有区块链中交易数据的存储方式， 便于实现和管理， 可读性强。 在交易数据处理的过程中， 具有可追溯性。 [转续页] 权利要求书2页 说明书9页 附图4页 CN 114862589 B 2022.09.09 CN 114862589 B (56)对比文件 蔡元纪等.基 于区块链的绿 色证书交易平 台： 概念与实 践. 《电力系统自动化》 .2020,第4 4 卷(第15期), HuaqunGuo 等.A survey o n blockchain technology and its security. 《Bl ockchain: Research and Ap plications》 .2020,第0 3卷(第02期), FranCasi no等.A systematic l iterature review of bl ockchain-based ap plications: Current status, clas sificati on and open issues. 《 《Telematics and I nformatics》 》 .2019,第3 6卷2/2 页 2[接上页] CN 114862589 B1.一种基于区块链的交易数据处理方法， 应用于位于区块链上的第一交易终端， 其特 征在于， 包括： 获取所述第 一交易终端的目标交易数据， 其中， 所述目标交易数据至少包括： 目标令牌 标识以及目标交易 价格， 所述目标令牌标识用于目标交易数据的唯一 性； 将所述目标令牌标识写入第一链表， 其中， 所述第一链表中存储有多个按递增顺序排 列的令牌标识； 提取所述目标交易数据中携带的目标交易价格， 将所述目标交易价格写入用于存储交 易价格的第二链 表； 建立所述目标交易数据分别与第 一链表以及所述第 二链表之间的映射关系， 基于所述 映射关系生成交易哈希地图， 并将所述交易哈希地图存 储于所述区块链。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 基于区块链合约， 获取所述第一交易终端的交易信息， 并确定所述交易信息对应的交 易时间戳； 将所述交易时间戳确定为所述目标令牌标识。 3.根据权利要求1所述的方法， 其特征在于， 所述建立所述目标交易数据分别与第 一链 表以及所述第二链 表之间的映射关系， 基于所述映射关系生成交易哈希地图， 包括： 查询所述目标令牌标识在所述第一链 表中对应的目标序号； 利用所述目标序号构建所述目标交易数据与所述第 一链表的第 一映射关系， 以及利用 所述目标交易 价格构建所述目标交易数据与所述第二链 表的第二映射关系； 基于所述目标交易数据、 所述第 一链表、 所述第 二链表、 所述第一映射关系和所述第二 映射关系生成所述交易哈希地图。 4.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 获取交易请求， 其中， 所述交易请求中携带当前交易的第一交易 价格； 从所述交易哈希地图中获取所述第 一交易价格对应的交易队列， 以及获取所述第 一交 易终端基于当前交易所需的第一令牌标识； 确定所述交易队列对应的队列状态， 并执行所述队列状态对应的交易处理操作， 其中， 所述队列状态包括： 空状态和不 为空状态。 5.根据权利要求4所述的方法， 其特征在于， 所述执行所述队列状态对应的交易处理操 作， 包括： 在所述队列状态为不为空状态的情况下， 从所述交易队列中获取各个交易数据中携带 的第二令牌标识； 在所述第二令牌标识小于所述第一令牌标识的情况 下， 结束本次交易。 6.根据权利要求5所述的方法， 其特 征在于， 所述方法还 包括： 在所述第二令牌标识大于所述第 一令牌标识的情况下， 获取所述第 二令牌标识中的最 小令牌标识； 将所述最小令牌标识对应的交易数据确定为第 二交易数据， 并按照所述第 二交易数据 中的份额需求 量执行交易操作； 基于所述交易操作在所述区块链中的交易数据列表中更新所述第一交易价格的关联 信息。权　利　要　求　书 1/2 页 2 CN 114862589 B 3