根
内部结点：有子结点的结点
叶子结点：没有子结点的结点
为了优化查询，mysql提出了索引的概念
1.索引的概念
当用户创建索引的时候，mysql首先复制数据，完成一个新的数据结构（Btree平衡树），mysql索引默认用的时候B+tree结构
平衡树：左右两树的结点的高度相差不能超过1（0 -1 1）
2.B+tree
（1）必须有根节点
根节点为空或者只有一个记录和有两个子节点（二叉树）
（2）每个节点当做key和指针相互分割，指针指向子节点
（3）d表示树的宽度，除叶子结点之外，其他的每个节点有[d/2,d-1]条数据，而且key从做导游，从小到大排列
（4）在一个节点当做，第n个子树所有的key,小于这个节点当做的第n个Key，大于这个节点当做的第n-1个key
（5）所有的叶子结点必须在同一层次
（6）复杂度：二分查找 o(logn)
3.什么时候我们使用索引
当我们使用索引后，查询指定数据，返回的数据是总数据的3%~5%，我们认为是合适的
少量的数据不适合索引