【技术点】数据结构--B树系列之B+树(五)

前言

前面一篇写完了B树:
【技术点】数据结构–B树系列(四)
这一篇来讲讲B+树,B+树一般是用于索引:数据库索引、文件系统索引等等。
那我们来看看两个问题:

  1. B+树和B树的区别?有了B树为什么还要B+树?
  2. 从第一个问题引申出来,为什么B+树很适合用于索引?

B+树的结构

借用百度百科上的定义:


版权声明:本文为pcgamer原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。