LSM与B+树的辨析

LSM与B+树的辨析 文章目录 LSM与B+树的辨析 1. B树(B-树) 2. B+树 3. LSM树 LSM树与 B+树常常作为存储体系中的一种数据结构,所以他们之间也存在着相似性与不同之处, LSM树是在 B+树的基础上提出的,而 B+树是 B树(也称B-树)的扩展,所以我们按照递进的顺序来辨析其中的关系。 1. B树(B-树) B树是一种平衡的多路查找树,它在文件系统中很有用,可以实现类似
相关文章
相关标签/搜索