Data verification methods, devices, equipment and storage media

Abstract

This application discloses a data verification method, apparatus, device, and storage medium, belonging to the field of data storage technology. In the technical solution provided by the embodiments of this application, during data verification, first verification information is obtained through a target algorithm based on the data's verification information. Simultaneously, second verification information is obtained through the target algorithm based on a target verification set determined according to the first and second verification sets. Finally, the first and second verification information are compared to obtain the verification result. Since the output result of the target algorithm is not affected by the calculation order of the input data, the type and order of data operations do not affect data verification. Therefore, it can support multiple types of data operations and, while ensuring the security and accuracy of data verification, improves the parallelism of data processing, effectively improving data processing efficiency.

Description

Technical Field

[0001] This application relates to the field of data storage technology, and in particular to a data verification method, apparatus, device, and storage medium. Background Technology

[0002] With the advent of the big data era, massive amounts of data are stored across various fields. To ensure data security, stored data is verified. Currently, data storage systems often use blockchain to store important data, making data modifications difficult to tamper with or deny. However, because the blockchain structure is a chain-like structure, the generation of each subsequent block is based on the previous one. Therefore, data verification is closely related to the order of data operations, which limits the data processing capabilities of the data storage system. This prevents databases from supporting deletion and update operations, allowing only insertion operations, and results in low parallelism and inefficient data processing. Therefore, there is an urgent need for a data verification method that can effectively improve data processing efficiency. Summary of the Invention

[0003] This application provides a data verification method, apparatus, device, and storage medium, which can effectively improve data processing efficiency. The technical solution is as follows:

[0004] Firstly, a data verification method is provided, which includes:

[0005] In response to a verification request, based on the multiple data corresponding to the verification request, a target algorithm is applied to determine first verification information. This first verification information is used to represent the global verification information of the multiple data. Furthermore, the output of the target algorithm is not affected by the calculation order of the input data.

[0006] Based on the first verification set and the second verification set, a target verification set is determined. The first verification set includes verification information of the data corresponding to historical insertion operations, and the second verification set includes verification information of the data corresponding to historical deletion operations.

[0007] Based on the target verification set, the target algorithm is applied to determine the second verification information, which is used to represent the global verification information of the target verification set.

[0008] Based on the first verification information and the second verification information, the verification result is output.

[0009] In the technical solution provided in this application embodiment, during data verification, first verification information is obtained through a target algorithm based on the data verification information. Simultaneously, second verification information is obtained through the target algorithm based on a target verification set determined according to the first and second verification sets. Finally, the first and second verification information are compared to obtain the verification result. Since the output of the target algorithm is not affected by the calculation order of the input data, the type and order of data operations do not affect data verification. Therefore, it can support multiple types of data operations and, while ensuring the security and accuracy of data verification, improve the parallelism of data processing, effectively improving data processing efficiency.

[0010] In some embodiments, the determination of the first verification information based on multiple data entries corresponding to the verification request, using a target algorithm, includes:

[0011] Based on these multiple data entries, temporary verification information is generated for each data entry.

[0012] When the temporary verification information of the multiple data sets is consistent with the verification information of the multiple data sets, the target algorithm is applied based on the verification information of the multiple data sets to generate the first verification information. The output result of the target algorithm is not affected by the calculation order of the input data.

[0013] By performing individual verification on each piece of data before overall verification, it is possible to determine whether any data has changed, thus enabling preliminary verification. If the preliminary verification fails, subsequent verification processes can be skipped, achieving the purpose of verification while also reducing the complexity of data processing.

[0014] In some embodiments, the target algorithm includes:

[0015] Add multiple verification messages together to obtain a sum of length n. Use this sum to check 2. n Perform modulo operation;

[0016] Alternatively, perform a pairwise XOR operation on multiple verification information;

[0017] Alternatively, multiply multiple verification messages to obtain a multiplication result of length n, and use this multiplication result to calculate 2. n Perform modulo operation;

[0018] Alternatively, multiple verification messages can be sorted and concatenated into a single verification message, and then a hash operation can be performed on this concatenated verification message.

[0019] Alternatively, based on the order in which multiple verification messages are stored in a self-balancing binary tree, a hash operation can be performed on the multiple data entries;

[0020] Here, the multiple verification information refers to the verification information of multiple data corresponding to the verification request, or multiple verification information in the target verification set, where n is a positive integer.

[0021] The above algorithms can all guarantee that the output results are not affected by the calculation order of the input data, providing a variety of possible ways to implement the embodiments of this application.

[0022] In some embodiments, the method further includes: if any temporary verification information of the data is inconsistent with the verification information of the data, the verification result is that the verification fails.

[0023] In some embodiments, determining the target verification set based on the first verification set and the second verification set includes: determining the target verification set as the difference between the first verification set and the second verification set. By performing a difference operation between the sets to obtain the changes in verification information, it is possible to reflect which data should remain after a series of data operations, thereby providing a basis for data verification.

[0024] In some embodiments, the output of the verification result based on the first verification information and the second verification information includes: if the first verification information and the second verification information are consistent, the verification result is verification passed; if the first verification information and the second verification information are inconsistent, the verification result is verification failed.

[0025] In some embodiments, the method further includes: in response to a data insertion request, obtaining verification information of the first data based on the first data of the data insertion request; storing the verification information of the first data in the first verification set, the first verification set being used to store verification information of data corresponding to a request type of data insertion request; and storing the first data and the verification information of the first data.

[0026] The above technical solution enables the acquisition of corresponding data verification information during data insertion operations. The acquired verification information and data are stored as a whole, and the purpose of preventing tampering is achieved by attaching verification information to the data. At the same time, the addition of verification information caused by data insertion operations is recorded through a verification set, thereby providing accurate verification basis for subsequent data verification and realizing data traceability.

[0027] In some embodiments, the method further includes: in response to a data deletion request, obtaining verification information of the second data based on the second data of the data deletion request; storing the verification information of the second data in a second verification set, the second verification set being used to store verification information of data corresponding to a request type of data deletion request; and deleting the second data and the verification information of the second data.

[0028] Through the above technical solution, the node can obtain the corresponding data verification information when performing data deletion operations. By storing it in the verification set, the node records the reduction of verification information caused by the data deletion operation, thereby providing accurate verification basis for subsequent data verification and realizing data traceability.

