数据库：物理操作系统文件或其他形式文件类型的集合。在mysql数据库中，数据库文件可以是frm,MYD,MYI,ibd结尾的文件。
InnoDB存储引擎支持以下几种常见的索引：
B+树索引是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引的构造类似于二叉树，根据键值快速找到数据。
B+树中的B不是代表二叉(binary),而是代表平衡(balance),因为B+树是从最早的平衡二叉树烟花而来，但是B+树不是一个二叉树。
B+树索引并不能找到一个给定键值的具体行，B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读到内存，再在内存中进行查找，最后得到要查找的数据。
什么是二叉查找树
二叉查找树中，左子树的键值总是小于根的键值，右子树的键值总是大于根的键值。
就从最左子树，我感觉就是一个最小值，然后依次遍历，会比较容易地遍历出一个序列。
这里需要理解的一个点就是
平衡二叉树也叫AVL树，
一个比较生动展示AVL 树插入数据过程的网站。