《HBase: A NoSQL database》笔记

简介

HBase 是一种 NoSQL 数据库，它是Java版本的 Google’s Big Table 实现，它原本是 Hadoop 的子项目，现在已独立出来，并成为 apache 的顶级项目。

HBase 的设计目标是用于存储大规模数据集。HBase 是列式数据库，与传统行式数据库相比，其非常适合用于存储稀疏性的数据。

HBase 是基于 HDFS 实现的。

HBase 和历史

HBase 关键特性：

• 水平扩展
• 分区容错性
• 支持并行处理
• 支持 HDFS 和 MapReduce
• 近实时查询
• 适用于存储大规模数据集
• 适用于存储稀疏型数据（宽表）
• 表的动态负载均衡
• 对于大规模的查询，支持块缓存和布隆过滤器

《The Log-Structured Merge-Tree (LSM-Tree)》笔记

LSM 被广泛应用于很多以文件结构存储数据的数据库，如：HBase, Cassandra, LevelDB, SQLite。

LSM 的设计目标：通过顺序写来提高写操作吞吐量，替代传统的 B+ 树或 ISAM。

参考资料

• 原文
• [The Log-Structured-Merge-Tree](chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://www.cs.umb.
  edu/~poneil/lsmtree.pdf)
• 扩展阅读
• Log Structured Merge Trees(LSM) 原理
• Log Structured Merge Tree