[0029] In some embodiments, the method further includes: obtaining a data update request; obtaining third verification information of the third data based on the third data of the data update request; storing the third verification information of the third data in the second verification set, the second verification set being used to store verification information of data corresponding to a request type of data deletion request; deleting the third data, the third data including the third verification information; obtaining fourth verification information of the fourth data based on the fourth data of the data update request; storing the fourth verification information of the fourth data in the first verification set, the first verification set being used to store verification information of data corresponding to a request type of data insertion request; and storing the fourth data and the fourth verification information.

[0030] The above technical solution enables the simultaneous acquisition of verification information for data to be deleted and data to be inserted during data update operations. The acquired verification information is stored in the corresponding verification sets, and the changes in verification information caused by data insertion and deletion operations are recorded. Under the premise of ensuring data security, the verification sets provide accurate verification basis for subsequent data verification, thereby achieving data traceability.

[0031] Secondly, a data verification device is provided, which includes multiple functional modules for performing corresponding steps in the data verification method provided in the first aspect.

[0032] In the technical solution provided in this application embodiment, during data verification, first verification information is obtained through a target algorithm based on the data verification information. Simultaneously, second verification information is obtained through the target algorithm based on a target verification set determined according to the first and second verification sets. Finally, the first and second verification information are compared to obtain the verification result. Since the output of the target algorithm is not affected by the calculation order of the input data, the type and order of data operations do not affect data verification. Therefore, it can support multiple types of data operations and, while ensuring the security and accuracy of data verification, improve the parallelism of data processing, effectively improving data processing efficiency.

[0033] Thirdly, a computing device is provided, which includes a processor and a memory for storing at least one piece of program code, which is loaded by the processor and executed using the data verification method described above.

[0034] Fourthly, a computer-readable storage medium is provided for storing at least one piece of program code for performing the above-described data verification method.

[0035] Fifthly, a computer program product is provided that, when run on a computing device, causes the computing device to execute the aforementioned data verification method. Attached Figure Description

[0036] Figure 1 This is a schematic diagram of a data storage system architecture provided in an embodiment of this application;

[0037] Figure 2 This is a schematic diagram of the hardware structure of a computing device provided in an embodiment of this application;

[0038] Figure 3 This is a schematic diagram of a data verification method provided in an embodiment of this application;

[0039] Figure 4 This is a flowchart illustrating a data verification method provided in an embodiment of this application;

[0040] Figure 5 This is a flowchart illustrating a data verification method provided in an embodiment of this application;

[0041] Figure 6 This is a schematic diagram of a verification set provided in an embodiment of this application;

[0042] Figure 7 This is a flowchart illustrating a data verification method provided in an embodiment of this application;

[0043] Figure 8 This is a schematic diagram of temporary verification information provided in an embodiment of this application;

[0044] Figure 9 This is a schematic diagram of a target verification set provided in an embodiment of this application;

[0045] Figure 10 This is a schematic diagram illustrating an application scenario of a data verification method provided in an embodiment of this application;

[0046] Figure 11 This is a schematic diagram of the structure of a data verification device provided in an embodiment of this application. Detailed Implementation

[0047] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0048] Before introducing the technical solutions provided in the embodiments of this application, the key terms involved in this application will be explained below.

[0049] Hash, also known as hashing, is a mathematical computer program that transforms any set of input information of arbitrary length into a fixed-length data fingerprint output, such as a combination of letters and numbers. This output is called the "hash value" or "digest." Hash operations on information make storing and retrieving information faster because hash values ​​are usually shorter and therefore easier to find. Hash can also encrypt information. In principle, hashing a specific data document always yields the same result, but finding two data documents with the same hash value is computationally infeasible.

[0050] A digest is a fixed-length output value obtained by a computation function mapping an input binary bit string of arbitrary length. A key characteristic of cryptographic digests is that for a given digest, it is impossible to find another data document to generate the same digest through computation.

[0051] A consensus mechanism is an algorithm for achieving distributed consensus on blockchain transactions. Users can choose a suitable consensus algorithm based on their actual business scenarios. These consensus algorithms include, but are not limited to: Proof of Work (PoW), Proof of Stake (PoS), Delegated Proof of Stake (DPoS), and Practical Byzantine Fault Tolerance (PBFT).

[0052] The application scenarios of the technical solutions provided in the embodiments of this application are briefly introduced below.

[0053] The data verification method provided in this invention can be applied to scenarios requiring data verification, such as electronic lending and database maintenance. Indicatively, the scenarios in which the data verification method provided in this invention can be applied include, but are not limited to:

[0054] Scenario 1: Electronic lending scenario.

[0055] In order to ensure the safe and efficient conduct of electronic lending transactions, it is necessary to verify the data changes brought about by various transaction requests. This is to promptly detect tampered transaction data, prevent repudiation and fraud, and protect users' privacy and property security.

[0056] Scenario 2: Database maintenance.

[0057] For databases storing massive amounts of data, database management systems need to perform data verification during storage and processing to ensure that the data in the database is not tampered with and to provide an efficient data processing environment.

[0058] It should be noted that the above scenarios are merely illustrative descriptions, and the data verification method provided in this embodiment of the invention can be applied to various scenarios that require detecting data change states. For example, this data verification method can also be applied to asset tracking scenarios, and this application embodiment does not limit the application scenarios of this data verification method.

[0059] It should be noted that the data verification method provided in this application embodiment is applied to relational databases. In some embodiments, the data verification method provided in this application embodiment is applied to novel databases, such as graph databases, time-series databases, document databases, AI model databases, etc. This application embodiment does not limit the application to these types of databases.

[0060] In some embodiments, verification information can serve as a feature of the data state, reflecting the overall state of all data within the data storage system. The generation of verification information can be performed even if the order of data storage changes without affecting the overall state. Data verification can be performed simply by recording the corresponding state change history. That is, verification can be performed using the data verification method proposed in this application even in non-database scenarios, and this application does not limit the scope of the verification.

[0061] After introducing the application scenarios of the technical solutions provided in the embodiments of this application, the technical solutions provided in the embodiments of this application will be described in detail below.

[0062] Figure 1 This is a schematic diagram of a data storage system architecture provided in an embodiment of this application. For example... Figure 1 As shown, the data storage system 100 includes multiple computing devices 110. Each computing device 110 can function as a node in the data storage system. In some embodiments, the multiple nodes in the data storage system have the same function; that is, a node can both process data requests and perform verification based on data requests. In other embodiments, the multiple nodes in the data storage system include control nodes and storage nodes; that is, control nodes are used to process and verify data requests, and storage nodes are used to store data. This application does not limit the scope of the embodiments described herein.

