CN112783971A - 交易记录方法、交易查询方法、电子设备及存储介质 - Google Patents

Abstract

本申请适用于区块链技术领域，提供了交易记录方法、交易查询方法、电子设备及存储介质。交易记录方法包括：获取交易对应的哈希值，确定哈希值对应的字符串，字符串是由哈希值的预设位置上的字符组成的，采用预设标识标记字符串对应的数值，数值存储于区块链中，预设标识用于表征区块链中存在交易。由于字符串是从交易对应的哈希值中提取的，而数值与字符串对应，因此一个交易与一个数值对应，相对于布隆过滤器将交易映射为数组的位置的方法，将交易映射为数值，可以降低多个交易对应一个映射的概率，即降低了将不存在的交易判定为存在的概率，从而在交易查询过程中降低了误报率。

Description

交易记录方法、交易查询方法、电子设备及存储介质

技术领域

本申请属于区块链技术领域，尤其涉及交易记录方法、交易查询方法、电子设备及存储介质。

背景技术

在需要判断某个元素是否存在于集合中时，常规的做法是通过检索集合中的元素来确定，但是随着集合中元素的数量的增加，检索速度会越来越慢，例如，区块链中存在大量的交易，在接收到用户的查询请求时，若通过检索的方式来判断区块链中是否存在与查询请求对应的交易，速度会非常慢。

现有区块链技术中，一般采用布隆过滤器来记录交易以及判断交易是否存在于区块链中。布隆过滤器是通过将交易映射为数组中的若干个位置，将对应位置标记为1的方法来记录交易的。同样，在交易查询过程中，将查询的交易映射为数组中的若干个位置，如果若干个位置均为1，则判定存在交易。但是随着记录的交易的增加，数组中被标记的位置随之增多，而布隆过滤器中数组的长度无法调整，在查询交易时，会将不存在的交易映射在数组中，即会出现布隆过滤器判定区块链中存在与查询的交易匹配的交易，但是区块链中实际不存在与查询的交易匹配的交易的情况，从而导致误报率较高。

发明内容

有鉴于此，本申请实施例提供了交易记录方法、交易查询方法、电子设备及存储介质，以降低交易查询过程中的误报率。

本申请实施例的第一方面提供了一种交易记录方法，包括：

获取交易对应的哈希值；

确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

在一种可能的实现方式中，在所述确定与所述哈希值对应的字符串之前，所述区块链的交易记录方法还包括：

通过布隆过滤器记录所述交易。

在一种可能的实现方式中，在所述通过布隆过滤器记录所述交易之后，所述区块链的交易记录方法还包括：

获取交易查询过程中的误报率；

对应地，所述确定所述哈希值对应的字符串，包括：

若所述误报率大于第一预设阈值，确定所述哈希值对应的字符串。

在一种可能的实现方式中，在所述采用预设标识标记所述字符串对应的数值之后，所述区块链的交易记录方法还包括：

获取交易查询过程中的误报率；

若所述误报率大于第二预设阈值，对所述预设位置进行调整，得到更新后的字符串；

根据所述更新后的字符串重新标记所述数值。

在一种可能的实现方式中，所述预设标识为布尔数组中的元素。

本申请实施例的第二方面提供了一种交易查询方法，包括：

获取查询请求，所述查询请求包括哈希值；

确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

在一种可能的实现方式中，在所述确定与所述哈希值对应的字符串之前，所述区块链的交易查询方法还包括：

通过布隆过滤器查询所述区块链中是否存在与所述查询请求对应的交易；

对应地，所述确定所述哈希值对应的字符串，包括：

若所述布隆过滤器判定所述区块链中存在与所述查询请求对应的交易，确定所述哈希值对应的字符串。

本申请实施例的第三方面提供了一种交易记录装置，包括：

第一获取模块，用于获取交易对应的哈希值；

第一计算模块，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

标记模块，用于采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

在一种可能的实现方式中，所述交易记录装置还包括：

记录模块，用于通过布隆过滤器记录所述交易。

在一种可能的实现方式中，所述第一计算模块具体用于：

获取交易查询过程中的误报率；

若所述误报率大于第一预设阈值，确定所述哈希值对应的字符串。

在一种可能的实现方式中，所述交易记录装置还包括：

调整模块，用于获取交易查询过程中的误报率，若所述误报率大于第二预设阈值，对所述预设位置进行调整，得到更新后的字符串，根据所述更新后的字符串重新标记所述数值。

