关于b+树,网上的资料很多,但是抱有疑问学习一个新的知识点才会更好理解其本质。以下是我个人对于b+树的疑问?
- 为什么提出b+树?
- 如果说b+树是为了减少加载索引到内存的io时间,直观上是减少树高,b+是怎么减少树高的?
- 为什么b+是的叶子节点是双向链表?
- b+树跟b树比,优势在哪里?
- 在实际过程中,innodb是怎么确保b+树的每个节点上数据在磁盘中都是相邻或者连续的(在一个磁道)?
b+树结构如下图所示:
关于b+树,网上的资料很多,但是抱有疑问学习一个新的知识点才会更好理解其本质。以下是我个人对于b+树的疑问?
b+树结构如下图所示: