Sorted Database Insertion via Modification Identifiers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network monitoring systems require resource-intensive sorting of large tables stored in central databases, which can lead to increased computing power and memory requirements, especially when multiple users request data simultaneously, making it inefficient and slow.
Innovation Solution
Implementing a system where modification identifiers are used to insert changes into central database tables in the correct location, maintaining a linked-list data structure for sorted rows, allowing subscribers to access data without the need for individual sorting, thereby reducing resource usage and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional sorting methods are used to organize large tables in central databases, then data can be accessed by subscribers, but computing power and memory requirements increase significantly
Solution Approach 1:
The patent applies preliminary action by pre-sorting data rows using modification identifiers before they are stored in the central database. When data is inserted or modified, the system automatically determines the correct sorted position using the modification identifier and places the row in that position beforehand. This eliminates the need for subscribers to perform sorting operations when accessing the data, thereby reducing computing power and memory requirements while maintaining data access efficiency.
2Adaptability or versatility
If multiple users request data simultaneously from central databases, then network monitoring functionality is provided, but system performance slows down due to resource-intensive sorting operations
Solution Approach 1:
The system performs sorting operations in advance using modification identifiers when data is inserted or updated in the central database. This preliminary sorting ensures that when multiple users request data simultaneously, the data is already organized in the correct sorted order, eliminating the need for each user request to trigger a sorting operation. This maintains multi-user data access capability while significantly improving system response speed.
Solution Approach 2:
The patent implements self-service by enabling the database system to automatically maintain sorted order through modification identifiers. When a row is inserted or modified, the system automatically determines its correct position based on the modification identifier and places it there without requiring external sorting operations from subscribers. This self-maintaining sorted structure allows multiple users to access data simultaneously without degrading system performance.
3Reliability
If large datasets are provided to users for sorting, then complete data access is enabled, but resource usage increases and efficiency decreases
Solution Approach 1:
The system applies preliminary action by pre-sorting all data rows using modification identifiers before providing them to users. When the central database provides data to subscribers, the rows are already arranged in the correct sorted order based on their modification identifiers. This enables users to access complete datasets without needing to perform sorting operations, thereby maintaining data completeness while greatly simplifying data access operations and reducing resource usage.
Data Source
AI summary
A method of providing data stored in a network device to a subscriber, the method including providing a central database including data stored in a table, maintaining a sorted list for the table in the publisher, and generating a modification and a modification identifier for the table with the publisher. The method further including inserting the modification into the table in the central database based on the modification identifier, receiving a command from the subscribed for the table, and providing the table to the subscriber from the central database.