在一种可能的实现方式中，所述预设标识为布尔数组中的元素。

本申请实施例的第四方面提供了交易查询装置，包括：

第二获取模块，用于获取查询请求，所述查询请求包括哈希值；

第二计算模块，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

判定模块，用于若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

在一种可能的实现方式中，所述第二计算模块具体用于：

通过布隆过滤器查询所述区块链中是否存在与所述查询请求对应的交易，若所述布隆过滤器判定所述区块链中存在与所述查询请求对应的交易，确定所述哈希值对应的字符串。

本申请实施例的第五方面提供了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的交易记录方法或者第二方面所述的交易查询方法。

本申请实施例的第六方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的交易记录方法或者第二方面所述的交易查询方法。

本申请实施例的第七方面提供了一种计算机程序产品，当计算机程序产品在电子设备上运行时，使得电子设备执行上述第一方面所述的交易记录方法或者第二方面所述的交易查询方法。

本申请实施例与现有技术相比存在的有益效果是：通过获取交易对应的哈希值，确定哈希值对应的字符串，字符串由哈希值的预设位置上的字符组成，采用预设标识标记与字符串对应的数值，数值存储于区块链中，也即，当区块链中存在一个预设标识时，表明该区块链中存在与该预设标识对应的交易。由于字符串是从交易对应的哈希值中提取的，而数值与字符串对应，因此一个交易与一个数值对应。即本申请是将交易映射为数值，而每个数值是互相独立的，因此，相对于布隆过滤器将交易映射为数组的位置的方法，将交易映射为数值，可以降低多个交易对应一个映射的概率，即降低了将不存在的交易判定为存在的概率，从而在交易查询过程中降低了误报率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1是本申请实施例提供的交易记录方法的实现流程示意图；

图2是本申请实施例提供的交易查询方法的实现流程示意图；

图3是本申请实施例提供的交易记录装置的示意图；

图4是本申请实施例提供的交易查询装置的示意图；

图5是本申请实施例提供的电子设备的示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

现有区块链技术中，一般采用布隆过滤器来记录交易，但是布隆过滤器是一种哈希算法，而哈希算法是多对一的算法，也即，若引入布隆过滤器，在交易查询过程中，布隆过滤器可能会将不存在的交易映射在数组中，从而导致误报率较高。

为此，本申请提供一种交易记录方法，通过获取与交易对应的哈希值，确定与哈希值对应的字符串，字符串是由哈希值的预设位置上的字符组成的，采用预设标识标记与字符串对应的数值，数值存储于区块链中，预设标识用于表征区块链中存在交易。由于字符串是从交易对应的哈希值中提取的，而数值与字符串对应，因此一个交易与一个数值对应。即本申请是将交易映射为数值，而每个数值是互相独立的，因此，相对于布隆过滤器将交易映射为数组的位置的方法，将交易映射为数值，可以降低多个交易对应一个映射的概率，即降低了将不存在的交易判定为存在的概率，从而在交易查询过程中降低了误报率。

下面对本申请提供的交易记录方法进行示例性描述。

请参阅附图1，本申请一实施例提供的基于区块链的交易记录方法包括：

S101：获取交易对应的哈希值。

其中，交易对应的哈希值是通过预设的哈希算法对交易进行处理后得到的，哈希值是由多个字符组成，例如，一个比特币的哈希值为：

2033c3e5e54b66cc0beb10a1369260261decb51fb370fc37b0ddb721f4cde571。

S102：确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成。

其中，预设位置是指预先指定的哈希值的固定的位数，例如第5位、第10位等。为了保证交易记录的一致性，在确定出预设位置后，对于区块链中的每个哈希值，用于确定与哈希值对应的字符串的预设位置固定不变。例如，预设位置为哈希值的第5位、第10位、第26位、第37位、第53位以及第64位，若与交易对应的哈希值为：

2033c3e5e54b66cc0beb10a1369260261decb51fb370fc37b0ddb721f4cde571，则根据预设位置从哈希值中提取的字符为“c”“5”、“6”、“b”、“d”以及“1”。由提取的字符按照预设的排列顺序排列得到字符串，预设的排列顺序可以是按照字符在哈希值中的位数顺序排列得到的顺序，也可以逆序排列得到的顺序，也可以按照其他设定的排序方式排列得到的顺序。例如，若按照字符在哈希值中的位数顺序排列得到的字符串为“c56bb1”。通过指定预设位置的方法，可以提高与每个哈希值对应的字符串的唯一性的概率，从而在后续交易查询过程中，可以降低误报率。

