背景介绍
WOD-WRITE OPTIMIZED DICTIONARIES
WOD包括lsmtree及其优化,betrtree,xdict,cache-obliviouslookahead array。
WOD提供键值接口,支持插入,查询,删除,范围查询
比起btree特点:随机key插入性能好,删除通过插入tombstone,betr的读性能和btree一样好,可以以接近磁盘带宽的速度进行范围查询
betrfs
元数据和内容都存放在betrfs中,使用映射表索引。
indirection vs fullpath
consistency:betrfs的VFS会缓存data和metadata的dirty block,5s之后写回
避免重复写
晚绑定日志:
betrfs0.1数据至少写两遍,一遍WAL,一遍betrfs。
解决方法:直接写到tree的叶节点里,然后在log通过指针确认。
增加zone概念
使得修改文件名以及文件目录迭代遍历之间的性能权衡,变得可量化,可调优