Blockchain Index Creation for Data Record Querying

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Centralized database servers using blockchain-type ledgers face inefficiencies in counting, verifying, and querying data records due to their distributed nature, making it inconvenient to manage data records with different service attributes.

Innovation Solution

An index creation method that uses a specified identifier to determine location information within the ledger, establishing a correspondence between the identifier and location information, allowing for efficient querying and verification of data records based on service attributes through an inverted index with service attributes as primary keys.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data records are distributed in the blockchain-type ledger by service attributes, then data storage capacity and blockchain structure are improved, but data query efficiency and verification convenience deteriorate

Engineering Contradiction:
Improvedata storage capacityVSAvoiddata query efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-establishing an index structure that maps service attributes to data record locations before queries are executed. The index is built in advance with primary keys representing service attributes and values containing location information, enabling efficient direct access to data records without scanning the entire distributed ledger during query operations.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If data records are distributed in the blockchain-type ledger by service attributes, then data storage organization is improved, but data verification convenience deteriorates

Engineering Contradiction:
Improvedata storage organizationVSAvoiddata verification convenience
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent introduces an index structure as an intermediary between the distributed data records and verification operations. The index contains location information that directly points to data records, serving as a mediator that simplifies verification by providing direct access paths without requiring traversal through the distributed ledger structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If an index structure with service attributes as primary keys is created, then data query efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvedata query efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the index into distinct components: primary keys representing service attributes and values containing location information. This segmentation allows the system to manage complexity by organizing data access into discrete, manageable parts that can be independently maintained and queried.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11126751B2Index creation for data records
Publication Date: 2021.09.21 ANTCHAIN TECHNOLOGY PTE LTD
  • US11126751B2 patent drawing
  • US11126751B2 patent drawing
  • US11126751B2 patent drawing

AI summary

A computer-implemented index creation method includes obtaining, by a server storing data in a blockchain ledger, an identifier, in which the identifier identifies an attribute value of a data record; determining location information of the data record in the blockchain ledger, in which the location information includes a block height of a data block in which the data record is located and an offset of the data record in the data block; and writing the location information into an index, in which the index stores a correspondence between the location information and the attribute value, the attribute value being used as a primary key in the index.