一种去中心化交易所的储存方法、设备及储存介质技术

本发明专利技术提供了一种去中心化交易所的储存方法，适用于基于区块链的AMM去中心化交易所，通过树形结构存储交易数据，所述树形结构包括状态树，所述状态树用于存储账户状态信息和交易对状态信息，所述状态树包括账户分支树和交易对分支树，所述账户分支树深度为33的节点与用户账户一一对应，所述交易对分支树深度为33的节点与交易对账户一一对应，所述账户分支树和交易对分支树均为默克尔树；所述方法包括：区块链节点获取相关的交易；在所述交易被执行后，获取所述交易中所涉及的账户和交易对，根据交易内容更新账户状态和交易对状态。能够较好的维护交易对数据，且方便定位作恶节点。

【技术实现步骤摘要】
一种去中心化交易所的储存方法、设备及储存介质
本专利技术属于计算机
，尤其涉及一种去中心化交易所的储存方法、设备及储存介质。
技术介绍
区块链最突出的本质特征是去中心化。目前在区块链上存在两种去中心化交易所方案，一种是通过订单簿的形式提供流动性，代表交易所为Newdex、IDEX、DDEX、RadarRelay、EtherDelta等；一种是通过自动化做市(AMM)的方式来提供流动性，代表的交易所为Uniswap、Bancor等。订单簿包含买单和卖单列表，买单称为出价(bid)，卖单称为要价(ask)。订单簿列出了在每个价格点出价或要价的代币数量。最高出价(买一)和最低要价(卖一)被称作买卖一(topofthebook)。它们标志着市场情绪以及获得订单所需的买入价和卖出价。最高出价和最低要价之间的差异叫价差(spread)。对于订单簿模式的交易所，它适用范围是流动性充足的市场。传统股票市场、中心化的数字货币交易市场都采用这种订单簿模式。但是对于流动性不好的市场来说，订单簿模式的交易所就出现了很多问题。在交易时，只有当出价和要价相匹配时，订单才会被完成，如果市场最高出价仍然低于最低要价时，市场将无法进行交易。因此对于流动性不足的市场，订单簿交易方案是存在差价过大交易成功率低的问题。自动化做市方案不采用订单簿模式，而是采用一种币币兑换的算法，也即按照某种规则或兑换率，实现两种或者多种币之间的兑换。自动化做市(AMM)的本质上是一种物物交换或者说是币币交换，这种交易方式给予了用户极大的自由度，用户可以任意选取两种交易所中存在的币种基于一定规则进行币币兑换，这也令目前市面上的AMM交易所逐渐受到用户的追捧，AMM交易所交易时以交易对的形式进行，具体的来说，在AMM交易所内发起交易时，需要选取用户已有的Token资产与用户需要换取的目标Token资产进行交换，交换的算法则是依据共识进行自动换算，因此，AMM交易所的状态数据除了原本账户状态需要维护外还需要对交易对进行维护，目前许多的AMM交易所所显示的交易对状态均为应用层的转换，其底层仍使用传统的状态树存储状态数据。
技术实现思路
为解决上述现有技术的状态树无法直接适用于AMM去中心化交易所，需要进行转换，增加了系统的复杂度的问题，本专利技术提供了针对去中心化交易所的存储方法方法、设备及储存介质，适用于AMM交易所。本专利技术的目的在于：能够较好的维护交易对数据，无需转换，可直接适配AMM交易所，且方便定位作恶节点。为实现上述目的，本专利技术采用以下技术方案。第一方面，提供一种去中心化交易所的存储方法，适用于区块链的AMM去中心化交易所，通过树形结构存储交易数据，所述树形结构包括状态树，所述状态树用于存储账户状态信息和交易对状态信息，所述状态树包括账户分支树和交易对分支树，所述账户分支树深度为33的节点与用户账户一一对应，所述交易对分支树深度为33的节点与交易对账户一一对应，所述账户分支树和交易对分支树均为默克尔树；所述方法包括：区块链节点获取相关的交易；在所述交易被执行后，获取所述交易中所涉及的账户和交易对，根据交易内容更新账户状态和交易对状态。作为优选，所述账户分支树的叶子节点到储存账户的节点的深度为16，所述交易对分支树的叶子节点到储存交易对的节点的深度为16。作为优选，所述状态树存储在链下。作为优选，所述账户状态信息包括对应账户内各类型Token的状态数据，所述交易对状态信息包括该交易对对应的两种Token的状态数据。作为优选，当所述交易为转账交易时，获取所述交易涉及的账户信息和涉及的Token类型信息，更新所述状态树中涉及交易的账户的账户状态信息，具体的，更新所述交易所涉及的Token的状态数据。作为优选，当所述交易为增加流动性的交易时，获取获取所述交易涉及的账户信息、交易对信息和Token类型信息，更新所述状态树中涉及交易的账户的账户状态信息和涉及交易的交易对信息，具体的，更新交易涉及的账户和交易对中所述交易涉及的Token类型的状态信息。第二方面，提供一种计算机设备，包括一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如上述第一方面任一项所述的方法。第三方面，提供一种存储有计算机程序的存储介质，该程序被处理器执行时实现如上述第一方面中任一项所述的方法。本专利技术的有益效果是：1)能够较好的维护交易对数据，无需转换，可直接适配AMM交易所；2)将状态树存储于链下，通过零知识证明来维护链上链下的数据同步以及一致性3)利用merkle树的特点，方便定位作恶节点，同时在深度为33的默克尔树节点上存储数据，这样就可以支持2^32个Account以及2^32个TokenPair交易对，储存容量大。附图说明图1为本专利技术实施例1的状态树的结构示意图；图2为本专利技术实施例1中状态树转账状态示意图；图3为本专利技术实施例1中状态树增加流动性交易时的状态示意图；图4为实施例提供的一种计算机设备的结构示意图；具体实施方式以下结合具体实施例和说明书附图对本专利技术作出进一步清楚详细的描述说明。本领域普通技术人员在基于这些说明的情况下将能够实现本专利技术。此外，下述说明中涉及到的本专利技术的实施例通常仅是本专利技术一部分的实施例，而不是全部的实施例。因此，基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。在本专利技术的描述中，需要理解的是，术语“厚度”、“上”、“下”、“水平”、“顶”、“底”、“内”、“外”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。在本专利技术的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定，“若干”的含义是表示一个或者多个。在本专利技术中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接或彼此可通讯；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本专利技术中的具体含义。如无特殊说明，本专利技术实施例所用原料均为市售或本领域技术人员可获得的原料；如无特殊说明，本专利技术实施例所用方法均为本领域技术人员所掌握的方法。实施例1一种去中心化交易所的储存方法，如图1所示，适用于区块链的AMM去中心化交易所，通过树形结构存储交易数据，所述树形结构包括状态树，所述状态树用于存储账户状态信息和交易本文档来自技高网...

