WO2021129062A1

WO2021129062A1 - Data query method, apparatus, device and system, and medium

Info

Publication number: WO2021129062A1
Application number: PCT/CN2020/121086
Authority: WO
Inventors: 许玉壮; 朱涛; 王贺贺; 胡景秀; 周钰
Original assignee: 中国银联股份有限公司
Priority date: 2019-12-27
Filing date: 2020-10-15
Publication date: 2021-07-01
Also published as: CN111143371A; CN111143371B

Abstract

A data query method, apparatus, device and system, and a medium. The data query method comprises: receiving a data query request, wherein the data query request comprises first index information (S210); in response to the data query request and in a plurality of storage spaces of a bloom filter, querying a first storage space matching the first index information, wherein a storage space corresponds to a blockchain, and data stored in each blockchain is different (S220); and in a first blockchain corresponding to the first storage space, querying first data corresponding to the first index information (S230). The method can improve data query efficiency.

Description

Data query method, device, equipment, system and medium

Cross references to related applications

This application claims the priority of the Chinese patent application 201911382203.0 named "Data Query Method, Device, Equipment, System and Medium" filed on December 27, 2019, and the entire content of this application is incorporated herein by reference.

Technical field

This application relates to the field of data query technology, and in particular to a data query method, device, equipment, system and medium.

Background technique

In related technologies, a data query platform may be connected to multiple blockchain systems, and different data of the same attribute may be stored in the blockchains of different blockchain systems. The data query platform receives the data query request. In this case, it is necessary to perform cross-blockchain query, that is, to traverse different blockchains for iterative query, which makes the data query process more cumbersome and the efficiency of data query is low.

Summary of the invention

The embodiments of the present application provide a data query method, device, equipment, system, and medium, which can improve the efficiency of data query.

In the first aspect, an embodiment of the present application provides a data query method, which includes:

Receiving a data query request; wherein the data query request includes first index information;

In response to the data query request, among the multiple storage spaces of the Bloom filter, the first storage space that matches the first index information is queried; among them, one storage space corresponds to one blockchain, and each blockchain The data stored in is different;

In the first blockchain corresponding to the first storage space, query the first data corresponding to the first index information.

In the second aspect, an embodiment of the present application provides a data query device, which includes:

The request receiving module is configured to receive a data query request; wherein, the data query request includes first index information;

The space query module is used to query the first storage space that matches the first index information in the multiple storage spaces of the Bloom filter in response to the data query request; among them, one storage space corresponds to one blockchain , The data stored in each blockchain is different;

The data query module is used to query the first data corresponding to the first index information in the first blockchain corresponding to the first storage space.

In a third aspect, an embodiment of the present application provides a data query device, which includes: a processor and a memory storing computer program instructions;

When the processor executes the computer program instructions, the data query method as described in the first aspect is implemented.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium having computer program instructions stored on the computer-readable storage medium, and when the computer program instructions are executed by a processor, the data query method as described in the first aspect is implemented .

In a fifth aspect, an embodiment of the present application provides a data query system, including:

Multiple blockchain systems, each blockchain system has a blockchain, and the data stored in each blockchain is different;

A data query device for receiving a data query request; wherein the data query request includes the first index information; in response to the data query request, in the multiple storage spaces of the Bloom filter, the first index information matching the first index information is queried A storage space; where one storage space corresponds to a block chain; in the first block chain corresponding to the first storage space, the first data corresponding to the first index information is queried.

The data query method, device, device, system, and medium of the embodiments of the present application can query and query data in multiple storage spaces of the Bloom filter according to the first index information in the data query request after receiving the data query request. The first storage space that matches the first index information can be quickly located according to the first storage space to the first blockchain where the first data to be queried is stored, and directly in the first storage space corresponding to the first storage space. The first data is queried in one block chain. During data query, there is no need to traverse different block chains for iterative query, which simplifies the process of data query and improves the efficiency of data query. In addition, since the data stored in the Bloom filter is an attribute value with no practical significance, the privacy of the data will not be leaked, and the security of data storage and data query is improved.

Description of the drawings

The features, advantages, and technical effects of the exemplary embodiments of the present application will be described below with reference to the accompanying drawings.

Figure 1 is a system architecture diagram of a data query system in related technologies;

FIG. 2 is a schematic flowchart of an embodiment of the data query method of the present application;

Fig. 3 is a schematic diagram of an example of a storage space query process according to an embodiment of the present application;

Fig. 4 is a schematic diagram of an example of a Bloom filter update process according to an embodiment of the present application;

Figure 5 is a schematic structural diagram of an embodiment of the data query device of the present application;

Fig. 6 is a schematic diagram of the hardware structure of an embodiment of the data query device of the present application.

Detailed ways

The implementation of the present application will be described in further detail below in conjunction with the accompanying drawings and embodiments. The detailed description and drawings of the following embodiments are used to exemplarily illustrate the principle of the present application, but cannot be used to limit the scope of the present application, that is, the present application is not limited to the described embodiments.

In the description of this application, it should be noted that relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these entities Or there is any such actual relationship or sequence between operations. Moreover, the terms "include", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes those that are not explicitly listed Other elements of, or also include elements inherent to this process, method, article or equipment. If there are no more restrictions, the element defined by the sentence "including..." does not exclude the existence of other same elements in the process, method, article or equipment that includes the element.

In related technologies, a data query platform may be connected to multiple blockchain systems, and different data of the same attribute may be stored in the blockchains of different blockchain systems.

