MySQL索引原理分析（为什么使用B+树）

为什么哈希表、完全平衡二叉树、B树、B+树都可以优化查询，为何Mysql独独喜欢B+树？ 1、哈希表有什么特点？ 假如有这么一张表(表名：sanguo)： 现在对name字段建立哈希索引： 注意字段值所对应的数组下标是哈希算法随机算出来的，所以可能出现哈希冲突。那么对于这样一个索引结构，现在来执行下面的sql语句： select * from sanguo where name='周瑜'； 可以直

>>阅读原文<<