Facebook内部都在用的存储引擎，LSM凭什么能硬扛亿级写入流量？

LSM树

RocksDB 的核心数据结构被称为日志结构合并树 （Log Structured Merge Tree，LSM Tree）。LSM树是一种专为写密集型工作负载设计的数据结构，其思想最早由O’Neil等人在1996年的同名论文提出被大家所知。

在2000年左右，谷歌发布了大名鼎鼎的”三驾马车”的论文，分别是Google File System(2003年)，MapReduce（2004年），BigTable（2006年）。其中在 “BigTable” 的论文中很多很酷的方面之一就是它所使用的文件组织方式，这个方法的名字叫 LSM树 。