Database Index Defragmentation via Memory Cost Savings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fragmentation in database indexes leads to non-optimal space utilization and negatively impacts query performance, causing wasted storage space and reduced storage capacity in secondary memory, with conventional defragmentation methods being slow and often impractical for large databases or time-sensitive systems.
Innovation Solution
A method for monitoring and selectively defragmenting database indexes based on memory cost savings, prioritizing indexes in main memory for defragmentation, and calculating secondary memory cost savings for rebuilding indexes to improve performance and space utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional defragmentation is performed on all indexes, then storage space utilization is improved, but system productivity deteriorates due to slow processing speed and extended downtime
Solution Approach 1:
The patent applies local quality by prioritizing defragmentation of specific indexes based on their fragmentation levels and importance to query performance, rather than uniformly defragmenting all indexes. The system identifies and defragments only those indexes that meet predefined criteria, thereby improving storage space utilization in critical areas while minimizing overall system downtime and maintaining productivity.
2Reliability
If database indexes are defragmented frequently, then query performance is improved, but loss of time increases due to repeated defragmentation operations
Solution Approach 1:
The patent implements feedback mechanisms by continuously monitoring index fragmentation levels and query performance metrics. The system uses this feedback to dynamically determine when defragmentation is necessary, avoiding unnecessary defragmentation operations. This selective approach based on actual fragmentation thresholds ensures query performance is maintained while minimizing the time lost to defragmentation operations.
3Productivity
If selective defragmentation based on memory cost savings is implemented, then productivity is improved by reducing downtime, but device complexity increases due to monitoring and calculation requirements
Solution Approach 1:
The patent applies self-service by implementing automated monitoring and decision-making systems that independently identify which indexes require defragmentation based on fragmentation levels and memory cost savings calculations. The system automatically executes defragmentation operations without requiring complex manual intervention or oversight, thereby improving productivity through reduced downtime while managing device complexity through automation rather than manual processes.
Data Source
AI summary
A memory monitoring and selective defragmentation method and system disclosed herein monitor memory usage by and modification of one or more database indexes. The monitoring and selective defragmentation method and system selectively defragment the one or more database indexes based on memory cost savings as opposed to a percentage of fragmentation to improve performance of databases.


