一篇关于如何优化基于LSM树的新论文([doge]都在搞大模型,这种文章不多见

又仁看科技 2025-06-02 10:31:23

一篇关于如何优化基于LSM树的新论文 ([doge]都在搞大模型,这种文章不多见了)

arxiv.org/abs/2504.17178

LSM树的增长方式主要有两种:垂直增长(vertical scheme)和水平增长(horizontal scheme)。垂直增长通过增加层级来扩展LSM树,而水平增长则通过增加每个层级的容量来扩展。尽管水平增长在理论上具有更好的读写性能平衡,但近年来垂直增长方案在实际系统设计中更为流行。

这篇论文提出了一种名为​​VERTIORIZON​​的新型LSM-tree生长方案,通过结合垂直方案(固定层级容量,增加层级)和水平方案(固定层级数量,扩大容量)的优势,解决了现有方案的关键缺陷:垂直方案在读写权衡上效率不足,而水平方案空间成本过高且难处理更新密集型负载。

0 阅读:0
又仁看科技

又仁看科技

感谢大家的关注