MySQL索引与算法

本文主要参考图书《MySQL技术内幕:InnoDB存储引擎》第五章索引与算法,讲的非常好,建议去完整读这个章节,碎片化的知识远不如系统化的学习! B+树 B+树是通过二叉查找树,再由平衡二叉树,B树和索引顺序访问演化而来。 二分查找法  二叉查找树    平衡二叉树 平衡二叉树又称AVL树,首先符合二叉查找树的定义,其次必须满足任何节点的两个子树的最高差为1. 性质: 它的左子树和右子树都是平衡二
相关文章
相关标签/搜索