概述

起源是Google BigTable的论文。
实现有RocksDB、HBase、Prometheus等。

写入原理

写入数据先存到内存。同时在WAL文件中存一分。这样提高了写入速度。数据库宕机还可以从WAL文件中恢复数据。同时使用了硬盘的持久性和内存的写入快两大优点。
WAL在很多存储中都有类似的概念。 HDFS（edit-log）、MySql(bin-log)。

读取原理