Database Index Defragmentation via Memory Cost Savings

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvestorage space utilizationVSAvoidsystem productivity
Core Design Contradiction:
Quantity of substanceVSProductivity

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.

Inventive Principle:
Principle #3Local quality

2Reliability

If database indexes are defragmented frequently, then query performance is improved, but loss of time increases due to repeated defragmentation operations

Engineering Contradiction:
Improvequery performanceVSAvoidtime lost to defragmentation
Core Design Contradiction:
ReliabilityVSLoss of time

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.

Inventive Principle:
Principle #23Feedback

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

Engineering Contradiction:
Improvesystem availabilityVSAvoidmonitoring system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

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.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10712943B2Database memory monitoring and defragmentation of database indexes
Publication Date: 2020.07.14 IDERA INC
  • US10712943B2 patent drawing
  • US10712943B2 patent drawing
  • US10712943B2 patent drawing

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.