Methods and systems for compressing transaction identifiers

A computing device to compress transaction identifiers in a blockchain network, the computing device including:

• one or more processors;
• memory;
• and
• processor-executable instructions stored in the memory that, when executed by the one or more processors, cause the processors to:
• receive, via a network connection, transaction data regarding a blockchain transaction having a transaction identifier;
• append the transaction identifier to a global transaction identifier list at a position associated with an index;
• generate a fixed-length prefix value from the transaction identifier using a function, wherein the function has an equiprobable distribution of results across a range of fixed-length prefix values;
• identify a memory location associated with the fixed-length prefix value and storing the index in a data structure at the memory location:
• truncate the transaction identifier to a shortened transaction identifier;
• and
• output the fixed-length prefix value concatenated with the shortened transaction identifier as a compressed transaction identifier by transmitting the compressed transaction identifier to a second mining node via the blockchain network.

A computer-readable medium storing processor-executable instructions for compressing transaction identifiers in a blockchain network, the processor-executable instructions including instructions that, when executed by one or more processors, cause the processors to:

• receive, via a network connection, transaction data regarding a blockchain transaction having a transaction identifier;
• append the transaction identifier to a global transaction identifier list at a position associated with an index;
• generate a fixed-length prefix value from the transaction identifier using a function, wherein the function has an equiprobable distribution of results across a range of fixed-length prefix values;
• identify a memory location associated with the fixed-length prefix value and storing the index in a data structure at the memory location:
• truncate the transaction identifier to a shortened transaction identifier;
• and
• output the fixed-length prefix value concatenated with the shortened transaction identifier as a compressed transaction identifier by transmitting the compressed transaction identifier to a second mining node via the blockchain network.

A computer-implemented method of resolving a compressed transaction identifier by a mining node in a blockchain network, comprising:

• receiving a compressed transaction identifier from a sending node via the blockchain network, where the compressed transaction identifier includes a prefix portion concatenated with a truncated portion;
• using the prefix portion as an index, identifying a memory location storing a data structure corresponding to the prefix portion, the data structure storing one or more indices to a global list of transaction identifiers;
• comparing the truncated portion to the transaction identifiers located in the global list at the one or more indices;
• and
• when the truncated portion matches a first portion of one of the transaction identifiers located in the global list at the one or more indices, identifying that transaction identifier as a decompressed transaction identifier corresponding to the compressed transaction identifier.