Figure 1 shows a system architecture diagram of a data query system in related technologies. As shown in FIG. 1, the data query system includes a user equipment 110, a server 120 of a data query platform, and multiple blockchain systems 130. Among them, each block chain system 130 is respectively provided with a block chain, and each block chain stores different data with the same attribute. The server 120 can be connected to each blockchain system 130 respectively. A data query application corresponding to the data query platform is installed on the user equipment 110. The user can initiate a data query through the data query application, so that the user equipment 110 generates a data query request, and sends the data query request to the server 120. After receiving the data query request, the server 120 can respond to the data query request to perform cross-regional operations. Block chain query is to sequentially traverse different block chains to query the data corresponding to the data query request, which makes the process of data query more cumbersome and the efficiency of data query is low.

In order to solve the aforementioned problems, embodiments of the present application provide a data query method, device, equipment, system, and medium. The following first introduces the data query method provided by the embodiment of the present application.

Fig. 2 shows a schematic flowchart of an embodiment of the data query method of the present application. The method shown in FIG. 2 may be executed by an electronic device or a server. The electronic device may be the user equipment 110 shown in FIG. 1, and the server may be the server 120 shown in FIG. 1.

In the embodiments of this application, the server may be a high-performance electronic calculator for storing and processing data; electronic devices include, but are not limited to, mobile phones, tablet computers, notebook computers, palmtop computers, vehicle-mounted terminals, wearable devices, and Pedometer, etc.

As shown in Figure 2, the data query method may include:

S210. Receive a data query request; where the data query request includes first index information;

S220. In response to the data query request, query the first storage space matching the first index information among the multiple storage spaces of the Bloom filter; among them, one storage space corresponds to one blockchain, and each zone The data stored in the block chain is different;

S230: Query the first data corresponding to the first index information in the first blockchain corresponding to the first storage space.

In the embodiment of the present application, after receiving the data query request, according to the first index information in the data query request, the multiple storage spaces of the Bloom filter can be queried for the first storage that matches the first index information. Space, it is possible to quickly locate the first block chain stored in the first data that needs to be queried according to the first storage space, and directly query the first data in the first block chain corresponding to the first storage space, When querying data, there is no need to traverse different blockchains for iterative query, which simplifies the process of data query and improves the efficiency of data query. In addition, since the data stored in the Bloom filter is an attribute value with no practical significance, the privacy of the data will not be leaked, and the security of data storage and data query is improved.

In S210 of some embodiments of the present application, if the data query method is executed by an electronic device, for example, the electronic device is the user equipment 110 shown in FIG. 1, then the received data query request is a data query request input by the user, for example, electronic The data query request input by the user received by the device through the data query application.

In these embodiments, the electronic device stores the Bloom filter. For the Bloom filter, if the Bloom filter has m storage spaces, and each storage space can store x bytes of attribute values, the total storage capacity of the Bloom filter is m*x bytes, which can be seen , The total storage capacity of the Bloom filter is relatively low, only a small amount of storage resources of the electronic device will be occupied, and the data processing efficiency of the electronic device will not be affected.

Further, if the data query method is executed by an electronic device, in some embodiments, the specific method of S230 may be:

Obtain the data stored in the first blockchain;

Among the acquired data, the first data corresponding to the first index information is queried.

In these embodiments, when the electronic device uses its own stored Bloom filter to find the first storage space that matches the first index information in the data query request, if it is opposite to the first storage space If the first blockchain system to which the first blockchain belongs does not have a first gateway node, the electronic device can directly use any first blockchain node in the first blockchain system, from the first block chain The data stored in the first blockchain is downloaded in the chain, and then, among the acquired data, the first data corresponding to the first index information is queried.

As a result, the electronic device can directly use the first blockchain queried based on the first index information to query the first data, which improves the efficiency of data query.

Further, if the data query method is executed by an electronic device, in other embodiments, the specific method of S230 may also be:

Send a data query request to the first gateway node, so that the first gateway node queries the first block chain for the first data corresponding to the first index information in response to the data query request; wherein, the first gateway node belongs to the first block chain. A block chain system, the first block chain system is a block chain system with the first block chain;

Receive the first data fed back by the first gateway node.

In these embodiments, when the electronic device uses its own stored Bloom filter to find the first storage space that matches the first index information in the data query request, if it is opposite to the first storage space If the first blockchain system to which the first blockchain belongs has a first gateway node, the electronic device can send a data query request to the first gateway node, so that the first gateway node responds to the data query request, To query the first data corresponding to the first index information in the blockchain, the electronic device only needs to receive the first data fed back by the first gateway node, which can reduce the amount of data processing of the electronic device and further reduce the resources of the electronic device Occupied.

In other embodiments of the present application, if the data query method is executed by a server, for example, the electronic device is the server 120 shown in FIG. 1, then the received data query request is a data query request sent by the target device. At this time, the specific method of S210 may be: receiving a data query request sent by the target device, where the data query request may be a query request for querying the first data based on the first index information.

In these embodiments, bloom filters are stored in the server. For the Bloom filter, if the Bloom filter has m storage spaces, and each storage space can store x bytes of attribute values, the total storage capacity of the Bloom filter is m*x bytes, which can be seen , The total storage capacity of Bloom filter is low, only a small amount of storage resources of the server will be occupied, and the data processing efficiency of the server will not be affected.

In some embodiments of the present application, if the server is a server of a data query platform, the target device may be an electronic device installed with a data query application corresponding to the data query platform. In some other embodiments of the present application, if the server is a server of a data query platform, the target device may also be a server of another application platform. At this time, the electronic device has an application program corresponding to another application platform installed, and the other application The platform can interface with the data query platform in terms of data query functions.

Further, if the data query method is executed by the server, in some embodiments, the specific method of S230 may be:

Obtain the data stored in the first blockchain;