S103：采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

其中，数值可以是该字符串对应的十进制的数值，或是该字符串对应的二进制的数值。例如，假设字符串是36进制的数值，与该字符串对应的数值是十进制的数值，则将36进制的字符串转换为十进制后，得到的数值即为该字符串对应的数值。当然，若与字符串对应的数值的进制与该字符串的进制相同，则与字符串对应的数值即为该字符串本身。

本申请实施例中，字符串对应的数值预先存储在区块链中，即根据该字符串对应的数值的进制，预先设定可以与所有可能的字符串对应的数值。例如，若设定提取的字符的数量为6，即设定字符串的长度为6，则预先设定字符串中每个字符的所有不同取值所对应的数值，将设定的所有的数值存放在区块链的数组中。

在提取字符得到字符串后，计算字符串对应的数值，从数组中确定出该字符串对应的数值，并采用预设标识对该字符串对应的数值进行标记。例如，当通过设定下标的方式对数值进行标记时，该下标值为上述的预设标识，预设标识可以是特定的字母、数字等。在一种可能的实现方式中，预设标识是布尔数组中的元素，布尔数组包括两个元素，为true和false，分别与交易的存在和不存在对应，方便记录。通过增加布尔数组对数值进行标记，对区块链的存储空间影响较小，例如，若设定字符串长度为6，对字符串对应的十进制采用布尔数组标记，布尔数组所耗的内存为256MB，在可以接受的范围内。

例如，若设定与字符串对应的数值为十进制，字符串的长度为6，从哈希值2033c3e5e54b66cc0beb10a1369260261decb51fb370fc37b0ddb721f4cde57中提取的字符串为“c56bb1”，该字符串对应的十进制为734286781，则将数组中的734286781的下标置为true，用于表示区块链中存在与哈希值2033c3e5e54b66cc0beb10a1369260261decb51fb370fc37b0ddb721f4cde57对应的交易。

上述实施例中，通过获取交易对应的哈希值，确定哈希值对应的字符串，字符串由哈希值的预设位置上的字符组成，采用预设标识标记与字符串对应的数值，数值存储于区块链中，预设标识用于表征区块链中存在交易。由于字符串是从交易对应的哈希值中提取的，而数值与字符串对应，因此一个交易与一个数值对应。即本申请是将交易映射为数值，而每个数值是互相独立的，因此，相对于布隆过滤器将交易映射为数组的位置的方法，将交易映射为数值，可以降低多个交易对应一个映射的概率，即降低了将不存在的交易判定为存在的概率，从而在交易查询过程中降低了误报率。

在一种可能的实现方式中，可以先通过布隆过滤器记录交易，再通过从交易对应的哈希值中提取字符串，对字符串对应的数值进行标记的方法记录交易，从而可以与现有的区块链技术兼容，不用修改现有的布隆过滤器逻辑，灵活性较高。

在一种可能的实现方式中，可以先采用布隆过滤器记录交易，同时获取交易查询过程中的误报率，若误报率大于第一预设阈值，即误报率较高时，再采用本申请的交易记录方法记录交易数据，即采用从交易对应的哈希值中提取字符串，对字符串对应的数值进行标记的方法记录交易数据。为了保证数据记录的一致性，在将布隆过滤器的记录方法切换为本申请的交易记录方法时，需要先将已经用布隆过滤器记录的交易数据再采用本申请的交易记录方法进行记录。记录完成后，对于每一个新的交易数据，先采用布隆过滤器进行记录，再采用本申请的交易记录方法进行记录。

在一种可能的实现方式中，在采用从交易对应的哈希值中提取字符串，对字符串对应的数值进行标记的方法记录交易数据的过程中，获取交易查询过程中的误报率，若误报率大于第二预设阈值，对预设位置进行调整，即重新确定提取的字符在哈希值中的位置，得到更新后的字符串，再根据更新后的字符串重新标记数值，完成交易记录，以提高交易与数值一一对应的概率，降低误报率。