[0063] The plurality of computing devices 110 are interconnected via a wired or wireless network. In some embodiments, the wireless or wired network uses standard communication technologies and / or protocols. The network is typically the Internet, but can be any network, including but not limited to a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), mobile, wired or wireless networks, private networks, or any combination of virtual private networks. In some embodiments, the plurality of computing devices 110 communicate peer-to-peer (P2P) based on a remote procedure call protocol (RPC). In some embodiments, technologies and / or formats including Hypertext Markup Language (HTML), Extensible Markup Language (XML), etc., are used to represent the data exchanged over the network. In addition, conventional encryption technologies such as Secure Socket Layer (SSL), Transport Layer Security (TLS), Virtual Private Network (VPN), and Internet Protocol Security (IPsec) can be used to encrypt all or some of the links. In other embodiments, custom and / or dedicated data communication technologies can be used to replace or supplement the aforementioned data communication technologies.

[0064] From a software architecture perspective, this computing device comprises a storage layer and an execution layer. The storage layer stores data in the form of data tables, each with a target column for storing data verification information. When data is inserted, deleted, or updated in the data table, the corresponding verification information is stored in the target column. The storage layer also stores a verification set, used to record the data change history by storing corresponding verification information during data modification operations. The execution layer includes a verification interface that implements communication functions. Terminals can send verification requests through this interface, specifying the data table to be verified. Based on the terminal's verification request, the execution layer compares the verification information of the specified data with the verification information recorded in the verification set to determine the verification result, which is then returned to the user through the verification interface.

[0065] From a system architecture perspective, the various functional modules of this computing device can provide services such as communication, verification, execution, and storage. Verification includes both verification information generation and recording. See also... Figure 1 The data storage system includes multiple computing devices 110 that can communicate with each other. Each computing device receives data change requests from outside the device and performs corresponding operations on the data according to the instructions in the data change request, including data insertion, data deletion, data updating, and data querying. While operating on the data, the computing device generates verification information for the new data to be inserted and stores it along with the new data. Simultaneously, it records the verification information corresponding to the changed data in a verification set. Based on this, when a verification request is received from outside the device, the computing device can perform data verification based on the aforementioned verification set and the data's verification information, and return the verification result to the outside of the device.

[0066] Schematic, the structure of the computing device 110 in the above system architecture is referenced Figure 2 , Figure 2 This is a schematic diagram of the hardware structure of a computing device provided in an embodiment of this application. Figure 2 As shown, the computing device 200 includes a memory 201, a processor 202, a communication interface 203, and a bus 204. The memory 201, processor 202, and communication interface 203 are interconnected via the bus 204.

[0067] The memory 201 may be a read-only memory (ROM) or other type of static storage device capable of storing static information and instructions, random access memory (RAM) or other type of dynamic storage device capable of storing information and instructions, or it may be an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical discs, laser discs, optical discs, digital universal optical discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer, but is not limited thereto. The memory 201 may store at least one piece of program code. When the program code stored in the memory 201 is executed by the processor 202, the processor 202 and the communication interface 203 are used to execute the aforementioned data verification method. The memory 201 may also store temporary verification information for data verification, etc., which is not limited in this embodiment.

[0068] Processor 202 can be a network processor (NP), a central processing unit (CPU), an application-specific integrated circuit (ASIC), or an integrated circuit used to control the execution of the program in this application. Processor 202 can be a single-core processor or a multi-core processor. There can be one or more processors 202. Communication interface 203 uses a transceiver module, such as a transceiver, to enable communication between computing device 200 and other devices or communication networks. For example, verification requests can be obtained through communication interface 203.

[0069] The memory 201 and the processor 202 can be set separately or integrated together.

[0070] Bus 204 may include a pathway for transmitting information between various components of computing device 200 (e.g., memory 201, processor 202, communication interface 203).

[0071] Having introduced the data storage system used in the data verification method provided in the embodiments of this application, the data verification method provided in the embodiments of this application will be described below in conjunction with some detailed embodiments.

[0072] In the data verification method provided in this application embodiment, the computing device responds to different types of data processing requests, performs different operations on the data, and stores the data verification information in the corresponding verification set to record the changes in the data. Based on this, the computing device responds to the verification request and performs data verification based on the data verification information and the verification set.

[0073] First, the computing device records the verification information corresponding to the changed data in the verification set according to the type of data change operation. In some embodiments, data change operations are divided into three categories: data insertion, data deletion, and data modification. For data insertion operations, the insertion of new data will increase the verification information. The computing device will store the verification information corresponding to the new data and record the verification information corresponding to the insertion operation in the corresponding verification set. For data deletion operations, the deletion of stored data will delete the corresponding verification information. The computing device will delete the verification information corresponding to the stored data and record the verification information corresponding to the deletion operation in the corresponding verification set. For data update operations, data updates include the deletion of stored data and the storage of new data. The computing device will store the verification information corresponding to the new data and delete the verification information corresponding to the stored data, and record the verification information corresponding to the insertion operation and the verification information corresponding to the deletion operation in the corresponding verification sets respectively.

[0074] The data verification method provided in this application embodiment is applied to Figure 1 In the data storage system 100 shown, taking the computing device 110 in the data storage system 100 as the execution subject as an example, the process of the data verification method is described below.

[0075] Figure 3 This is a schematic diagram of a data verification method provided in an embodiment of this application, wherein, Figure 3 Includes Figure (a). Figure 3 Figure (a) is a flowchart illustrating a data verification method provided in an embodiment of this application.

[0076] See Figure 3 In Figure (a), when the data change request is a data insertion request, the process by which the computing device performs data storage includes the following steps 301 to 303.

[0077] 301. In response to a data insertion request, the computing device obtains verification information of the first data based on the first data of the data insertion request, and executes steps 302 and 303.

[0078] The data insertion request is used to instruct the insertion of first data into the first data table. For example, in the scenario of electronic financial transactions, the terminal executes a transaction of a financial product and sends the transaction data of this transaction to the data storage system in the data insertion request, thereby requesting the data storage system to store the transaction data into the corresponding data table.

