Rotational Database Partition Maintenance Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Maintenance operations in distributed database systems can negatively impact performance by causing partitions to fall behind in replication and slow down data processing, as they consume significant computing resources and may disrupt normal operations.

Innovation Solution

A rotational mechanism is employed where a replica partition is selected for maintenance, transitioned into a new master role, and then performs replication and processes write requests, allowing for maintenance operations while minimizing performance impact by buffering requests and maintaining replication relationships.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maintenance operations are performed on a partition, then the partition can be cleaned and optimized, but the partition's performance deteriorates and it falls behind in replication

Engineering Contradiction:
Improvepartition maintenance qualityVSAvoiddata processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically changes the role of partitions between master and replica based on maintenance needs. When maintenance is required, a partition is temporarily demoted from master to replica status, allowing maintenance operations to proceed while another partition handles write requests. This dynamic role switching resolves the contradiction by separating maintenance operations from master partition duties.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary actions by switching to a replica partition before maintenance begins on the master partition. The replica partition is prepared to immediately assume master responsibilities, ensuring no interruption in service. This preliminary preparation allows maintenance to occur without performance degradation.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If maintenance operations are performed on a partition, then storage space is optimized, but the system consumes significant computing resources

Engineering Contradiction:
Improvestorage space efficiencyVSAvoidcomputing resource consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system dynamically switches partition roles to distribute maintenance workload. Instead of one partition bearing the full burden of maintenance while maintaining master status, the system rotates which partition performs maintenance, allowing resource consumption to be distributed across multiple partitions over time rather than concentrated on one.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements periodic maintenance by rotating through different partitions in a scheduled manner. Each partition undergoes maintenance periodically rather than continuously, allowing computing resources to be reused across different partitions at different times. This periodic approach prevents any single partition from being overwhelmed while ensuring all partitions receive maintenance.

Inventive Principle:
Principle #19Periodic action

3Reliability

If a partition undergoes maintenance, then it can function more efficiently, but it slows down request processing

Engineering Contradiction:
Improvepartition efficiencyVSAvoidrequest processing speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The system extracts the master partition role from the partition undergoing maintenance and assigns it to a different partition. This separation allows the maintenance partition to focus solely on maintenance operations without the overhead of handling write requests, while another partition assumes the master role to maintain request processing speed. The harmful factor of maintenance is extracted from the master partition context.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system uses an intermediary partition that acts as the new master while another partition undergoes maintenance. This intermediary partition mediates between the need for maintenance and the need for continuous request processing, ensuring that maintenance operations do not directly impact request handling performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9460126B1Rotational maintenance of database partitions
Publication Date: 2016.10.04 AMAZON TECH INC
  • US9460126B1 patent drawing
  • US9460126B1 patent drawing
  • US9460126B1 patent drawing

AI summary

A distributed database management system may comprise a group of partitions that includes a master writeable partition and one or more additional partitions that act as read-only replicas of the master. A rotational mechanism for performing maintenance operations on non-master partitions may be employed to transition a second partition, selected for undergoing maintenance, into a role as the new master following performance of the maintenance operation.