lsm树和b树是现代键值(key-value, KV)存储系统中用作存储引擎的两种主要数据结构。这两种结构对于不同的工作负载是最优的;lsm树在更新查询时性能更好,而b树在短距离查询时性能更好。现在的KV商店只使用其中一种。然而,对于工作负载日益多样化的现代应用程序,仅使用两种设计中的一种会导致性能的显著损失。本文提出了一种新颖的方法,在线地将KV存储从lsm树转换到b树,反之亦然。这使得KV存储可以平滑地适应不断变化的工作负载。
LSM-Trees and B-Trees: The Best of Both Worlds
最新推荐文章于 2024-06-16 10:49:39 发布