[0079] In this embodiment, the first data includes user data. This user data refers to information related to user attributes and data related to user-initiated requests. For example, in an electronic financial transaction scenario, if a user initiates a financial product purchase transaction, the user data includes the user's financial account information (including account number and account balance, etc.) and information about the financial product the user requests to purchase. Additionally, the computing device also acquires system information corresponding to the first data. This system information is related to the computing device's processing of the first data, such as transaction information corresponding to the first data, storage time corresponding to the first data, or file storage offset information of the first data.

[0080] The verification information of the first data is a digest generated by hashing the first data. This verification information serves as the data fingerprint of the first data, uniquely identifying it. If, after obtaining the verification information of the first data, the regenerated verification information is inconsistent with the previously generated verification information, it indicates that the first data has changed, for example, it has been tampered with. In other words, the verification information of the first data can be used to determine whether the first data has changed after its verification information was determined.

[0081] In some embodiments, a one-way hash function is used to generate the above verification information. The one-way hash function maps data to fixed-length binary information, ensuring that the additional storage overhead of the verification information is not affected by the data size. Furthermore, this one-way hash function has three characteristics: (1) the input can be of arbitrary length, and the output is of fixed length; (2) it is one-way, making it difficult to deduce the output from the function's value; and (3) it is sensitive, as the output is usually different for different inputs and exhibits no obvious distribution pattern. Through the one-way hash function, each row of data can be mapped to a fixed-length value space, and the values ​​in the value space represent a row of data in the data table.

[0082] It should be noted that the above-mentioned verification information can be generated in different ways, including direct addressing method, mid-square method and random number method, etc. The embodiments of this application do not limit the implementation method of generating verification information.

[0083] 302. The computing device stores the verification information of the first data into a first verification set, which is used to store the verification information of the data corresponding to the request type of data insertion request.

[0084] The first verification set is used to record data insertion operations that occur in the data storage system. When data needs to be inserted into a data table, the computing device will synchronously store the corresponding verification information to the first verification set, so as to record data changes by storing verification information, thereby providing an accurate verification basis for subsequent data verification.

[0085] 303. The computing device stores the first data and the verification information of the first data.

[0086] In this embodiment, the computing device stores the first data in the corresponding data row of the first data table, and stores the verification information of the first data in the target column of the data row. The target column is a new structure added to the original data structure. For example, the target column is the last column of the data table. In some embodiments, when storing the first data, the computing device also stores corresponding system information, including file offset information, transaction information, etc., corresponding to the first data.

[0087] in addition, Figure 3 It also includes Figure (b), Figure 3 Figure (b) is a schematic diagram of a data storage structure provided in an embodiment of this application. See also... Figure 3 In Figure (b), storing the verification information of the first data in the last column (i.e., the target column) of the row corresponding to the first data in the data table can be regarded as storing the verification information at the end of the first data. The data row corresponding to the first data stores user data and the verification information of the first data.

[0088] In some embodiments, the computing device writes data with attached verification information to a corresponding storage file.

[0089] The above technical solution enables the acquisition of corresponding data verification information during data insertion operations. The acquired verification information and the data are stored as a whole. By attaching verification information to the data, the purpose of preventing tampering is achieved. At the same time, by using a verification set, the increase in verification information caused by the data insertion operation is recorded, thereby providing accurate verification basis for subsequent data verification and realizing data traceability.

[0090] Figure 4 This is a flowchart illustrating a data verification method provided in an embodiment of this application. See also... Figure 4In the case that the data change request is a data deletion request, the data storage process performed by the computing device includes the following steps 401 to 403.

[0091] 401. In response to a data deletion request, the computing device obtains verification information of the second data based on the second data in the data deletion request.

[0092] The data deletion request instructs the deletion of the second data in the second data table. This second data can refer to one or more columns of a data row, or one or more fields within a single data entry. For example, in an electronic financial transaction scenario, a terminal executes a transaction to delete historical transaction records and sends the transaction data for this deletion along with the data deletion request to the data storage system, thereby requesting the data storage system to delete the corresponding historical transaction record from the relevant data table.

[0093] In this embodiment of the application, the data row containing the second data includes the second data (e.g., user data), system information, and verification information of the second data. For example, in the scenario of electronic financial transactions, if a user initiates a request to delete historical transaction records, the user data includes the user's financial account information (including account number and account balance, etc.), information on historical transaction records, and information on the user's request to delete, etc.

[0094] The verification information for the second data is referenced in step 401, and will not be elaborated here.

[0095] 402. The computing device stores the verification information of the second data into a second verification set, which is used to store the verification information of the data corresponding to the request type of data deletion request.

[0096] The second verification set is used to record data deletion operations that occur in the data storage system. When data needs to be deleted from the storage space, the computing device will synchronously store the corresponding verification information of the data into the second verification set. This allows the storage of verification information to record the occurrence of data changes, thereby providing accurate verification basis for subsequent data verification.

[0097] 403. The computing device deletes the second data and the verification information of the second data.

[0098] In this embodiment of the application, the computing device deletes the second data and the verification information of the second data from the data row where the second data is located.

[0099] Through the above technical solution, the computing device can obtain the corresponding data verification information when performing data deletion operations, and record the reduction of verification information caused by the data deletion operation by storing it in the verification set, thereby providing accurate verification basis for subsequent data verification and realizing data traceability.

[0100] Figure 5 This is a flowchart illustrating a data verification method provided in an embodiment of this application. See also... Figure 5 When the data change request is a data update request, the data storage process performed by the computing device includes the following steps 501 to 507.

[0101] 501. The computing device obtains a data update request and executes steps 502 and 505.

[0102] Specifically, the data update request refers to a user's request to update stored third-party data in a third-party data table. For example, in the context of electronic financial transactions, the terminal executes a user's withdrawal transaction and sends the transaction data of this withdrawal transaction to the data storage system along with a data update request, thereby requesting the data storage system to update the data table storing account balances.

[0103] In this embodiment of the application, in response to the data update request, the computing device needs to delete the stored third data and then insert the fourth data to achieve the data update.

[0104] 502. The computing device obtains the third verification information of the third data based on the third data of the data update request.

[0105] In this embodiment, the third data is already stored data. In response to the data update request, the computing device deletes the third data from the third data table. For example, in an electronic financial transaction scenario, if the terminal executes a user withdrawal transaction, the third data includes information such as the financial account number and account balance corresponding to this transaction.

