【技术实现步骤摘要】
一种基于区块链的交易数据处理方法、装置及电子设备
[0001]本申请涉及区块链
,尤其涉及一种基于区块链的交易数据处理方法、装置及电子设备。
技术介绍
[0002]一种方法是把所有交易放到合约本身,每一个买卖报价维护一个map[(double,tradeType),ArrayList]的数据结构,其中double为交易价格,tradeType存储交易类型。每次报价时,到对应的价格队列汇总进行匹配。另外一种方法是,在区块链上层建立应用层,在应用层完成交易匹配后,发送到区块链上完成交易。
[0003]在实现本专利技术的过程中,专利技术人发现上述第一种方法随着数据量变大, map会随着数据膨胀,合约执行速度变慢,如果有回撤操作,针对数组操作涉及数据挪动较大,时间复杂度较高,根据区块链的存储特点,会产生大量无用数据冗余,对区块链的复负载较大。第二种方法使得交易完全核心步骤在线下完成,使得交易变得不透明,失去公平性。
技术实现思路
[0004]为了解决上述技术问题或者至少部分地解决上述技术问题,本申请提供 ...
【技术保护点】
【技术特征摘要】
1.一种基于区块链的交易数据处理方法,应用于位于区块链上的第一交易终端,其特征在于,包括:获取所述第一交易终端的目标交易数据,其中,所述目标交易数据至少包括:目标令牌标识以及目标交易价格,所述目标令牌标识用于目标交易数据的唯一性;将所述目标令牌标识写入第一链表,其中,所述第一链表中存储有多个按递增顺序排列的令牌标识;提取所述目标交易数据中携带的目标交易价格,将所述目标交易价格写入用于存储交易价格的第二链表;建立所述目标交易数据分别与第一链表以及所述第二链表之间的映射关系,基于所述映射关系生成交易哈希地图,并将所述交易哈希地图存储于所述区块链。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:基于区块链合约,获取所述第一交易终端的交易信息,并确定所述交易信息对应的交易时间戳;将所述交易时间戳确定为所述目标令牌标识。3.根据权利要求1所述的方法,其特征在于,所述建立所述目标交易数据分别与第一链表以及所述第二链表之间的映射关系,基于所述映射关系生成交易哈希地图,包括:查询所述目标令牌标识在所述第一链表中对应的目标序号;利用所述目标序号构建所述目标交易数据与所述第一链表的第一映射关系,以及利用所述目标交易价格构建所述目标交易数据与所述第二链表的第二映射关系;基于所述目标交易数据、所述第一链表、所述第二链表、所述第一映射关系和所述第二映射关系生成所述交易哈希地图。4.根据权利要求1所述的方法,其特征在于,所述方法还包括:获取交易请求,其中,所述交易请求中携带当前交易的第一交易价格;从所述交易哈希地图中获取所述第一交易价格对应的交易队列,以及获取所述第一交易终端基于当前交易所需的第一令牌标识;确定所述交易队列对应的队列状态,并执行所述队列状态对应的交易处理操作,其中,所述队列状态包括:空状态和不为空状态。5.根据权利要求4所述的方法,其特征在于,所述执行所述队列状态对应的交易处理操作,包括:在所述队列状态为不为空状态的情况下,从所述交易队列中获取各个交易数据中携带的第二令牌标识;在所述第二令牌标识小于所述第一令牌标识的情况下,结束本次交易。6.根据权利要求5...
【专利技术属性】
技术研发人员:张险峰,蔡元纪,杨洪斌,王罗,苏营,周登科,
申请(专利权)人:清华大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。