Blockchain Transaction Data Segmentation for Parallel Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current blockchain technologies require sequential processing of transaction data to ensure consistency, which limits write performance and efficiency, relying on the performance of a single machine and leading to high costs and reduced expandability.

Innovation Solution

A method and apparatus for writing transaction data into a blockchain by dividing transaction data into subsets based on transaction types and data change scopes, allowing parallel execution of these subsets using multithreading or a machine cluster, ensuring no transaction dependency between subsets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sequential processing of transaction data is used to ensure database state consistency, then reliability is improved, but productivity deteriorates

Engineering Contradiction:
Improvedatabase state consistencyVSAvoidwrite performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments transaction data into multiple subsets based on transaction types and data change scopes. Each subset is processed independently by different computing nodes in parallel, while maintaining database state consistency through careful ordering and dependency management within each subset. This segmentation enables concurrent processing without compromising reliability.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If single machine execution is used to simplify system complexity, then device complexity is reduced, but productivity deteriorates

Engineering Contradiction:
Improvesystem structureVSAvoiddata processing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system segments transaction processing across multiple computing nodes, with each node handling specific subsets of transactions. This distribution increases processing capacity while maintaining manageable complexity through standardized interfaces and clear division of labor among nodes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from single-machine sequential processing to multi-node parallel processing by adding the dimension of spatial distribution. Multiple computing nodes operate simultaneously on different transaction subsets, dramatically improving throughput while keeping individual node complexity low.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If CPU core number is increased to improve write performance, then productivity is improved, but cost increases

Engineering Contradiction:
Improvewrite performanceVSAvoidhardware resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

Instead of concentrating all processing power in a single high-core-count machine, the patent segments processing across multiple nodes with fewer cores each. This approach achieves comparable or superior write performance through parallelism while reducing the hardware burden on any single machine and lowering overall cost.

Inventive Principle:
Principle #1Segmentation

4Device complexity

If single machine processing is used to reduce system complexity, then device complexity is reduced, but adaptability deteriorates

Engineering Contradiction:
ImproveexpandabilityVSAvoidexpandability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system is segmented into independent computing nodes that can be added or removed flexibly. Each node maintains the same processing capabilities, allowing the system to scale horizontally by simply adding more nodes without increasing individual node complexity, thus improving both expandability and adaptability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10664305B1Method and apparatus for writing service data into block chain and method for determining service subset
Publication Date: 2020.05.26 ADVANCED NEW TECHNOLOGIES CO LTD
  • US10664305B1 patent drawing
  • US10664305B1 patent drawing
  • US10664305B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for adding transaction data into a blockchain are provided. One of the methods includes: obtaining transaction data to be added into the blockchain, assigning the transaction data into transaction subsets, and executing the transaction subsets in parallel, and storing results of the execution into the blockchain. Pieces of the transaction data having at least one of: a same transaction type or an overlapping scope of data change are assigned into a same transaction subset, and pieces of the transaction data with different transaction types and with no overlapping scope of data change are assigned into different transaction subsets.