[0106] The third verification information is referenced in step 401, and will not be elaborated here.

[0107] 503. The computing device stores the third verification information of the third data into a second verification set, which is used to store the verification information of the data corresponding to the request type of data deletion request.

[0108] In this embodiment, the second verification set is used to store historical records of data deletion operations in the data storage system. When the computing device needs to delete data from the data storage system, the computing device will synchronously store the verification information corresponding to the data in the second verification set, so as to record data changes by storing verification information, thereby providing accurate verification basis for subsequent data verification.

[0109] 504. The computing device deletes the third data and the third verification information.

[0110] Step 504 is the same as step 403 above, and will not be repeated here.

[0111] 505. The computing device obtains the fourth verification information of the fourth data based on the fourth data of the data update request.

[0112] 506. The computing device stores the fourth verification information of the fourth data into a first verification set, which is used to store the verification information of the data corresponding to the request type of data insertion request.

[0113] 507. The computing device stores the fourth data and the fourth verification information.

[0114] Steps 505 to 507 refer to steps 301 to 303 above, and will not be repeated here.

[0115] The above technical solution enables the acquisition of verification information for data to be deleted and inserted during data update operations. The acquired verification information is then stored in the corresponding verification sets to simultaneously record the changes in verification information caused by data insertion and deletion operations. Under the premise of ensuring data security, the data storage system provides accurate verification basis for subsequent data verification in the form of verification sets, thereby achieving data traceability.

[0116] To facilitate understanding of the operations performed on the verification set in the above process, an exemplary embodiment of this application provides a schematic diagram of the verification set, see [link to relevant documentation]. Figure 6 Corresponding to the above Figures 3 to 5In a corresponding embodiment, the computing device stores the verification information V1 of the first data in the first verification set based on the data insertion request, to record the insertion of the first data by the computing device; the computing device stores the verification information V2 of the second data in the second verification set based on the data deletion request, to record the deletion of the second data by the computing device; the computing device stores the verification information V3 of the third data in the second verification set and the verification information V4 of the fourth data in the first verification set based on the data update request, to record a data update completed by the computing device by deleting the third data and inserting the fourth data.

[0117] For any of the above-mentioned data change operations, the computing device can respond to the verification request. After the corresponding operation is completed, the device verifies the data by comparing the verification information of the data with the verification information in the verification set to ensure the security of the data change operation.

[0118] The above technical solution details the data storage process in the data verification method provided in this application. The following section will describe in detail the data verification process in the data verification method provided in this application. Figure 7 This is a flowchart illustrating a data verification method provided in an embodiment of this application. See also... Figure 7 The data validation process includes the following steps:

[0119] 701. In response to the verification request, the computing device obtains multiple data entries corresponding to the verification request and executes steps 702 and 704.

[0120] The verification request is used to verify whether multiple data entries have changed, that is, whether they have been tampered with. In some embodiments, the verification request corresponds to a target data table; that is, the verification request is used to verify multiple data entries stored in the target data table. Accordingly, the computing device responds to the verification request by reading multiple data entries from the target data table. This application embodiment does not limit the number of target data tables or the number of data entries that the target data table can hold.

[0121] In some embodiments, the terminal sends a verification request by calling a verification interface. After receiving the verification request from the verification interface, the computing device reads the storage file corresponding to the data and the storage file corresponding to the verification set from the memory, and converts the data in the file into a processable data format.

[0122] 702. The computing device generates temporary verification information for each piece of data based on the multiple pieces of data.

[0123] One of the temporary verification messages for a data item is used to compare with the verification message for that data item to determine whether the data item has changed.

[0124] In this embodiment of the application, the computing device performs a hash operation on each piece of data to generate a summary of each piece of data, which is also temporary verification information.

[0125] For ease of understanding, this application provides a schematic diagram of temporary verification information. See [link to relevant documentation]. Figure 8 For N data entries, the computing device reads data 1 and generates temporary verification information TV1 through hash operation; the computing device reads data 2 and generates temporary verification information TV2 through hash operation; and so on, generating N temporary verification information entries. Based on this, the generated N temporary verification information entries are compared with the verification information stored in the corresponding data row. For example, the temporary verification information TV2 is compared with the verification information 2 stored in the data 2 row, and so on. When a temporary verification information entry is inconsistent with the corresponding verification information, the data entry has been tampered with, where N is a positive integer.

[0126] In some embodiments, after the stored file in memory is processed, the data is transformed from a single file into a logical collection of data in memory. The computing device then performs verification on each piece of data in the collection, as described in step 702.

[0127] By performing individual verification on each piece of data before overall verification, it is possible to determine whether any data has changed, thus enabling preliminary verification. If the preliminary verification fails, subsequent verification processes can be skipped, achieving the purpose of verification while also reducing the complexity of data processing.

[0128] 703. If the temporary verification information of the multiple data is consistent with the verification information of the multiple data, the target algorithm is applied based on the verification information of the multiple data to generate the first verification information. The first verification information is used to represent the global verification information of the multiple data. The output result of the target algorithm is not affected by the calculation order of the input data. Execute step 706.

[0129] In this application embodiment, the target algorithm is any data processing method that satisfies that the output result is not affected by the calculation order of the input data. For example, the target algorithm is any of the following: (1) Add the verification information of the multiple data to obtain a sum of length n, and use the sum to calculate 2 n(1) Perform modulo operation and determine the result as the first verification information; (2) The target algorithm performs XOR operation on each pair of the verification information of the multiple data and determines the result of the XOR operation as the first verification information; (3) The target algorithm multiplies the verification information of the multiple data to obtain a multiplication result of length n, and uses the multiplication result to perform XOR operation on the first verification information; n (3) Perform a modulo operation and determine the result as the first verification information; (4) Sort the verification information of the multiple data and concatenate them into concatenated verification information, perform a hash operation on the concatenated verification information, and determine the result of the hash operation as the first verification information; (5) Based on the order in which the multiple data are stored in the self-balancing binary tree, perform a hash operation on the verification information of the multiple data, and determine the result of the hash operation as the first verification information. Wherein, n is a positive integer.

[0130] It should be noted that if any temporary verification information of the data is inconsistent with the verification information of the corresponding data, that is, if there is tampered data among the N data, then the verification result of the computing device for the N data will be that the verification fails.

