LSM树

LSM-tree

一种面向写入性能的存储数据结构,先在内存中缓冲写入,再顺序写入磁盘并在后台合并。

1篇文章最近提及

LSM树(日志结构合并树)是一种为提高写入性能而设计的存储数据结构。新写入的数据先累积在内存结构中,达到一定量后以有序的不可变文件形式顺序写入磁盘,后台任务再将这些文件分多个层级合并(compaction)为更大的文件。该结构由Patrick O'Neil等人在1996年发表的论文中提出。

由于它将随机写转换为顺序写,因此适合写密集型负载;读取需要查看多个层级的文件,通常借助布隆过滤器和索引加速。Google的Bigtable和LevelDB、Meta的RocksDB、Apache Cassandra等众多数据库和键值存储都采用了这种结构。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI自研Pando:为AI智能体重构Git后端AI资讯 ·

    Pando用一套以LSM树为蓝本的后台压实(compaction)机制来解决这一问题;LSM树是数据库中常见的存储结构,会随时间把小规模写入合并成更大的有序文件。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。