Big Data Technology & Architecture

Jul 10, 2020 · Databases

Understanding B+ Trees and Log-Structured Merge (LSM) Trees and Their Use in HBase

This article reviews B+ trees, introduces log‑structured merge (LSM) trees, compares their strengths and weaknesses, and explains how HBase leverages LSM trees, HFiles, compaction, and Bloom filters to achieve high‑performance storage for write‑intensive workloads.