【技术保护点】
1.一种去中心化交易所的储存方法，适用于区块链的AMM去中心化交易所，其特征在于，通过树形结构存储交易数据，所述树形结构包括状态树，所述状态树用于存储账户状态信息和交易对状态信息，所述状态树包括账户分支树和交易对分支树，所述账户分支树深度为33的节点与用户账户一一对应，所述交易对分支树深度为33的节点与交易对账户一一对应，所述账户分支树和交易对分支树均为默克尔树；所述方法包括：/n区块链节点获取相关的交易；/n在所述交易被执行后，获取所述交易中所涉及的账户和交易对，根据交易内容更新账户状态和交易对状态。/n

【技术特征摘要】
1.一种去中心化交易所的储存方法，适用于区块链的AMM去中心化交易所，其特征在于，通过树形结构存储交易数据，所述树形结构包括状态树，所述状态树用于存储账户状态信息和交易对状态信息，所述状态树包括账户分支树和交易对分支树，所述账户分支树深度为33的节点与用户账户一一对应，所述交易对分支树深度为33的节点与交易对账户一一对应，所述账户分支树和交易对分支树均为默克尔树；所述方法包括：
区块链节点获取相关的交易；
在所述交易被执行后，获取所述交易中所涉及的账户和交易对，根据交易内容更新账户状态和交易对状态。


2.根据权利要求1所述的一种去中心化交易所的储存方法，其特征在于，所述账户分支树的叶子节点到储存账户的节点的深度为16，所述交易对分支树的叶子节点到储存交易对的节点的深度为16。


3.根据权利要求1所述的一种去中心化交易所的储存方法，其特征在于，所述状态树存储在链下。


4.根据权利要求3所述的一种去中心化交易所的储存方法，其特征在于，所述账户状态信息包括对应账户内各类型Token的状态数据，所述交易对状态信息包括...

【专利技术属性】
技术研发人员：俞铠俊，王志文，吴思进，
申请(专利权)人：杭州复杂美科技有限公司，
类型：发明
国别省市：浙江;33