前言
前面一篇写完了B树:
【技术点】数据结构–B树系列(四)
这一篇来讲讲B+树,B+树一般是用于索引:数据库索引、文件系统索引等等。
那我们来看看两个问题:
- B+树和B树的区别?有了B树为什么还要B+树?
- 从第一个问题引申出来,为什么B+树很适合用于索引?
B+树的结构
借用百度百科上的定义:
版权声明:本文为pcgamer原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
前面一篇写完了B树:
【技术点】数据结构–B树系列(四)
这一篇来讲讲B+树,B+树一般是用于索引:数据库索引、文件系统索引等等。
那我们来看看两个问题:
借用百度百科上的定义: