2023年3月28日
The Log-Structured Merge-Tree (LSM-Tree)--日志合并
摘要： LSM树是一个基于磁盘的数据结构，主要用于为那些高概率插入和删除的记录提供低成本的索引。LSM使用了一个算法来延迟批处理索引变更，然后类似归并排序的方式串联起一个基于内存的组件和若干基于磁盘的组件上面的所有变更信息。该算法相比于传统的B树访问方式大大减少磁盘臂的移动开销。 阅读全文
posted @ 2023-03-28 15:47 du-z 阅读(421) 评论(0) 推荐(0)