数据库
MySQL技术内幕 InnoDB存储引擎:B+树索引
B+树索引并不能找到一个给定键值的具体行。B+树索引能找到的只是被查找数据所在的页。然后数据库通过把页读入到内存,再在内存中进行查找,最后得到要查找的数据。平衡二叉树平衡二叉树的定义如下:首先符合二叉查找树的定义,其次必须满足任何节点的两个字数的高度最大差为1。最好的想能需要建立一颗最优二叉树,但是最优二叉树的建立和维护需要大量的操作,因此,用户一般只需要建立一颗平衡二叉树即可。平衡二叉树的查询速