Transaction recording method, transaction query method, electronic equipment and storage medium

Abstract

The invention is suitable for the technical field of block chains, and provides a transaction recording method, a transaction query method, electronic equipment and a storage medium. The transaction recording method comprises the steps that a hash value corresponding to a transaction is acquired, a character string corresponding to the hash value is determined, the character string is composed of characters at a preset position of the hash value, a numerical value corresponding to the character string is marked by adopting a preset identifier, the numerical value is stored in a block chain, and the preset identifier is used for representing that the transaction exists in the block chain. The character strings are extracted from the hash values corresponding to the transactions, and the numerical values correspond to the character strings, so that one transaction corresponds to one numerical value, and compared with a method that the transactions are mapped into the positions of the arrays by a Bloom filter, the transactions are mapped into the numerical values, so that the probability that multiple transactions correspond to one mapping can be reduced, namely the probability that the non-existing transaction is judged to exist is reduced, the false alarm rate in the transaction query process is reduced.

Description

technical field [0001] The application belongs to the technical field of blockchain, and in particular relates to a transaction recording method, a transaction query method, electronic equipment and a storage medium. Background technique [0002] When it is necessary to determine whether an element exists in a collection, the conventional method is to determine it by retrieving the elements in the collection, but as the number of elements in the collection increases, the retrieval speed will become slower and slower, for example, blockchain There are a large number of transactions in the blockchain. When receiving a query request from a user, it will be very slow to determine whether there is a transaction corresponding to the query request in the blockchain by means of retrieval. [0003] In the existing blockchain technology, Bloom filters are generally used to record transactions and determine whether transactions exist in the blockchain. The Bloom filter records the tra...

AI Technical Summary

Problems solved by technology

However, as the number of recorded transactions increases, the number of marked positions in the array increases, and the length of the array in the Bloom filter cannot be adjusted. When querying transactions, non-existent transactions will be mapped to the array, and a The Bloom filter determines that there is a transaction that matches the queried transaction in the blockchain, but there is actually no transaction that matches the queried transaction in the blockchain, resulting in a high false positive rate

Images