数据结构之B+树
做应用开发的朋友大概这辈子不会遇到B+树这个数据结构,它的应用场景更多是在底层。
所有做技术的人有时候会面临一些困惑,有些技术或者理论离应用太远,有点曲高和寡,导致了我们会对这类技术丧失兴趣. 但B+树有时候就像一个幽灵一样出现在一些技术文章中,引起你的关注.
这篇文章主要是浅谈一下我记忆中的B+树.
- 背景
- 什么是B+树?
- B+树实践
- 拾遗
背景
要了解B+树先得说说B树, 1972年Bayer和mccreight发明了B树,但并没有说明B是什么意思, B可能代表Balance, Bayer或者Boeing,在这里就不深究B的具体含义了. B树首先它是一棵树,然后它是一颗平衡树,所有的结点都能存储数据。
B+树和B树的关系,大体上看就是iPhone6 plus和 iPhone6之间的关系.
注意:不存在B-树,这个“-”其实是个连接符,但会让人误解为是减号,如果出现B-tree其实就是B树.