数据库-3.5 优化你的索引-运用Hash以及BitMap

Hash结构，就是根据Hash函数的运算，只需经过一次定位，便能找到需要查询数据所在的桶，不像B+树索引，要从根节点到非叶子节点，再到叶子节点，最后才能访问到我们的数据，这样可能会经过多次的IO访问，所以Hash索引的查询效率理论上要高于B+树索引。 如上这张图，比如说我们要查找Sandra Dee这么一个人，那么根据Hash函数对Key，即Sandra Dee的运算，只需一次，我们便能定位到15

>>阅读原文<<