In these embodiments, when the server uses its own stored Bloom filter to find the first storage space that matches the first index information in the data query request, if the first storage space is relative to the first storage space If the first blockchain system to which the first blockchain belongs does not have a first gateway node, the server can directly use any of the first blockchain nodes in the first blockchain system, from the first blockchain Download the data stored in the first block chain, and then, in the acquired data, query the first data corresponding to the first index information.

Further, if the data query method is executed by the server, in other embodiments, the specific method of S230 may be:

Receive the first data fed back by the first gateway node.

In these embodiments, when the server uses its own stored Bloom filter to find the first storage space that matches the first index information in the data query request, if the first storage space is relative to the first storage space If the first blockchain system to which the first blockchain belongs has a first gateway node, the server can send a data query request to the first gateway node, so that the first gateway node responds to the data query request in the first block To query the first data corresponding to the first index information in the chain, the server only needs to receive the first data fed back by the first gateway node, which can reduce the data processing volume of the server and further reduce the resource occupation of the server.

In the foregoing embodiment, optionally, after S230, the data query method may further include:

Send the first data to the target device.

Thus, the server can quickly query the first data for the target device based on the first index information in response to the data query request sent by the target device, and feed back the found first data to the target device, so that the user can pass The target device implements a recursive query on the first data.

In still other embodiments of the present application, if the data query method is executed by a server, for example, the electronic device is the server 120 shown in FIG. 1, then the received data query request is a data query request sent by the target device. At this time, the specific method of S210 may be: receiving a data query request sent by the target device, where the data query request may be a query request for querying the first blockchain to which the first data belongs based on the first index information.

Send query instruction information to the target device. The query instruction information is used to indicate the first blockchain corresponding to the first storage space, so that the target device can query the first blockchain in the first blockchain according to the query instruction information. The corresponding first data.

Thus, after the server finds the first storage space that matches the first index information, it can feed back the query instruction information indicating the first blockchain corresponding to the first storage space to the target device, so that the target The device queries the first block chain for the first data corresponding to the first index information based on the query instruction information, so that the user implements an iterative query on the first data through the target device.

In some embodiments, the query indication information may include the blockchain system identification of the first blockchain system to which the first blockchain belongs, so that the target device can find the first blockchain system according to the blockchain system identification , To query the first data corresponding to the first index information in the first blockchain of the first blockchain system. In other embodiments, the query instruction information may include the blockchain identification of the first blockchain, so that the target device can directly find the first blockchain according to the blockchain identification, so as to be in the first blockchain system. Query the first data corresponding to the first index information in the first block chain.

It should be noted that in this embodiment of the application, the method for the target device to query the first data corresponding to the first index information is similar to the method for the electronic device or server to query the first data corresponding to the first index information. I won’t go into details here.

In S220 of the embodiment of the present application, continue to assume that the Bloom filter has m storage spaces, and each storage space can store x bytes of attribute values as an example, and each storage space corresponds to a blockchain, then There are also m blocks in the blockchain. When the first index information is received, the judgment value corresponding to each storage space can be calculated according to the attribute value of each byte stored in each storage space. If a certain storage space corresponds to If the judgment value is true, it can be determined that the first data corresponding to the first index information is stored on the blockchain corresponding to the storage space, and the storage space is used as the first storage space. If the judgment values corresponding to all storage spaces are false , It can be determined that the first data corresponding to the first index information does not exist on any blockchain.

Each storage space has multiple storage locations, and each storage location corresponds to one byte, so each storage space has x storage locations. Specifically, the attribute value of at least one storage location corresponding to the first index information in each storage space can be queried. If the attribute values of these storage locations in a certain storage space are all preset values, it can be determined that the storage space corresponds to The judgment value of is true. If the attribute values of these storage locations in a certain storage space are not all preset values, it can be determined that the judgment value corresponding to the storage space is false.

In some embodiments of the present application, the first index information may be a first data index identifier. For example, if the first data is invoice information, the first data index identifier may be a string composed of an invoice code and/or an invoice code. For example, if the first data is encrypted currency information, the first data index identification may be a character string corresponding to the account address.

In these embodiments, the specific method of S230 may include:

Performing hash modulo operation processing on the first data index identifier to obtain the first modulus corresponding to the first data index identifier;

According to the first modulus, determine the storage location corresponding to the first data index identifier;

Query the attribute value of the storage location in each storage space;

The storage space whose attribute values of the storage location are all preset values is used as the first storage space matching the first index information.

Taking the first data index identifier as a string composed of invoice code and invoice code as an example, the first data index identifier may be a string composed of the invoice code and the beginning and end of the invoice code, and the first data index identifier is hashed After the modulus operation is processed, the first modulus corresponding to the first data index identification can be obtained. Since each first modulus corresponds to a storage location in the storage space, the storage location corresponding to the first data index identification can be determined, and then , It is possible to query the attribute value of the storage location in each storage space, and determine the first storage space matching the first index information according to the attribute value, so as to improve the search accuracy of the first storage space.

In some embodiments, in order to further reduce the amount of data storage, the attribute value may be represented by 0 and 1, where 1 may be used as a preset value, and 0 may be used as an initial value.

In the embodiment of the present application, there are multiple methods for performing hash modulo operation processing on the first data index identifier. In some embodiments, a specific method for performing a hash modulo operation on the first data index identifier to obtain the first modulus corresponding to the first data index identifier may include:

Utilizing a plurality of preset hash functions to respectively perform a hash operation process on the first data index identifier to obtain a plurality of first hash addresses corresponding to the first data index identifier;

For each first hash address, use the preset divisor corresponding to the preset hash function that outputs the first hash address to perform modulo operation processing on the first hash address to obtain multiple first data index identifiers corresponding to the first hash address. A modulus.