在一种可能的实现方式中，若误报率大于第二预设值，对预设位置进行调整后，通过渐进式哈希算法把提取的字符通过shuffle的方式进行重新排列，得到新的字符串，从而可以在不用停机的情况下实现记录方式的切换。例如，若当前的字符串是按照字符在哈希值中的位数顺序排列得到的，为“c56bb1”，重新排列后得到的字符串为“1bbc65”。在得到重新排列后得到的字符串后，对该字符串对应的数值进行标记，完成交易的记录，从而可以给攻击者带来较高的尝试成本，即需要更多的试错次数。而且仅改变字符串的顺序，字符串的长度不变时，不用改变用于存储数值的数组，从而不用重新组织数组，节约成本。

需要说明的是，在交易记录过程中，如果需要对预设位置进行调整得到更新后的字符串，需要对调整预设位置前记录的交易，重新进行记录，即对之前记录的交易，按照调整后的预设位置重新提取字符串，并根据重新提取的字符串标记数值。对之前的记录重新记录后，再采用调整后的预设位置重新记录新的交易，从而保证交易记录的一致性。

若通过调整预设位置的方法后，误报率还不能满足要求，可以增加字符串的长度，对应的，根据字符串的长度，通过全表扫描的方式重新组织用于存储数值的数组，再根据增加长度后的字符串标记数组中对应的数据，记录交易数据。

与交易记录方法对应，本申请还提供一种交易查询方法，如图2所示，本申请一实施例提供的交易查询方法包括：

S201：获取查询请求，所述查询请求包括哈希值。

S202：确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成。

根据哈希值确定字符串的方式与上述实施例中的S102相同，在此不再赘述。

S203：若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

具体地，在确定出字符串后，确定与字符串对应的数值，再确定区块链的数组中，该数值是否存在预设标识，若存在，说明区块链中存在与查询请求对应的交易。若预设标识是布尔数组中的元素，预设标识位于数值的下标，即在交易记录过程中，是通过将数值下标设为true的方式来记录交易的。则在交易查询过程中，若数组中，与字符串对应的数值的下标是true，则说明区块链中存在与查询请求对应的交易。

在一种可能的实现方式中，若交易记录过程中，是采用布隆过滤器和本申请提供的交易记录方法记录交易的。对应地，在交易查询过程中，可以先用布隆过滤器查询交易，即通过布隆过滤器查询区块链中是否存在与查询请求对应的交易，若布隆过滤器判定区块链中存在与查询请求对应的交易，再采用本申请提供的交易查询方法，即通过确定与哈希值对应的字符串，再确定区块链中与字符串对应的数值是否存在预设标识的方法来查询交易。若布隆过滤器判定区块链中不存在与查询请求对应的交易，则直接响应用户的查询请求，从而可以在不用修改现有的布隆过滤器逻辑的情况下，降低误报率。

上述实施例中，通过获取查询请求，查询请求包括哈希值，确定哈希值对应的字符串，字符串由哈希值的预设位置上的字符组成，若区块链中，与字符串对应的数值存在预设标识，判定区块链中存在与查询请求对应的交易。由于字符串是从查询请求对应的哈希值中提取的，而数值与字符串对应，即本申请是通过查询数值的方式来判定交易是否存在的，而每个数值是互相独立的，因此，相对于布隆过滤器的根据数组中的位置判定交易是否存在的方法，通过查询数值的方式来判定交易是否存，降低了将不存在的交易判定为存在的概率，从而降低了误报率。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

对应于上文实施例所述的交易记录方法，图3示出了本申请实施例提供的交易记录装置的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。

如图3所示，交易记录装置包括，

第一获取模块10，用于获取交易对应的哈希值；

第一计算模块20，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

标记模块30，用于采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

在一种可能的实现方式中，所述交易记录装置还包括：

记录模块，用于通过布隆过滤器记录所述交易。

在一种可能的实现方式中，所述第一计算模块20具体用于：

获取交易查询过程中的误报率；

若所述误报率大于第一预设阈值，确定所述哈希值对应的字符串。

在一种可能的实现方式中，所述交易记录装置还包括：

调整模块，用于获取交易查询过程中的误报率，若所述误报率大于第二预设阈值，对所述预设位置进行调整，得到更新后的字符串，根据所述更新后的字符串重新标记所述数值。

在一种可能的实现方式中，所述预设标识为布尔数组中的元素。

对应于上文实施例所述的交易查询方法，图4示出了本申请实施例提供的交易查询装置的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。

