HBase Online Region Merging for Zero-Byte Region Removal

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

HBase does not provide usable tools for automatic online merging of regions, leading to inefficient performance due to increased pressure on clusters during read/write operations and compaction, and manual methods are slow and labor-intensive.

Innovation Solution

An online merging method that identifies candidate regions for merging, creates a script for the operation, and executes it while the cluster is in standby mode or paused, allowing automatic merging of zero-byte regions without disrupting HBase service.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If regions are manually merged in HBase, then the number of regions is reduced and performance is optimized, but the process is slow and labor-intensive

Engineering Contradiction:
Improveregion merging efficiencyVSAvoidtime required for manual merging
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs automatic region merging without requiring manual intervention. The HBase online merging tool autonomously identifies candidate regions, evaluates mergeability criteria, executes merging operations, and monitors results, transforming a manual labor-intensive process into an automated self-service system that significantly improves productivity while reducing time loss

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces an intermediary merging tool that acts as a bridge between the HBase cluster and the user. This tool provides a user interface for initiating merges, automatically manages the complex merging process, and handles all intermediate operations including region identification, criteria checking, and execution, thereby eliminating the need for users to perform time-consuming manual merging tasks

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If regions are merged to reduce cluster pressure, then read/write performance improves, but HBase service disruption occurs during traditional merging

Engineering Contradiction:
Improvecluster read/write performanceVSAvoidservice continuity during merging
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic region merging that adapts to the operational state of the HBase cluster. The system can perform merges online while the cluster is running or offline when paused, flexibly adjusting the merging approach based on service requirements. This dynamic capability allows performance optimization through region consolidation while maintaining service continuity when needed, resolving the contradiction between improving performance and ensuring reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary evaluation of mergeability criteria before executing merging operations. It checks whether candidate regions meet the necessary conditions for merging, identifies potential issues in advance, and prepares the merging process beforehand. This preliminary action prevents service disruptions by ensuring merges are only executed when safe and appropriate, thereby maintaining reliability while still achieving performance improvements

Inventive Principle:
Principle #10Preliminary action

3Productivity

If automatic region merging is implemented, then merging speed increases and manual input is reduced, but complexity of the merging tool increases

Engineering Contradiction:
Improveautomated merging speedVSAvoidcomplexity of merging tool
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the automatic merging tool into distinct functional modules: a user interface component for initiating merges, an evaluation component for checking mergeability criteria, an execution component for performing merges, and a monitoring component for tracking results. This segmentation organizes the complexity into manageable, independent modules that can be developed, maintained, and understood separately, thereby enabling high-speed automated merging without overwhelming system complexity

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12386589B2HBase online merging
Publication Date: 2025.08.12 RAKUTEN SYMPHONY INC
  • US12386589B2 patent drawing
  • US12386589B2 patent drawing
  • US12386589B2 patent drawing

AI summary

An online merging method is used to remove zero-byte regions in an HBase database. The cluster of the HBase database is checked to ensure the cluster is in standby mode or is online and paused. Regions in the cluster that are zero-byte regions and that are adjacent are identified as candidates for an online merge operation. Adjacent zero-byte regions include a first region having an end key value equal to a start key value of a subsequent region. A script is created for performing the online merge operation on the regions in the cluster. The script is run on the regions until there are no more zero-byte regions in the cluster. Jobs on the cluster of the HBase database are resumed after performing the online merging operations.