参考: B+树,B-link树,LSM树…一个视频带你了解常用存储引擎数据结构(合集)_哔哩哔哩_bilibili
存储结构的共性
- 适合磁盘存储
- 允许并发操作?
- 低高度、高扇出。符合了磁盘存储。
- B树修改的单位是页,存在SMO操作,导致B树并发能力不强。
SMO: 分类与合并。
B+树,相对于B树,加强了1,IO尽量少并且一次读取连续区域。
与B树类似,但是只有叶子节点存数据,并且叶子节点有双向链表。方便遍历。
与B树类型,存在SMO,导致了并发操作存在问题。勉强可用。
##B-link树, 加强了2,增删改对存储结构影响尽量小
##Bw树,加强了2,增删改对存储结构影响尽量小.