[0131] The aforementioned target algorithm removes the restriction on data verification based on the order in which data change operations occur. That is, regardless of the order in which data operations occur, as long as the data state is the same, the verification can be passed. This allows the data storage system to support multiple types of data operations while ensuring security and accuracy, greatly improving system performance and increasing the parallelism of data processing.

[0132] 704. The computing device determines the target verification set as the difference between the first verification set and the second verification set. The first verification set includes verification information of the data corresponding to historical insertion operations, and the second verification set includes verification information of the data corresponding to historical deletion operations.

[0133] By performing a difference operation on the second verification set using the first verification set, we can obtain the verification information that exists in the first verification set but does not exist in the second verification set. This verification information indicates the data that has been inserted but not deleted. That is, after a series of data insertion, data deletion and data update operations, the remaining data in the data table, the target verification set is the set of verification information corresponding to these remaining data.

[0134] To better illustrate the process of determining the target verification set, this application provides a schematic diagram of the target verification set. (See attached diagram.) Figure 9Based on the data insertion operation, verification information 1 is stored in the first verification set; based on the data deletion operation, verification information 2 is stored in the second verification set; based on the data update operation, verification information 4 is stored in the first verification set and verification information 3 is stored in the second verification set. Therefore, after performing a difference operation, the target verification set should include verification information 1 and verification information 4. That is, assuming the data in the data table has not been tampered with, the data table should store the data corresponding to verification information 1 and the data corresponding to verification information 4.

[0135] 705. The computing device, based on the target verification set, applies the target algorithm to determine second verification information, which is used to represent the global verification information of the target verification set.

[0136] The computing device uses the target algorithm to represent the target verification set in a concise data form, facilitating the subsequent comparison process. The target algorithm in this step is the same as the target algorithm described in step 703; therefore, the process of determining the second verification information in this step refers to step 703 and will not be repeated here.

[0137] Accordingly, based on this target algorithm, the storage order of the verification information in the target verification set will not affect the determination of the final second verification information, thus not affecting the data verification process. Furthermore, since this storage order corresponds to the historical order of data change operations, data verification is no longer limited to the order of data change operations. It can accurately verify data changes occurring in parallel, effectively improving the parallelism of data processing.

[0138] Furthermore, the process of determining the first and second verification information described above actually reflects data changes through changes in the verification information. Thus, as the data changes, changes in the verification information allow for logical tracing of these changes, achieving accurate data verification. Logical data tracing can be achieved by generating only a small amount of verification information, significantly improving data processing efficiency.

[0139] 706. The computing device outputs the verification result based on the first verification information and the second verification information.

[0140] Specifically, if the first verification information and the second verification information are consistent, it means that the N data items are consistent with the data corresponding to the verification information in the target verification set, that is, the N data items have not been tampered with, and therefore the verification result is verification passed; if the first verification information and the second verification information are inconsistent, it means that the N data items are inconsistent with the data corresponding to the verification information in the target verification set, that is, the N data items have been tampered with, and therefore the verification result is verification failed.

[0141] In the technical solution provided in this application embodiment, during data verification, first verification information is obtained through a target algorithm based on the data verification information. Simultaneously, second verification information is obtained through the target algorithm based on a target verification set determined according to the first and second verification sets. Finally, the first and second verification information are compared to obtain the verification result. Since the output of the target algorithm is not affected by the calculation order of the input data, the type and order of data operations do not affect data verification. Therefore, it can support multiple types of data operations and, while ensuring the security and accuracy of data verification, improve the parallelism of data processing, effectively improving data processing efficiency.

[0142] The following example illustrates the application of this data verification method in electronic financial transaction processes. Figure 10 This is a schematic diagram illustrating an application scenario of a data verification method provided in an embodiment of this application. See also... Figure 10 The computing device in the data storage system includes an execution module and an anti-tampering module. The execution module executes electronic transaction operations based on the transaction requested by the user, and the anti-tampering module generates corresponding verification information for the electronic transaction operations and performs verification based on the received data.

[0143] 1. In electronic financial transaction scenarios, users perform electronic transaction operations, such as purchasing wealth management products or withdrawing cash. It should be noted that these electronic transaction operations will cause changes to data such as account balance information.

[0144] 2. In response to the electronic transaction operation, the computing device performs a data deletion operation on the original account balance information, and then performs a data insertion operation based on the new account balance information to update the account balance information in the target data table to the latest balance.

[0145] 3. Based on the data deletion operation and the data insertion operation, the computing device stores the verification information corresponding to the data deletion operation in the second verification set and stores the verification information corresponding to the data insertion operation in the first verification set.

[0146] 4. The computing device sends the user's electronic transaction operation and the corresponding verification information for the data insertion operation to the remaining nodes in the data storage system (such as...). Figure 10 The computing device and the remaining nodes (such as Node 1 and Node 2) reach a consensus, which is achieved based on a consensus algorithm.

[0147] 5. After receiving the electronic transaction operation and the corresponding verification information for the data insertion operation, the remaining nodes in the data storage system perform local verification. If the verification passes, they send a "transaction accepted" message to the remaining nodes. The local verification process refers to executing the electronic transaction operation on the local computing device and comparing the execution result with the received verification information. If they match, the verification passes; otherwise, the verification fails.

[0148] 6. After receiving the "transaction accepted" result from the other nodes, the computing device stores the corresponding transaction data locally and returns "transaction successful" to the user.

[0149] For computing devices in data storage systems, anti-tampering modules are used to perform the aforementioned processes of generating verification information and verifying received data. This prevents malicious individuals from tampering with the data through special means. Once a computing device receives a transaction rejection result, it will detect the data tampering and return a "transaction failed" message to the maintenance personnel. Ultimately, this malicious operation that bypasses the anti-tampering module cannot be written to disk on other computing devices and will be detected by the remaining computing devices as a result of the data tampering.

[0150] Figure 11 This is a schematic diagram of the structure of a data verification device provided in an embodiment of this application. Figure 11 As shown, the data verification device 1100 includes a first determining module 1101, a second determining module 1102, a third determining module 1103, and a verification result determining module 1104.

[0151] The first determining module 1101 is used to respond to a verification request, and based on multiple data corresponding to the verification request, apply a target algorithm to determine first verification information. The first verification information is used to represent the global verification information of the multiple data, and the output result of the target algorithm is not affected by the calculation order of the input data.

