Blockchain Service Source Tracing via Linked List Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain-based systems lack efficient methods for service source tracing across multiple service dimensions, which hinders accurate and comprehensive service tracking and user demands.
Innovation Solution
A blockchain-based service source tracing method that stores service certificates of multiple service dimensions in linked lists, maintaining a mapping relationship between the last node of each linked list and its corresponding service index, allowing for client-initiated tracing requests by querying linked list pointers on the blockchain.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If service certificates of multiple service dimensions are stored in linked lists on the blockchain, then service source tracing accuracy and richness are improved, but system complexity increases
Solution Approach 1:
The patent segments service certificates into multiple linked lists, where each linked list corresponds to a specific service dimension. This segmentation allows the system to maintain comprehensive service tracking information while organizing it in a manageable, dimension-specific structure, thereby improving tracing accuracy without overwhelming complexity
Solution Approach 2:
The patent introduces a mapping relationship as an intermediary between the service dimensions and the linked lists. This mapping relationship serves as a mediator that connects the abstract service dimension concepts to the concrete linked list structures, enabling efficient access and traversal without direct complex interconnections between all service dimensions
2Productivity
If a mapping relationship is maintained between the last node of each linked list and service index, then service source tracing efficiency is improved, but data management complexity increases
Solution Approach 1:
The patent establishes the mapping relationship between the last node of each linked list and the service index in advance, before tracing operations are performed. This preliminary action enables rapid access to service certificates during tracing operations, significantly improving efficiency while the mapping structure itself remains a simple, maintainable data structure
Solution Approach 2:
The patent extracts the essential indexing information into a separate mapping relationship structure that decouples the service index from the linked list implementation details. This extraction allows the mapping to be maintained independently, simplifying data management by separating the indexing function from the storage structure
Data Source
AI summary
Computer-implemented methods, non-transitory, computer-readable media, and computer-implemented systems for blockchain-based service source tracing are provided. A blockchain stores service certificates of multiple service dimensions which constitute multiple service certificate linked lists. A service system maintains a mapping relationship between a last node of each service certificate linked list and a service index of a service dimension that each service certificate linked list belongs to. In response to a client-initiated service source tracing request for a target service dimension that includes a service index of the target service dimension, the mapping relationship is queried to determine the last node corresponding to the service index of the target service dimension. A service certificate of the target service dimension stored on the blockchain is queried based on a linked list pointer recorded in the last node. The identified service certificate is returned to the client.