作者：京东物流刘家存
随着数据量的增大，传统关系型数据库越来越不能满足对于海量数据存储的需求。对于分布式关系型数据库，我们了解其底层存储结构是非常重要的。本文将介绍下分布式关系型数据库TiDB所采用的底层存储结构LSM树的原理。
1LSM树介绍
LSM树（Log-Structured-Merge-Tree)日志结构合并树由PatrickO’Neil等人在论文《TheLog-StructuredMergeTree》(