[0152] The second determining module 1102 is used to determine a target verification set based on a first verification set and a second verification set. The first verification set includes verification information of data corresponding to historical insertion operations, and the second verification set includes verification information of data corresponding to historical deletion operations.

[0153] The third determining module 1103 is used to determine second verification information based on the target verification set and by applying the target algorithm. The second verification information is used to represent the global verification information of the target verification set.

[0154] The verification result determination module 1104 is used to output the verification result based on the first verification information and the second verification information.

[0155] In some embodiments, the first determining module 1101 includes:

[0156] A temporary verification unit is used to generate temporary verification information for each of the multiple data entries;

[0157] The first determining unit is configured to generate the first verification information based on the verification information of the multiple data sets, when the temporary verification information of the multiple data sets is consistent with the verification information of the multiple data sets, by applying the target algorithm. The output result of the target algorithm is not affected by the calculation order of the input data.

[0158] In some embodiments, the target algorithm includes:

[0159] Multiple verification messages are summed to obtain a sum of length n. This sum is then used to check 2. n Perform modulo operation;

[0160] Alternatively, perform a pairwise XOR operation on multiple verification information;

[0161] Alternatively, multiple verification messages can be multiplied to obtain a multiplication result of length n, and this multiplication result can be used to divide 2. n Perform modulo operation;

[0162] Alternatively, multiple verification information can be sorted and concatenated into concatenated verification information, and then a hash operation can be performed on the concatenated verification information.

[0163] Alternatively, a hash operation can be performed on the multiple data entries based on the order in which the multiple verification messages are stored in the self-balancing binary tree;

[0164] Wherein, the multiple verification information are verification information of multiple data corresponding to the verification request, or multiple verification information in the target verification set, and n is a positive integer.

[0165] In some embodiments, if the temporary verification information of any piece of data is inconsistent with the verification information of the data, the verification result is determined to be verification failure.

[0166] In some embodiments, the second determining module 1102 is configured to:

[0167] The difference between the first verification set and the second verification set is determined as the target verification set.

[0168] In some embodiments, if the first verification information and the second verification information are consistent, the verification result is that the verification passes; if the first verification information and the second verification information are inconsistent, the verification result is that the verification fails.

[0169] In some embodiments, the device 1100 further includes an insertion module for:

[0170] In response to a data insertion request, based on the first data in the data insertion request, the verification information of the first data is obtained;

[0171] The verification information of the first data is stored in the first verification set, and the first verification set is used to store the verification information of the data corresponding to the request type of data insertion request.

[0172] Store the first data and the verification information of the first data.

[0173] In some embodiments, the device 1100 further includes a deletion module for:

[0174] In response to a data deletion request, based on the second data in the data deletion request, the verification information of the second data is obtained;

[0175] The verification information of the second data is stored in the second verification set, which is used to store the verification information of the data corresponding to the request type of data deletion request.

[0176] Delete the second data and its verification information.

[0177] In some embodiments, the device 1100 further includes an update module for:

[0178] Get data update request;

[0179] Based on the third data of the data update request, obtain the third verification information of the third data; store the third verification information of the third data in the second verification set, the second verification set being used to store the verification information of data corresponding to the request type data deletion request; delete the third data and the third verification information;

[0180] Based on the fourth data of the data update request, obtain the fourth verification information of the fourth data; store the fourth verification information of the fourth data in the first verification set, the first verification set being used to store the verification information of data corresponding to the request type data insertion request; store the fourth data and the fourth verification information.

[0181] In the technical solution provided in this application embodiment, during data verification, first verification information is obtained through a target algorithm based on the data verification information. Simultaneously, second verification information is obtained through the target algorithm based on a target verification set determined according to the first and second verification sets. Finally, the first and second verification information are compared to obtain the verification result. Since the output of the target algorithm is not affected by the calculation order of the input data, the type and order of data operations do not affect data verification. Therefore, it can support multiple types of data operations and, while ensuring the security and accuracy of data verification, improve the parallelism of data processing, effectively improving data processing efficiency.

[0182] It should be noted that the data verification device 1100 provided in the above embodiments is only illustrated by the division of the above functional modules when performing data verification. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. In addition, the data verification device and the data verification method embodiments provided in the above embodiments belong to the same concept, and the specific implementation process can be found in the method embodiments, which will not be repeated here.

[0183] In this invention, the terms "first," "second," etc., are used to distinguish identical or similar items with substantially the same function. It should be understood that there is no logical or temporal dependency between "first," "second," and "nth," nor is there any limitation on quantity or execution order. It should also be understood that although the following description uses the terms "first," "second," etc., to describe various elements, these elements should not be limited by the terms. These terms are merely used to distinguish one element from another. For example, without departing from the scope of the various described examples, a first verification set may be referred to as a second verification set, and similarly, a second verification set may be referred to as a first verification set.

[0184] In this invention, the term "at least one" means one or more, and the term "multiple" means two or more. For example, multiple data means two or more data.

[0185] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

[0186] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product. This computer program product includes one or more program instructions. When these program instructions are loaded and executed on a computing device, all or part of the processes or functions according to the embodiments of the present invention are generated.

[0187] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.

[0188] The above-described embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A data verification method, characterized in that, The method includes: In response to a verification request, based on multiple data corresponding to the verification request, a target algorithm is applied to determine first verification information. The first verification information is used to represent the global verification information of the multiple data, and the output of the target algorithm is not affected by the calculation order of the input data. Based on the first verification set and the second verification set, a target verification set is determined. The first verification set includes verification information of data corresponding to historical insertion operations, and the second verification set includes verification information of data corresponding to historical deletion operations. Based on the target verification set, the target algorithm is applied to determine the second verification information, which represents the global verification information of the target verification set. Based on the first verification information and the second verification information, the verification result is output.

2. The method according to claim 1, characterized in that, The determination of the first verification information based on the multiple data corresponding to the verification request, using the target algorithm, includes: Based on the multiple data entries, temporary verification information is generated for each data entry. When the temporary verification information of the multiple data sets is consistent with the verification information of the multiple data sets, the target algorithm is applied based on the verification information of the multiple data sets to generate the first verification information. The output result of the target algorithm is not affected by the calculation order of the input data.

