（DDIA）数据存储与检索（二）——LSM简介

一、SSTables and LSM-Trees 在上一篇文章《（DDIA）数据存储与检索（一）》的图3-3中，每个日志结构的segment文件存储的都是键值对。 这些key-value会按照他们被写入的顺序存储，并且在日志中后加的key-value的值更有用。 现在我们可以对segment文件的格式做一个简单的更改。 我们要求key-value对的序列按键排序。 乍一看，这个要求似乎破坏了顺序写

>>阅读原文<<