[HBASE-14918] In-Memory MemStore Flush and Compaction

• Type: Umbrella
• Status: Closed
• Priority: Major
• Resolution: Done
• Affects Version/s: 2.0.0
• Assignee: Eshcar Hillel
• Reporter: Eshcar Hillel
• Created: 03/Dec/15 09:11
• Updated: 24/Jun/22 18:09
• Resolved: 04/Feb/18 07:43

Description

A memstore serves as the in-memory component of a store unit, absorbing all updates to the store. From time to time these updates are flushed to a file on disk, where they are compacted (by eliminating redundancies) and compressed (i.e., written in a compressed format to reduce their storage size).

We aim to speed up data access, and therefore suggest to apply in-memory memstore flush. That is to flush the active in-memory segment into an intermediate buffer where it can be accessed by the application. Data in the buffer is subject to compaction and can be stored in any format that allows it to take up smaller space in RAM. The less space the buffer consumes the longer it can reside in memory before data is flushed to disk, resulting in better performance.
Specifically, the optimization is beneficial for workloads with medium-to-high key churn which incur many redundant cells, like persistent messaging.

We suggest to structure the solution as 4 subtasks (respectively, patches).
(1) Infrastructure - refactoring of the MemStore hierarchy, introducing segment (StoreSegment) as first-class citizen, and decoupling memstore scanner from the memstore implementation;
(2) Adding StoreServices facility at the region level to allow memstores update region counters and access region level synchronization mechanism;
(3) Implementation of a new memstore (CompactingMemstore) with non-optimized immutable segment representation, and
(4) Memory optimization including compressed format representation and off heap allocations.

This Jira continues the discussion in HBASE-13408.
Design documents, evaluation results and previous patches can be found in HBASE-13408.

Issue Links

• incorporates: HBASE-16421 Introducing the CellChunkMap as a new additional index variant in the MemStore
• is related to: HBASE-10713 A MemStore implementation with in memory flushes to CellBlocks
• relates to: HBASE-13408 HBase In-Memory Memstore Compaction