一. 面试题及剖析
1. 今日面试题
你了解B树吗？
B树有哪些种类？
说说它的结构原理
2. 题目剖析在上一篇文章中，壹哥 给大家介绍了二叉树的相关内容。我们掌握了二叉树的概念、特点、分类、使用场景，以及二叉树的存储结构、遍历方式，而且我也给大家介绍了几种经典的二叉树类型，比如满二叉树、完全二叉树等。但在之前的章节中，我并没有给大家介绍B树，所以今天 壹哥 专门给大家介绍一下什么是B树。emm，这个树的名字，听着总是怪怪的，不大正经的样子......
那我们为什么非要掌握B树这棵“怪树树”呢？这是因为我们在数据库调优时，普遍采用B树与B+树作为索引的存储结构(如MySQL的InnoDB引擎使用的就是B+树)。所以如果我们不知道B树，则无法理解数据库的索引机制及其底层原理。
二. B树详解 1. 简介 1.1 B树由来1970年的时候，R.Bayer和E.mccreight这两个大牛提出了一种可用于进行