如图4所示，交易查询装置包括，

第二获取模块40，用于获取查询请求，所述查询请求包括哈希值；

第二计算模块50，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

判定模块60，用于若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

在一种可能的实现方式中，所述第二计算模块50具体用于：

通过布隆过滤器查询所述区块链中是否存在与所述查询请求对应的交易，若所述布隆过滤器判定所述区块链中存在与所述查询请求对应的交易，确定所述哈希值对应的字符串。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

图5是本申请实施例提供的电子设备的示意图。如图5所示，该实施例的电子设备包括：处理器11、存储器12以及存储在所述存储器12中并可在所述处理器11上运行的计算机程序13。所述处理器11执行所述计算机程序13时实现上述交易记录方法实施例中的步骤，或者交易查询方法实施例中的步骤。或者，所述处理器11执行所述计算机程序13时实现上述交易记录装置实施例中各模块/单元的功能，或者交易查询装置实施例中各模块/单元的功能。

示例性的，所述计算机程序13可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器12中，并由所述处理器11执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序13在所述电子设备中的执行过程。

所述电子设备可包括，但不仅限于，处理器11、存储器12。本领域技术人员可以理解，图5仅仅是电子设备的示例，并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述电子设备还可以包括输入输出设备、网络接入设备、总线等。

所述处理器11可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器12可以是所述电子设备的内部存储单元，例如电子设备的硬盘或内存。所述存储器12也可以是所述电子设备的外部存储设备，例如所述电子设备上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器12还可以既包括所述电子设备的内部存储单元也包括外部存储设备。所述存储器12用于存储所述计算机程序以及所述电子设备所需的其他程序和数据。所述存储器12还可以用于暂时地存储已经输出或者将要输出的数据。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

在本申请所提供的实施例中，应该理解到，所揭露的装置/电子设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/电子设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (11)

1.一种交易记录方法，其特征在于，包括：

获取交易对应的哈希值；

确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

2.根据权利要求1所述交易记录方法，其特征在于，在所述确定所述哈希值对应的字符串之前，所述区块链的交易记录方法还包括：

通过布隆过滤器记录所述交易。

3.根据权利要求2所述的交易记录方法，其特征在于，在所述通过布隆过滤器记录所述交易之后，所述区块链的交易记录方法还包括：

获取交易查询过程中的误报率；

对应地，所述确定所述哈希值对应的字符串，包括：

若所述误报率大于第一预设阈值，确定所述哈希值对应的字符串。

4.根据权利要求1所述的交易记录方法，其特征在于，在所述采用预设标识标记所述字符串对应的数值之后，所述区块链的交易记录方法还包括：

获取交易查询过程中的误报率；

若所述误报率大于第二预设阈值，对所述预设位置进行调整，得到更新后的字符串；

根据所述更新后的字符串重新标记所述数值。

5.根据权利要求1所述的交易记录方法，其特征在于，所述预设标识为布尔数组中的元素。

6.一种交易查询方法，其特征在于，包括：

获取查询请求，所述查询请求包括哈希值；

确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

7.根据权利要求6所述的交易查询方法，其特征在于，在所述确定与所述哈希值对应的字符串之前，所述区块链的交易查询方法还包括：

通过布隆过滤器查询所述区块链中是否存在与所述查询请求对应的交易；

对应地，所述确定所述哈希值对应的字符串，包括：

若所述布隆过滤器判定所述区块链中存在与所述查询请求对应的交易，确定所述哈希值对应的字符串。

8.一种交易记录装置，其特征在于，包括：

第一获取模块，用于获取交易对应的哈希值；

第一计算模块，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

标记模块，用于采用预设标识标记所述字符串对应的数值，所述数值存储于区块链中，所述预设标识用于表征所述区块链中存在所述交易。

9.一种交易查询装置，其特征在于，包括：

第二获取模块，用于获取查询请求，所述查询请求包括哈希值；

第二计算模块，用于确定所述哈希值对应的字符串，所述字符串由所述哈希值的预设位置上的字符组成；

判定模块，用于若区块链中，与所述字符串对应的数值存在预设标识，判定所述区块链中存在与所述查询请求对应的交易。

10.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的交易记录方法或者如权利要求6至7任一项所述的交易查询方法。

11.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的交易记录方法或者如权利要求6至7任一项所述的交易查询方法。

Images