3. The method according to claim 1 or 2, characterized in that, The target algorithm includes: Multiple verification messages are summed to obtain a sum of length n. This sum is then used to check 2. n Perform modulo operation; Alternatively, perform a pairwise XOR operation on multiple verification information; Alternatively, multiple verification messages can be multiplied to obtain a multiplication result of length n, and this multiplication result can be used to divide 2. n Perform modulo operation; Alternatively, multiple verification information can be sorted and concatenated into concatenated verification information, and then a hash operation can be performed on the concatenated verification information. Alternatively, a hash operation can be performed on the multiple data entries based on the order in which the multiple verification messages are stored in the self-balancing binary tree; Wherein, the multiple verification information are verification information of multiple data corresponding to the verification request, or multiple verification information in the target verification set, and n is a positive integer.

4. The method according to claim 2, characterized in that, If the temporary verification information of any of the data is inconsistent with the verification information of the data, the verification result is that the verification fails.

5. The method according to claim 1, characterized in that, The determination of the target verification set based on the first verification set and the second verification set includes: The difference between the first verification set and the second verification set is determined as the target verification set.

6. The method according to claim 1, characterized in that, The output verification result based on the first verification information and the second verification information includes: If the first verification information and the second verification information are consistent, the verification result is that the verification is successful. If the first verification information and the second verification information are inconsistent, the verification result is that the verification fails.

7. The method according to claim 1, characterized in that, The method further includes: In response to a data insertion request, based on the first data in the data insertion request, the verification information of the first data is obtained; The verification information of the first data is stored in the first verification set, and the first verification set is used to store the verification information of the data corresponding to the request type of data insertion request. Store the first data and the verification information of the first data.

8. The method according to claim 1, characterized in that The method further includes: In response to a data deletion request, based on the second data in the data deletion request, the verification information of the second data is obtained; The verification information of the second data is stored in the second verification set, which is used to store the verification information of the data corresponding to the request type of data deletion request. Delete the second data and its verification information.

9. The method according to claim 1, characterized in that, The method further includes: Get data update request; Based on the third data of the data update request, obtain the third verification information of the third data; store the third verification information of the third data in the second verification set, the second verification set being used to store the verification information of data corresponding to the request type data deletion request; delete the third data and the third verification information; Based on the fourth data of the data update request, obtain the fourth verification information of the fourth data; store the fourth verification information of the fourth data in the first verification set, the first verification set being used to store the verification information of data corresponding to the request type data insertion request; store the fourth data and the fourth verification information.

10. A data verification device, characterized in that, The device includes: The first determining module is used to respond to a verification request, and based on multiple data corresponding to the verification request, apply a target algorithm to determine first verification information. The first verification information is used to represent the global verification information of the multiple data, and the output result of the target algorithm is not affected by the calculation order of the input data. The second determining module is used to determine a target verification set based on the first verification set and the second verification set. The first verification set includes verification information of data corresponding to historical insertion operations, and the second verification set includes verification information of data corresponding to historical deletion operations. The third determining module is used to determine second verification information based on the target verification set and by applying the target algorithm. The second verification information is used to represent the global verification information of the target verification set. The verification result determination module is used to output the verification result based on the first verification information and the second verification information.

11. The apparatus according to claim 10, characterized in that, The first determining module includes: A temporary verification unit is used to generate temporary verification information for each of the multiple data entries; The first determining unit is configured to generate the first verification information based on the verification information of the multiple data sets, when the temporary verification information of the multiple data sets is consistent with the verification information of the multiple data sets, by applying the target algorithm. The output result of the target algorithm is not affected by the calculation order of the input data.

12. The apparatus according to claim 10 or 11, characterized in that, The target algorithm includes: Multiple verification messages are summed to obtain a sum of length n. This sum is then used to check 2. n Perform modulo operation; Alternatively, perform a pairwise XOR operation on multiple verification information; Alternatively, multiple verification messages can be multiplied to obtain a multiplication result of length n, and this multiplication result can be used to divide 2. n Perform modulo operation; Alternatively, multiple verification information can be sorted and concatenated into concatenated verification information, and then a hash operation can be performed on the concatenated verification information. Alternatively, a hash operation can be performed on the multiple data entries based on the order in which the multiple verification messages are stored in the self-balancing binary tree; Wherein, the multiple verification information are verification information of multiple data corresponding to the verification request, or multiple verification information in the target verification set, and n is a positive integer.

13. The apparatus according to claim 11, characterized in that, If the temporary verification information of any of the data is inconsistent with the verification information of the data, the verification result is determined to be verification failure.

14. The apparatus according to claim 10, characterized in that, The second determining module is used for: The difference between the first verification set and the second verification set is determined as the target verification set.

15. The apparatus according to claim 10, characterized in that, If the first verification information and the second verification information are consistent, the verification result is "verification passed"; if the first verification information and the second verification information are inconsistent, the verification result is "verification failed".

16. The apparatus according to claim 10, characterized in that, The device further includes an insertion module for: In response to a data insertion request, based on the first data in the data insertion request, the verification information of the first data is obtained; The verification information of the first data is stored in the first verification set, and the first verification set is used to store the verification information of the data corresponding to the request type of data insertion request. Store the first data and the verification information of the first data.

17. The apparatus according to claim 10, characterized in that, The device further includes a deletion module for: In response to a data deletion request, based on the second data in the data deletion request, the verification information of the second data is obtained; The verification information of the second data is stored in the second verification set, which is used to store the verification information of the data corresponding to the request type of data deletion request. Delete the second data and its verification information.

18. The apparatus according to claim 10, characterized in that, The device further includes an update module for: Get data update request; Based on the third data of the data update request, obtain the third verification information of the third data; store the third verification information of the third data in the second verification set, the second verification set being used to store the verification information of data corresponding to the request type data deletion request; delete the third data and the third verification information; Based on the fourth data of the data update request, obtain the fourth verification information of the fourth data; The fourth verification information of the fourth data is stored in the first verification set, and the first verification set is used to store the verification information of the data corresponding to the request type of data insertion request. Store the fourth data and the fourth verification information.

19. A computing device, characterized in that, The computing device includes a processor and a memory, the memory being used to store at least one piece of program code, the at least one piece of program code being loaded by the processor and executed as the data verification method as described in any one of claims 1 to 9.

20. A computer-readable storage medium, characterized in that, The computer-readable storage medium is used to store at least one piece of program code, which is used to perform the data verification method as described in any one of claims 1 to 9.

Images