Autonomous Database Defragmentation via Online Index Rebuilding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database defragmentation techniques are not suitable for large-scale server systems providing highly available web services, as they require downtime, are manual, and lack scalability, making them inefficient and logistically unfeasible for systems with many databases and database objects.

Innovation Solution

An autonomous database defragmentation system that uses a fragmentation analyzer and index rebuilder module to identify and address fragmentation by rebuilding index objects and redefining tables online, without downtime, and is scalable for large-scale systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional database defragmentation techniques are used, then storage space can be reclaimed and performance improved, but the database system requires downtime and manual intervention

Engineering Contradiction:
Improvestorage space reclamation efficiencyVSAvoiddatabase availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary analysis of database fragmentation levels and identifies defragmentation candidates before executing defragmentation operations. This allows the system to plan and execute defragmentation during scheduled maintenance windows while minimizing impact on database availability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The autonomous defragmentation system automatically monitors database fragmentation, selects tables requiring defragmentation, and executes defragmentation operations without manual intervention. This self-service capability eliminates the need for manual DBA involvement while maintaining database availability through automated scheduling and execution.

Inventive Principle:
Principle #25Self-service

2Productivity

If manual defragmentation processes are employed, then storage efficiency can be improved, but the complexity of operation increases and scalability is limited

Engineering Contradiction:
Improvestorage utilization efficiencyVSAvoidoperational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system autonomously monitors database fragmentation levels, identifies tables requiring defragmentation, and executes defragmentation operations without manual intervention. This eliminates complex manual operations while maintaining storage efficiency through automated decision-making and execution.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors database fragmentation levels and uses this feedback to automatically trigger defragmentation operations when thresholds are exceeded. This closed-loop control simplifies operations by replacing manual assessment with automated monitoring and decision-making based on real-time database state.

Inventive Principle:
Principle #23Feedback

3Productivity

If defragmentation is performed on large-scale systems with many databases, then overall system performance improves, but the time required and resources consumed increase significantly

Engineering Contradiction:
Improvesystem-wide performance improvementVSAvoiddefragmentation execution time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system divides the large-scale database environment into manageable segments, analyzing and defragmenting tables based on fragmentation levels, table sizes, and priority assignments. This segmentation allows parallel processing of multiple tables and databases, reducing total execution time while maintaining system-wide performance improvements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs defragmentation on a subset of tables that meet specific criteria (fragmentation threshold, size thresholds, priority levels) rather than defragmenting all tables. This partial action approach focuses resources on tables that will provide the greatest performance benefit, reducing overall execution time while maintaining system-wide effectiveness.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11537574B2Autonomous database defragmentation
Publication Date: 2022.12.27 SALESFORCE INC
  • US11537574B2 patent drawing
  • US11537574B2 patent drawing
  • US11537574B2 patent drawing

AI summary

Techniques are disclosed relating to performing database defragmentation operations by autonomously rebuilding index objects stored in one or more tablespaces of a database. In various embodiments, the disclosed techniques include autonomously performing defragmentation operations for one or more tablespaces in a database in an online manner such that a server system may continue to service data access requests while performing the defragmentation operations. In one non-limiting embodiment, for example, the disclosed techniques include selecting a first tablespace to defragment based on its level of fragmentation (e.g., relative to the other tablespaces). The server system may then rebuild index objects, from the first tablespace, to a new tablespace such that the index objects are stored in the new tablespace without fragmentation. The server system may then reclaim at least a portion of the storage space used to store the first tablespace and repeat, as desired, to autonomously defragment multiple tablespaces.