由于Mysql的索引是B-tree或B+tree，所以下面会先涉及到一些树的概念。
1、二叉树特性：左子树的键值小于根的键值，右子树的键值大于根的键值。
2、平衡二叉树是为了减小树的深度从而减小查找次数的，如下二叉树不是平衡二叉树，查找次数也较多：
3、平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。
4、在MySQL中可通过如下命令查看页的大小：show variables like 'innodb_page_size'; 默认是16K
5、
本文共 296 字，大约阅读时间需要 1 分钟。
由于Mysql的索引是B-tree或B+tree，所以下面会先涉及到一些树的概念。
1、二叉树特性：左子树的键值小于根的键值，右子树的键值大于根的键值。
2、平衡二叉树是为了减小树的深度从而减小查找次数的，如下二叉树不是平衡二叉树，查找次数也较多：
3、平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。
4、在MySQL中可通过如下命令查看页的大小：show variables like 'innodb_page_size'; 默认是16K
5、
转载于:https://my.oschina.net/weiweiblog/blog/3011712