1. 索引是什么？是如何实现的？
在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
索引的底层结构是B 树、B + 树和 hash 结构。
B树的定义：
根节点至少有 2 个孩子，至多有 m 个孩子。
除了根节点以外，所有内部节点至少有 m/ 2（向上取整）个孩子，至多有 m 个孩子。
节点内部关键字 = 孩子数 – 1，并且内部关键字是有序的。
所有外部节点位于同一层上。
B树
