Wisckey 键值分离优化

Sun Mar 02 2025

读取:尽管 Key 和 Value 需要分开读取(即一次读取需要分解成一次 LSM-tree 中的内存(大概率)查找,一次 SSD 上的随机查找),但由于两者速度相较原来逐层查找都要块,所耗费时间并不会比 LevelDB 更多。 写入:首先将 Value 追加到 vLog,得到其在 vLog 中的偏移量 vLog-offset。然后将 Key 和 <vLog-offset, value-size> 一起写入 LSM-tree 中。一个追加操作,一个内存写操作,都很快。

参考文献

WiscKey —— SSD 介质下的 LSM-Tree 优化


Comments

There are no comments yet.