Database Range Information Update via Aggregate Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In database systems with large data partitions, the high processing load due to full-scan updates of range information for data deletions leads to performance degradation in other database operations, as it burdens the CPU and slows down access processing.
Innovation Solution
The database system updates range information by calculating differences in the total value and data count after deletions, determining if the new minimum or maximum values exceed existing range information limits, and updating accordingly without scanning all data, thus reducing unnecessary search and update processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If scan processing of all data is performed to update range information after deletion, then the range information accuracy is maintained, but the processing load becomes high and database performance degrades
Solution Approach 1:
The patent extracts only the necessary information (total value and data count) needed to update range information, rather than scanning all data. By maintaining these aggregate values separately, the system can update range information through simple calculations when data is deleted, avoiding full scans while preserving accuracy.
Solution Approach 2:
The patent performs preliminary actions by maintaining total value and data count aggregates as data is inserted or updated. This preliminary tracking of aggregate information enables efficient range information updates during deletion operations without requiring subsequent full-data scans.
2Reliability
If full-scan update processing is performed at every data deletion, then the range information remains accurate, but the CPU load increases and access processing slows down
Solution Approach 1:
The patent extracts and maintains only the essential aggregate data (total value and count) needed for range information calculation. This extraction approach allows O(1) updates during deletion operations while maintaining the same reliability as full scans would provide.
Solution Approach 2:
The patent changes the approach from scanning all data to using pre-maintained parameter aggregates (total value and count). By storing these parameters separately and updating them incrementally, the system achieves both reliability and efficiency.
3Measurement precision
If the database system maintains detailed range information for each partition, then search accuracy is improved, but the memory usage and update complexity increase
Solution Approach 1:
The patent extracts the essential elements needed for accurate searching (total value and data count per partition) and maintains only these aggregates. This simplifies the data structure while preserving search accuracy, as range information can be derived from these compact representations.
Solution Approach 2:
Instead of maintaining detailed data and computing range information from it during updates, the patent inverts the approach by maintaining aggregate summaries and deriving detailed range information only when needed for searches. This inversion reduces update complexity while preserving search accuracy.
Data Source
AI summary
A database system includes a storage device which stores a database storing a plurality of data groups, range information including a minimum and a maximum of an appointed item, a total value and a number of the data, and an information processing device comprises a processor configured to, in response to deletion of a first data, update the total value and the number of the data, calculate a difference between a first total value, based on the number of the data and at least one of the maximum and the minimum in the range information, and a second total value which is updated, as minimum or maximum, judge at least one of whether or not the minimum which is calculated exceeds the minimum in the range information and whether or not the maximum which is calculated is less than the maximum in the range information, and update the range information.