FIG. 3 shows a schematic diagram of an example of a storage space query process according to an embodiment of the present application. As shown in Figure 3, the first data index identifier can be index identifier Y, the preset value of the attribute value is 1, the preset hash function is Hash 1-Hash 3, the preset divisor is Mod 1-Mod 3, and a preset Suppose that the hash function is set in a one-to-one correspondence with a preset divisor, that is, the first hash address obtained by Hash needs to be modulo operation processing with Mod 1 to obtain the first modulus. Therefore, Hash 1-Hash 3 can be used to hash the index identification Y to obtain three first hash addresses, and then Mod 1-Mod 3 can be used to perform modulo operation on the corresponding first hash addresses. After processing, three first moduli are obtained, and the three first moduli respectively correspond to three storage locations. For example, the first modulus 2, 4, and 7 correspond to storage locations 2, 4, and 7, respectively.

Bloom filter has 3 storage spaces. The attribute values of storage locations 2, 4, and 7 of the second storage space are 1, 1, and 1, respectively, and the judgment value corresponding to the second storage space can be determined to be true. The judgment value corresponding to other storage space is false. Therefore, the second storage space is the first storage space that matches the first index information.

In some other embodiments of the present application, the first index information is the first modulus corresponding to the first data index identifier, that is, at least one first modulus obtained after the hash modulus operation is directly received on the first data index identifier. number.

In these embodiments, the specific method of S230 may include:

Query the attribute value of the storage location in each storage space;

In these embodiments, since each first modulus corresponds to a storage location in the storage space, the storage location corresponding to each first modulus can be directly determined, and then the attributes of the storage location in each storage space can be queried. Value, the first storage space matching the first index information is determined according to the attribute value, thereby reducing the amount of data processing.

In some embodiments of the present application, the specific method for querying the attribute value of the storage location in each storage space may include:

According to the sequence of multiple storage spaces, query the attribute value of the storage location in each storage space in turn.

Continuing to refer to Figure 3, you can traverse the query on all the storage locations of the first storage space, and obtain the attribute value of the storage location corresponding to the first data index identifier in the first storage space, and then perform the second storage respectively. All storage locations of the space and the third storage space are traversed and inquired. In this way, after the storage space with the judgment value as true is queried, the query can be stopped. As a result, when the amount of storage space is small, query efficiency can be improved.

In some other embodiments of the present application, the specific method for querying the attribute value of the storage location in each storage space may include:

For each storage location, query the attribute value of the storage location in each target storage space; among them, the target storage space is the storage space with the target storage location, and the target storage location is arranged in the order adjacent to the storage location and the attribute value is The storage location of the preset value.

Continue to refer to Figure 3, you can first query the attribute value of the storage location No. 2 in each storage space, you can determine the attribute value of the storage location No. 2 in the first storage space and the second storage space, and then continue to query The attribute value of the storage location No. 4 in the first storage space and the second storage space, and so on. As a result, when the number of storage locations in the storage space is small, query efficiency can be improved.

In some embodiments of the present application, before the bloom filter can be used to query the first block chain to which the first data corresponding to the first index information belongs, it is also necessary to match the first block in the bloom filter to In the first storage space corresponding to the chain, the attribute value of at least one storage location corresponding to the first index information is set as a preset value.

In some other embodiments of the present application, the Bloom filter can also be updated at any time to set the attribute value of at least one storage location corresponding to the index information of the other data as a preset value in the storage space corresponding to the other data.

Hereinafter, how to update the Bloom filter will be described with the second data and the second index information of the second data. Among them, the difference between the second index information and the first index information is that the first index information does not carry the blockchain system identifier or the blockchain identifier, and the second index information carries the blockchain system identifier or the blockchain identifier .

In some embodiments of the present application, before S210, the data query method may further include:

Receive the second index information;

According to the second index information, update the second storage space in the Bloom filter; where the second storage space is the storage space corresponding to the second block chain, and the second block chain is the second storage space corresponding to the second index information. 2. The blockchain where the data is stored.

Specifically, since the second index information carries the blockchain system identifier or blockchain identifier, the blockchain system identifier or zone can be directly based on the blockchain system identifier or blockchain identifier carried in the second index information. The second storage space corresponding to the block chain identifier is updated.

In some embodiments of the present application, the second index information may be a second data index identifier. For example, if the second data is invoice information, the second data index identifier may be a string composed of an invoice code and/or an invoice code. For example, if the second data is encrypted currency information, the second data index identifier may be a character string corresponding to the account address.

Wherein, the second data may be the same data as the first data, or may be other data different from the first data.

In these embodiments, the specific method for updating the second storage space in the Bloom filter according to the second index information may include:

Perform hash modulo operation processing on the second data index identifier to obtain the second modulus corresponding to the second data index identifier;

According to the second modulus, determine the storage location corresponding to the second data index identifier;

The attribute value of the storage location in the second storage space is updated from the initial value to the preset value.

Specifically, the method for performing a hash modulus operation on the second data index identifier is similar to the above-mentioned method for performing a hash modulus operation on the first data index identifier, and will not be repeated here.

Fig. 4 shows a schematic diagram of an example of a Bloom filter update process according to an embodiment of the present application. As shown in Figure 4, the second data index identifier can be an index identifier X, which carries a blockchain identifier. The default value of the attribute value is 1, and the default hash function is Hash 1-Hash 3. The divisor is Mod 1-Mod 3, and a preset hash function is set in a one-to-one correspondence with a preset divisor, that is, the second hash address obtained by Hash needs to be modulo 1 to obtain the second modulus. number. Therefore, Hash 1-Hash 3 can be used to hash the index identifier X to obtain three second hash addresses, and then Mod 1-Mod 3 can be used to perform modulo operation on the corresponding second hash addresses. After processing, 3 second moduli are obtained, and the 3 second moduli respectively correspond to 3 storage locations. For example, the first modulus 2, 4, and 7 correspond to storage locations 2, 4, and 7, respectively.

