参考: B+树,B-link树,LSM树…一个视频带你了解常用存储引擎数据结构(合集)_哔哩哔哩_bilibili

image.png
image.png

存储结构的共性

  1. 适合磁盘存储
  2. 允许并发操作?

B树

  1. 低高度、高扇出。符合了磁盘存储。
  2. B树修改的单位是页,存在SMO操作,导致B树并发能力不强。

image.png

SMO: 分类与合并。
image.png

B+树,相对于B树,加强了1,IO尽量少并且一次读取连续区域。

B树类似,但是只有叶子节点存数据,并且叶子节点有双向链表。方便遍历。
与B树类型,存在SMO,导致了并发操作存在问题。勉强可用。

##B-link树, 加强了2,增删改对存储结构影响尽量小

##Bw树,加强了2,增删改对存储结构影响尽量小.

LSM树