Cloned Database Index Tuning for Scalable Automation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database index management systems rely heavily on human intervention and cannot scale to handle thousands or millions of databases, as they require expert DBA input for workload identification, index selection, and performance tuning, which is impractical for large-scale cloud database platforms.

Innovation Solution

An automated index management system that analyzes workloads, identifies optimal indexes, implements changes, and continuously tunes databases, using techniques like Missing Indexes and Database Engine Tuning Advisor, while ensuring minimal impact on production workloads and resource constraints, and validating performance using real-world operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated index management system is implemented, then scalability to handle thousands or millions of databases is improved, but reliability of index optimization quality may worsen due to removal of expert DBA input

Engineering Contradiction:
ImprovescalabilityVSAvoidindex optimization quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system creates a cloned database instance that replicates the production database structure and data. This clone serves as a test environment where index optimizations can be evaluated without affecting the reliability of the production system. The cloning approach allows automated systems to safely experiment and validate index recommendations before deployment.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system implements a feedback mechanism by measuring actual query performance on the cloned database after applying index recommendations. Query execution times are collected and compared against baseline measurements. This empirical feedback loop allows the automated system to verify optimization quality and adjust recommendations accordingly, compensating for the lack of expert human judgment.

Inventive Principle:
Principle #23Feedback

2Reliability

If cloned database is created for validation, then reliability of performance verification is improved, but resource consumption worsens due to additional database instance

Engineering Contradiction:
Improveperformance verification accuracyVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs index validation in advance on the cloned database before deploying changes to production. By pre-evaluating index recommendations on the clone and verifying performance improvements, the system ensures that only beneficial changes reach the production environment. This preliminary validation prevents wasted resources on ineffective optimizations while maintaining verification reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies index recommendations selectively based on validation results. Not all recommended indexes are deployed to production - only those that demonstrate actual performance improvement on the cloned database. This partial application approach optimizes resource usage by implementing only the beneficial subset of recommendations rather than all suggested changes.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If optimization operations are tested on production database, then measurement precision of performance improvement is improved, but harmful factors worsen due to impact on production workload

Engineering Contradiction:
Improveperformance measurement accuracyVSAvoidproduction workload impact
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The cloned database acts as an intermediary between the index recommendations and the production system. Performance measurements are taken on the clone rather than directly on production, eliminating the harmful impact on production workload. The clone serves as a safe buffer that allows accurate measurement of index effectiveness without interfering with live business operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

By creating a copy of the production database, the system enables performance measurement without affecting the original. The cloned database replicates the production environment sufficiently to provide accurate performance data while being isolated from production workload constraints and users, thus eliminating harmful impacts on the live system.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11182360B2Database tuning and performance verification using cloned database
Publication Date: 2021.11.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11182360B2 patent drawing
  • US11182360B2 patent drawing
  • US11182360B2 patent drawing

AI summary

Systems, methods, and computer-executable instructions for reorganizing a physical layout of data of a database a database. A workload is selected from previously executed database operations. A total resource consumption of the previously executed database operations and of the workload is determined. The total resource consumption of the workload is more than a predetermined threshold of the total resource consumption of the previously executed database operations. Optimization operations for the database are determined using the workload. A cloned database of the database is created. The optimization operations are executed on the cloned database. A database operation is received for the database. The database operation is executed on the database and the cloned database. The performance of the cloned database is verified as being improved compared to the performance of the database based on the executing of the database operation on the database and the cloned database.