Bloom filter has 3 storage spaces, and each storage space corresponds to a blockchain. According to the blockchain identifier carried by the index identifier X, it can be determined that the second storage space corresponding to the blockchain identifier is the second storage space , Set the attribute values of the storage locations 2, 4, and 7 of the second storage space to 1, 1, and 1, respectively, to complete the update of the Bloom filter for the index mark X.

In some other embodiments of the present application, the second index information is the second modulus corresponding to the second data index identifier, that is, at least one second modulus obtained after the hash modulo operation is directly received on the second data index identifier. number.

In these embodiments, since each second modulus corresponds to a storage location in the storage space, and the second modulus carries a blockchain identifier, it can be directly determined in the second storage space corresponding to the blockchain identifier Each second modulus corresponds to a storage location, and then the determined attribute value of the storage location is updated to a preset value.

In the embodiment of the present application, the server or electronic device storing the Bloom filter can be pushed through the blockchain system to monitor each blockchain system, or the server or electronic device storing the Bloom filter can monitor each area. The block chain query method is to obtain the second index information for obtaining.

In some embodiments, the specific method of receiving the second index information may include:

Receive the first notification information sent by the second gateway node; where the second gateway node belongs to the second blockchain system, the second blockchain system is a blockchain system with a second blockchain, and the first notification information is used To indicate that the second blockchain system has stored the second data in the second blockchain, the first notification information includes the second index information.

In the case that the second blockchain system has a second gateway node, since the gateway node can communicate with other systems, when the second gateway node uploads the second data in the second blockchain, it can actively include the second gateway node. The first notification information of the second index information corresponding to the data is sent to the server or the electronic device storing the bloom filter, so that the server or the electronic device storing the bloom filter receives the first notification information and receives the notification from the first notification. The second index information carrying the blockchain system identifier or the blockchain identifier is obtained from the information.

In these embodiments, the second index information may be a second data index identifier, or may be a second modulus corresponding to the second data index identifier.

In other embodiments, before receiving the second index information, the data query method may further include:

Send an event registration request to the second blockchain node, so that the second blockchain node can register a monitoring event in response to the event registration request; the monitoring event is used to monitor the data storage event of the second data, and the second blockchain The node belongs to the second blockchain system, and the second blockchain system is a blockchain system with a second blockchain;

In these embodiments, the specific method of receiving the second index information may include:

Receive second notification information sent by a second blockchain node; where the second notification information is used to characterize the second blockchain system triggering a monitoring event, and the second notification information includes second index information.

In the case that the second blockchain system does not have a second gateway node, the server or electronic device storing the Bloom filter can send an event registration request to each second blockchain node in the second blockchain system , So that each second blockchain node separately registers a monitoring event for monitoring the data storage event of the second data, as long as any second blockchain node uploads the second data to the second blockchain, The monitoring event in the second blockchain node will be triggered, and the second blockchain node will feed back the second notification information that triggers the monitoring event to the server or electronic device where the bloom filter is stored, so that the The server or electronic device of the Long Filter can obtain the second index information carrying the blockchain system identifier or the blockchain identifier from the received second notification information.

In these embodiments, the second index information may be a second data index identifier.

In still other embodiments, the specific method of receiving the second index information may include:

Receive the current data stored by the second blockchain at the current moment and the historical data stored at the previous moment;

Use data that exists in the current data but not in the historical data as the second data;

Obtain the second index information of the second data.

In these embodiments, the server or electronic device storing the Bloom filter can obtain the data stored in the second blockchain at each moment in real time, and compare the current data stored at the current moment with the previous The historical data stored at the moment is compared, the data that exists in the current data and does not exist in the historical data, that is, the newly added data in the second blockchain, is used as the second data, and then the second data is obtained from the second data. 2. Index information.

In some embodiments of the present application, when the data query method is executed by a server, the server may be any server in the server cluster of the data query platform, and the bloom filter may be stored in any storage area of the server.

In other embodiments of the present application, when the data query method is executed by the server, the server may be any query platform blockchain node of the query platform blockchain system corresponding to the data query platform, that is, the third blockchain Node, query platform blockchain system can be a distributed ledger platform system jointly built by multiple blockchain systems for storing data to be queried, namely the third blockchain system, query platform blockchain system for each The query platform blockchain node corresponds to a blockchain system for storing the data to be queried, so that each query platform blockchain node can communicate with the corresponding blockchain system to obtain the corresponding blockchain The second index information sent by the system.

In these embodiments, the third blockchain node belongs to the third blockchain system, and the third blockchain corresponding to the third blockchain system is used to store the update data of the Bloom filter, that is, whenever the third area After the block chain node receives the second index information and updates the Bloom filter based on the second index information, the updated data of this update is uploaded to the third block chain corresponding to the third block chain system. The bloom filter can be stored in the global state storage space of the third blockchain node, so as to ensure that the attribute value of each storage location in the bloom filter can be changed.

In the embodiments of the present application, the first block chain and the second block chain may be homogeneous or heterogeneous block chains respectively, which is not limited here.

Fig. 5 shows a schematic structural diagram of an embodiment of the data query device of the present application. The device shown in FIG. 5 may be installed in an electronic device or a server. The electronic device may be the user equipment 110 shown in FIG. 1, and the server may be the server 120 shown in FIG. 1.

As shown in FIG. 5, the data query device 300 may include:

The request receiving module 310 is configured to receive a data query request; wherein, the data query request includes first index information;

