Automated Index ILM via Sampled Statistics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database management systems require user expertise to select information lifecycle management (ILM) approaches for indexes, which can lead to inefficient resource usage and fragmentation, as these selections are often made without complete knowledge of the index's condition and may become less effective over time.

Innovation Solution

Implementing an automated ILM approach that uses sampled index statistics to automatically select the most resource-efficient ILM method based on the index's condition, allowing for flexible and tailored optimization without blocking other operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If automated ILM approach using sampled index statistics is implemented, then resource efficiency and adaptability are improved, but system complexity increases

Engineering Contradiction:
Improveadaptability of ILM strategy to index conditionVSAvoidcomplexity of automated ILM system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically evaluating index statistics and selecting appropriate ILM approaches without requiring user expertise. The DBMS autonomously monitors index fragmentation, access patterns, and storage conditions, then applies suitable maintenance operations (rebuild, reorganize, or leave unchanged) based on predefined criteria and thresholds.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters by using sampled index statistics (fragmentation percentage, access frequency, storage utilization) to dynamically adjust ILM strategy selection. Different parameter thresholds trigger different maintenance approaches, allowing the system to adapt to varying index conditions and optimize resource allocation accordingly.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If manual user selection of ILM approach is used, then system complexity is reduced, but resource usage efficiency deteriorates

Engineering Contradiction:
Improvesimplicity of system operationVSAvoidresource usage efficiency
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring index statistics and using this information to guide ILM decisions. Sampled data on fragmentation, access patterns, and storage usage are fed back into the decision-making process, allowing the system to learn from past performance and optimize resource allocation over time without requiring manual intervention.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If ILM approach is selected without complete index knowledge, then ease of operation is improved, but manufacturing precision deteriorates

Engineering Contradiction:
Improveease of ILM selectionVSAvoidprecision of ILM approach selection
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system applies partial action by using sampled statistics rather than complete index analysis. Instead of examining every index entry, the system samples representative portions to gather sufficient information for informed decision-making. This approach provides adequate precision for ILM selection while maintaining operational efficiency and avoiding excessive processing overhead.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11379410B2Automated information lifecycle management of indexes
Publication Date: 2022.07.05 ORACLE INT CORP
  • US11379410B2 patent drawing
  • US11379410B2 patent drawing
  • US11379410B2 patent drawing

AI summary

Techniques are provided for a DBMS automating ILM on indexes, based on index composition, to efficiently reduce index storage footprints. According to an embodiment, a user sets an index-specific ILM (ISILM) policy, which comprises one or both of an index-test requirement and a time requirement. Based on the ISILM policy being met, or on some other way of initiating analysis, the DBMS automatically analyzes the data blocks storing the index to determine an index condition metric (e.g., percentage of free space). This analysis is performed on a sample of data blocks storing the index without blocking the index from other operations during the analysis. The condition metric for the entire index is estimated based on analysis of the sample data blocks. Using the determined condition metric for an index, the DBMS automatically selects an option for optimally managing the index (e.g., coalesce, shrink space, index rebuild, no action, etc.).