论文阅读：optimizing every operation in a write-optimized filesystem

背景介绍

WOD-WRITE OPTIMIZED DICTIONARIES

WOD包括ｌｓｍｔｒｅｅ及其优化，ｂｅｔｒｔｒｅｅ，ｘｄｉｃｔ，ｃａｃｈｅ－ｏｂｌｉｖｉｏｕｓｌｏｏｋａｈｅａｄ　ａｒｒａｙ。
ＷＯＤ提供键值接口，支持插入，查询，删除，范围查询
比起ｂｔｒｅｅ特点：随机ｋｅｙ插入性能好，删除通过插入ｔｏｍｂｓｔｏｎｅ，ｂｅｔｒ的读性能和ｂｔｒｅｅ一样好，可以以接近磁盘带宽的速度进行范围查询

betrfs

元数据和内容都存放在ｂｅｔｒｆｓ中，使用映射表索引。
ｉｎｄｉｒｅｃｔｉｏｎ　ｖｓ　ｆｕｌｌｐａｔｈ
ｃｏｎｓｉｓｔｅｎｃｙ：ｂｅｔｒｆｓ的ＶＦＳ会缓存ｄａｔａ和ｍｅｔａｄａｔａ的ｄｉｒｔｙ　ｂｌｏｃｋ，５ｓ之后写回

避免重复写

晚绑定日志：
ｂｅｔｒｆｓ０．１数据至少写两遍，一遍ＷＡＬ，一遍ｂｅｔｒｆｓ。
解决方法：直接写到ｔｒｅｅ的叶节点里，然后在ｌｏｇ通过指针确认。

增加ｚｏｎｅ概念

使得修改文件名以及文件目录迭代遍历之间的性能权衡，变得可量化，可调优

有效的范围删除