Hierarchical Metadata Indexing for Multi-Node Consistency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-node systems, maintaining metadata consistency across numerous electronic devices is resource-intensive due to the large amount of time and resources required for comparing metadata between devices, leading to potential system instability and errors.
Innovation Solution
A method involving the creation of a metadata index structure using first- and second-level indexes, where first-level indexes indicate metadata item positions and second-level indexes indicate positions of first-level indexes, allowing for rapid determination of metadata item positions without comparing all metadata items directly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If metadata comparison is performed between all electronic devices to ensure consistency, then metadata consistency is maintained, but time consumption and resource usage increase significantly
Solution Approach 1:
The patent segments the metadata comparison process by introducing hierarchical indexes (first-level indexes for metadata items and second-level indexes for groups of first-level indexes). This segmentation allows the system to compare only index structures rather than all metadata content, dramatically reducing comparison time while maintaining consistency verification capability.
Solution Approach 2:
The patent introduces indexes as intermediary structures between the actual metadata and the comparison process. These indexes serve as mediators that enable efficient identification and location of metadata items without requiring direct comparison of the entire metadata sets, thus reducing time consumption while ensuring consistency.
2Reliability
If metadata comparison is performed between all electronic devices to ensure consistency, then metadata consistency is maintained, but resource consumption increases significantly
Solution Approach 1:
By segmenting metadata into hierarchical index structures, the patent reduces the amount of data that needs to be processed during comparison operations. This segmentation minimizes resource consumption by focusing computational efforts on index structures rather than entire metadata sets.
Solution Approach 2:
The patent creates index copies of metadata that can be used for comparison operations. These index structures serve as lightweight representations that consume fewer resources during comparison while still enabling effective consistency verification across electronic devices.
3Loss of time
If a hierarchical index structure is created to index metadata items, then the time and resources needed to identify metadata positions are reduced, but the device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the indexing task into hierarchical levels (second-level indexes for groups and first-level indexes for individual items). This segmentation organizes complexity in a structured manner that improves query efficiency while making the overall system more manageable and maintainable.
Solution Approach 2:
The patent introduces a hierarchical dimension to the index structure, organizing data in multiple levels rather than a single flat structure. This dimensional approach enables faster location of metadata items by narrowing down search spaces at each level, reducing time complexity despite increased structural complexity.
Data Source
AI summary
Embodiments of the present disclosure relate to a method, an electronic device and a computer program product for creating metadata index. The method disclosed herein comprises: generating a first-level index to index a metadata item; inserting a first indication into the first-level index to indicate a position of the metadata item in a set of metadata; generating a second-level index to index a set of first-level indexes; and inserting a second indication into the second-level index to indicate a set of positions of the set of metadata. In this way, embodiments of the present disclosure can create an index structure which can indicate the position of the metadata item, so as to rapidly determine the position of the metadata item.