The space query module 320 is used to query the first storage space that matches the first index information among the multiple storage spaces of the Bloom filter in response to the data query request; among them, one storage space is related to one blockchain Correspondingly, the data stored in each blockchain is different;

The data query module 330 is configured to query the first data corresponding to the first index information in the first blockchain corresponding to the first storage space.

In some embodiments of the present application, the first index information may be a first data index identifier.

In these embodiments, the spatial query module 320 may be specifically used to:

Query the attribute value of the storage location in each storage space;

In these embodiments, optionally, the spatial query module 320 may be further used to:

In other embodiments of the present application, the first index information may be the first modulus corresponding to the first data index identifier.

In these embodiments, the spatial query module 320 may also be specifically used to:

Query the attribute value of the storage location in each storage space;

In some embodiments of the present application, the spatial query module 320 may be specifically used to:

In some other embodiments of the present application, the spatial query module 320 may also be specifically used to:

In some embodiments of the present application, the data query device 300 may further include:

An information receiving module for receiving second index information;

The information update module is used to update the second storage space in the Bloom filter according to the second index information; where the second storage space is the storage space corresponding to the second blockchain, and the second blockchain is the first The block chain where the second data corresponding to the second index information is stored.

In some embodiments of the present application, the second index information may be a second data index identifier.

In these embodiments, the information update module can be specifically used for:

In some other embodiments of the present application, the second index information may be a second modulus corresponding to the second data index identifier.

In these embodiments, the information update module can also be specifically used for:

In some embodiments of the present application, the information receiving module may be specifically used for:

In some other embodiments of the present application, the data query device 300 may further include:

The request sending module is used to send an event registration request to the second blockchain node, so that the second blockchain node can register a monitoring event in response to the event registration request; wherein the monitoring event is used to monitor the data storage event of the second data , The second blockchain node belongs to the second blockchain system, and the second blockchain system is a blockchain system with a second blockchain;

In these embodiments, the information receiving module can also be specifically used to:

In some other embodiments of the present application, the information receiving module may also be specifically used for:

Obtain the second index information of the second data.

In some embodiments of the present application, the Bloom filter can be stored in the global state storage space of the third blockchain node. The third blockchain node belongs to the third blockchain system, and the third blockchain system corresponds to The third blockchain is used to store the update data of the Bloom filter.

In some embodiments of the present application, the data query module 330 may be specifically used to:

Obtain the data stored in the first blockchain;

In these embodiments, optionally, the request receiving module 310 may be specifically configured to:

Receive the data query request sent by the target device;

In these embodiments, optionally, the data query device 300 may further include:

The data sending module is used to send the first data to the target device.

In some other embodiments of the present application, the request receiving module 310 may also be specifically used to:

Receive the data query request sent by the target device;

In these embodiments, optionally, the data query module 330 may also be specifically used to:

In still other embodiments of the present application, the data query module 330 may also be specifically used to:

Receive the first data fed back by the first gateway node.

It should be noted that the data query apparatus 300 provided by the embodiment of the present application can implement the various processes and effects implemented by the electronic device or server in the method embodiments of FIGS. 2-4, and the principles for implementing each process are similar. To avoid repetition, I won't repeat it here.

Fig. 6 shows a schematic diagram of the hardware structure of an embodiment of the data query device of the present application. As shown in FIG. 6, the data query device may include a processor 401 and a memory 402 storing computer program instructions.

