带着疑问学b+树

  关于b+树,网上的资料很多,但是抱有疑问学习一个新的知识点才会更好理解其本质。以下是我个人对于b+树的疑问?

  1. 为什么提出b+树?
  2. 如果说b+树是为了减少加载索引到内存的io时间,直观上是减少树高,b+是怎么减少树高的?
  3. 为什么b+是的叶子节点是双向链表?
  4. b+树跟b树比,优势在哪里?
  5. 在实际过程中,innodb是怎么确保b+树的每个节点上数据在磁盘中都是相邻或者连续的(在一个磁道)?

b+树结构如下图所示:

猜你喜欢

转载自blog.csdn.net/shuzishij/article/details/84591826
今日推荐