存储引擎 第82页

一、为什么使用数据索引能提高效率 数据索引的存储是 有序的在有序的情况下, 通过索引查询一个数据是无需遍历索引记录的极端情况下,数据索引的查询效率为二分法查询效率,趋近于log2(N) 二、B+树索引和哈希索引的区别 B+树是一个平衡的多叉树,从根节点到每个叶子节点的高度差值不超过1,而且同层级的节点间有指针相互链接,是有序的,如下图: 哈希索引就是采用一定的哈希算法,把键值换算成新的哈希值,检索...

特别声明: 版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。