Specifically, the foregoing processor 401 may include a central processing unit (CPU), or a specific integrated circuit (Application Specific Integrated Circuit, ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

The memory 402 may include mass storage for data or instructions. For example and not limitation, the memory 402 may include a hard disk drive (Hard Disk Drive, HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape or a Universal Serial Bus (USB) drive or two or more Multiple combinations of these. Where appropriate, the storage 402 may include removable or non-removable (or fixed) media. Where appropriate, the memory 402 may be inside or outside the integrated gateway disaster recovery device. In a particular embodiment, the memory 402 is a non-volatile solid state memory. In a particular embodiment, the memory 402 includes read-only memory (ROM). Where appropriate, the ROM can be mask-programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), electrically rewritable ROM (EAROM) or flash memory or A combination of two or more of these.

The processor 401 reads and executes computer program instructions stored in the memory 402 to implement any one of the data query methods in the foregoing embodiments.

In an example, the data query device may further include a communication interface 403 and a bus 410. Among them, as shown in FIG. 6, the processor 401, the memory 402, and the communication interface 403 are connected through a bus 410 and complete mutual communication.

The communication interface 403 is mainly used to implement communication between various modules, devices, units and/or devices in the embodiments of the present application.

The bus 410 includes hardware, software, or both, and couples the components of the data query device to each other. For example and not limitation, the bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industry standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnect, industry standard architecture (ISA) Bus, Infinite Bandwidth Interconnect, Low Pin Count (LPC) Bus, Memory Bus, Micro Channel Architecture (MCA) Bus, Peripheral Component Interconnect (PCI) Bus, PCI-E4press (PCI-4) Bus, Serial Advanced Technology Attachment (SATA) bus, Video Electronics Standards Association Local (VLB) bus or other suitable bus or a combination of two or more of these. Where appropriate, the bus 410 may include one or more buses. Although the embodiments of this application describe and show a specific bus, this application considers any suitable bus or interconnection.

The data query device can execute the data query method in the embodiment of the present application, thereby realizing the data query method and device described in conjunction with FIG. 2 to FIG. 5.

In addition, in combination with the data query method in the foregoing embodiment, the embodiment of the present application may provide a computer-readable storage medium for implementation. The computer-readable storage medium stores computer program instructions; when the computer program instructions are executed by the processor, any one of the data query methods in the foregoing embodiments is implemented. An example of the computer-readable storage medium may be a non-transitory computer-readable storage medium, including ROM, RAM, magnetic disk, or optical disk.

It should be clear that the present application is not limited to the specific configuration and processing described above and shown in the figure. For the sake of brevity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown. After understanding the spirit of the present application, those skilled in the art can make various changes, modifications and additions, or change the sequence between the steps.

The functional blocks shown in the above-mentioned structural block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, and so on. When implemented in software, the elements of this application are programs or code segments used to perform required tasks. The program or code segment may be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link through a data signal carried in a carrier wave. "Machine-readable medium" may include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and so on. The code segment can be downloaded via a computer network such as the Internet, an intranet, and so on.

It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the above steps, that is, the steps may be performed in the order mentioned in the embodiments, or may be different from the order in the embodiments, or several steps may be performed at the same time.

The embodiment of the present application also provides a data query system, which includes a data query system, multiple blockchain systems and data query equipment. Among them, each blockchain system has a blockchain, and the data stored in each blockchain is different. The data query device is used to receive a data query request; wherein the data query request includes the first index information; in response to the data query request, in the multiple storage spaces of the Bloom filter, the first index matching the first index information is queried. Storage space; among them, one storage space corresponds to one block chain; in the first block chain corresponding to the first storage space, query the first data corresponding to the first index information.

In the embodiment of the present application, the data query device may be an electronic device or a server. The electronic device may be the user equipment 110 shown in FIG. 1, and the server may be the server 120 shown in FIG. 1.

In the embodiments of this application, the server may be a high-performance electronic computer for storing and processing data; electronic devices include, but are not limited to, mobile phones, tablet computers, notebook computers, palmtop computers, vehicle-mounted terminals, wearable devices, and computers. Stepper and so on.

Take the data query equipment as the server of the data query platform, and the blockchain system as the blockchain system for storing electronic invoice information. Each invoice system can store its own electronic invoices through the corresponding blockchain system of the invoice system. Invoice information, for example, the invoice system of the Shenzhen Taxation Bureau uses the TrustSQL blockchain underlying platform to build its corresponding blockchain system, which is used to store the electronic invoice information issued by the Shenzhen Taxation Bureau. For another example, the invoice system of the Fujian Taxation Bureau adopts the Hyperledger Fabric alliance chain to build its corresponding blockchain system, which is used to store the electronic invoice information issued by the Fujian Taxation Bureau. At this time, the data index is identified as a string formed by the invoice code and the beginning and end of the invoice code.

The user can enter the invoice code and invoice code into the electronic device installed with the data query application corresponding to the data query platform, so that the electronic device generates a data query request and sends it to the data query device, and the data query device obtains the data index in the data query device After the identification, the storage space that matches the data index identification can be queried in the multiple storage spaces of the Bloom filter. Finally, in the blockchain corresponding to the queried storage space, the query is the same as the data index identification. The corresponding electronic invoice information.

Take the data query device as the server of the data query platform and the blockchain system as the blockchain system for storing encrypted currency information as an example. Each encrypted currency platform system can be stored separately through the corresponding blockchain system of the encrypted currency platform system. The cryptocurrency information it owns, for example, cryptocurrency platform systems such as Bitcoin, Ethereum, EOS, USDT, and Ripple (XRP) have their own blocks Chain system. At this time, the data index is identified as the character string corresponding to the account address.

The user can input the account address to the electronic device installed with the data query application corresponding to the data query platform to make the electronic device generate a data query request and send it to the data query device. After the data query device obtains the data index identifier in the data query device, In the multiple storage spaces of the Bloom filter, the storage space matching the data index identification can be queried, and finally, in the blockchain corresponding to the queried storage space, the encryption corresponding to the data index identification can be queried Currency information.

It should be noted that the data query device provided in the embodiment of the present application can implement the various processes and effects implemented by the electronic device or the server in the method embodiments of FIGS. 2-4, and the principles for implementing each process are similar. To avoid repetition, here No longer.

The above are only specific implementations of the present application. Those skilled in the art can clearly understand that for the convenience and conciseness of description, the specific working process of the above-described systems, modules and units can be referred to the foregoing method embodiments. The corresponding process in, I will not repeat it here. It should be understood that the scope of protection of this application is not limited to this, and any person skilled in the art can easily think of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should cover Within the scope of protection of this application.

Claims

A data query method, including:

Receiving a data query request, where the data query request includes first index information;

In response to the data query request, among the multiple storage spaces of the Bloom filter, a first storage space that matches the first index information is queried, wherein one of the storage spaces corresponds to one blockchain , The data stored in each block chain is different;

In the first blockchain corresponding to the first storage space, query the first data corresponding to the first index information.
The method according to claim 1, wherein the first index information is a first data index identifier;

The querying the first storage space that matches the first index information among the multiple storage spaces of the Bloom filter includes:

Performing a hash modulus operation process on the first data index identifier to obtain the first modulus corresponding to the first data index identifier;

Determine the storage location corresponding to the first data index identifier according to the first modulus;

Query the attribute value of the storage location in each storage space;

A storage space whose attribute values of the storage location are all preset values is used as the first storage space that matches the first index information.
The method according to claim 2, wherein said performing a hash modulo operation processing on the first data index identifier to obtain the first modulus corresponding to the first data index identifier comprises:

Using a plurality of preset hash functions to respectively perform a hash operation process on the first data index identifier to obtain a plurality of first hash addresses corresponding to the first data index identifier;

For each of the first hash addresses, the first hash address is modulo arithmetic processing by using the preset divisor corresponding to the preset hash function that outputs the first hash address to obtain the first hash address The data index identifies the corresponding multiple first moduli.
The method according to claim 1, wherein the first index information is a first modulus corresponding to a first data index identifier;

The querying the first storage space that matches the first index information among the multiple storage spaces of the Bloom filter includes:

Determine the storage location corresponding to the first data index identifier according to the first modulus;

Query the attribute value of the storage location in each storage space;

A storage space whose attribute values of the storage location are all preset values is used as the first storage space that matches the first index information.
The method according to claim 2 or 4, wherein the querying the attribute value of the storage location in each of the storage spaces comprises:

According to the arrangement order of the multiple storage spaces, query the attribute value of the storage location in each storage space in turn.
The method according to claim 2 or 4, wherein the querying the attribute value of the storage location in each of the storage spaces comprises:

For each storage location, query the attribute value of the storage location in each target storage space, where the target storage space is a storage space with a target storage location, and the target storage location is arranged in order and The storage location is adjacent before the storage location and whose attribute value is the preset value.
The method according to claim 1, wherein before the receiving the data query request, the method further comprises:

Receive the second index information;

According to the second index information, update the second storage space in the Bloom filter, where the second storage space is a storage space corresponding to a second blockchain, and the second blockchain Is the block chain where the second data corresponding to the second index information is stored.
The method according to claim 7, wherein the second index information is a second data index identifier;

The updating the second storage space in the Bloom filter according to the second index information includes:

Performing hash modulo operation processing on the second data index identifier to obtain the second modulus corresponding to the second data index identifier;

Determine the storage location corresponding to the second data index identifier according to the second modulus;

The attribute value of the storage location in the second storage space is updated from an initial value to a preset value.
8. The method according to claim 7, wherein the second index information is a second modulus corresponding to a second data index identifier;

The updating the second storage space in the Bloom filter according to the second index information includes:

Determine the storage location corresponding to the second data index identifier according to the second modulus;

The attribute value of the storage location in the second storage space is updated from an initial value to a preset value.
The method according to claim 7, wherein said receiving second index information comprises:

Receive first notification information sent by a second gateway node, where the second gateway node belongs to a second blockchain system, and the second blockchain system is a blockchain system with the second blockchain The first notification information is used to indicate that the second blockchain system has stored the second data in the second blockchain, and the first notification information includes the second index information.
The method according to claim 7, wherein before said receiving the second index information, the method further comprises:

Send an event registration request to the second blockchain node, so that the second blockchain node registers for a monitoring event in response to the event registration request, wherein the monitoring event is used to monitor the data of the second data To store events, the second blockchain node belongs to a second blockchain system, and the second blockchain system is a blockchain system with the second blockchain;

The receiving second index information includes:

Receive second notification information sent by the second blockchain node, where the second notification information is used to characterize that the second blockchain system triggers the monitoring event, and the second notification information includes the The second index information.
The method according to claim 7, wherein said receiving second index information comprises:

Receiving the current data stored in the second blockchain at the current time and the historical data stored at the previous time;

Use data that exists in the current data but not in the historical data as the second data;

Acquiring the second index information of the second data.
The method according to claim 7, wherein the bloom filter is stored in a global state storage space of a third blockchain node, the third blockchain node belongs to a third blockchain system, and the The third blockchain corresponding to the third blockchain system is used to store the update data of the bloom filter.
The method according to claim 1, wherein the querying the first data corresponding to the first index information in the first blockchain corresponding to the first storage space comprises:

Acquiring data stored in the first blockchain;

Among the acquired data, the first data corresponding to the first index information is queried.
The method according to claim 14, wherein said receiving a data query request comprises:

Receiving the data query request sent by the target device;

Wherein, after querying the first data corresponding to the first index information in the first blockchain corresponding to the first storage space, the method further includes:

Sending the first data to the target device.
The method according to claim 1, wherein said receiving a data query request comprises:

Receiving the data query request sent by the target device;

The querying the first data corresponding to the first index information in the first blockchain corresponding to the first storage space includes:

Send query instruction information to the target device, where the query instruction information is used to indicate the first blockchain corresponding to the first storage space, so that the target device can perform the first block chain according to the query instruction information The first data corresponding to the first index information is queried in a blockchain.
The method according to claim 1, wherein the querying the first data corresponding to the first index information in the first blockchain corresponding to the first storage space comprises:

Send the data query request to the first gateway node, so that the first gateway node queries the first block chain corresponding to the first index information in response to the data query request First data, wherein the first gateway node belongs to a first blockchain system, and the first blockchain system is a blockchain system with the first blockchain;

Receiving the first data fed back by the first gateway node.
A data query device includes:

A request receiving module, configured to receive a data query request; wherein, the data query request includes first index information;

The space query module is used to query the first storage space matching the first index information in the multiple storage spaces of the Bloom filter in response to the data query request, wherein one of the storage spaces is One block chain corresponds, and the data stored in each block chain is different;

The data query module is configured to query the first data corresponding to the first index information in the first blockchain corresponding to the first storage space.
A data query device includes: a processor and a memory storing computer program instructions;

When the processor executes the computer program instructions, the data query method according to any one of claims 1-17 is implemented.
A computer-readable storage medium on which computer program instructions are stored, and when the computer program instructions are executed by a processor, the data query method according to any one of claims 1-17 is realized.
A data query system includes:

Multiple blockchain systems, each of the blockchain systems has a blockchain, and the data stored in each of the blockchains is different;

The data query device is configured to receive a data query request, wherein the data query request includes first index information; in response to the data query request, in the multiple storage spaces of the Bloom filter, the query is related to the first index information. The first storage space that matches the index information, wherein one of the storage spaces corresponds to one of the blockchains; in the first blockchain corresponding to the first storage space, the query is related to the first storage space. First data corresponding to an index information.