Mysql源码学习——没那么简单的Hash
Hash 链表的应用比较常见,其目的就是为了将不同的值映射到不同的位置,查找的时候直接找到相应的位置,而不需要传统的顺序遍历或是二分查找,从而达到减少查询 时间的目的。常规的hash是预定义一定的桶(bucket),规定一个hash函数,然后进行散列。然而Mysql中的hash没有固定的 bucket,hash函数也是动态变化的,本文就进行非深入介绍。
memory型表支持Hash索引
2009-07-15 17:51:57 |
才被阅读:1,368 次 |
要评论?
分类: MySQL初级应用 | 发布: OurMySQL | 来源:stronghearted.net
标签: Hash, Memory, 索引
分类: MySQL初级应用 | 发布: OurMySQL | 来源:stronghearted.net
标签: Hash, Memory, 索引
hash index支持”=”等式查询,不支持”>=”,”< =”,”<”,”>”,”<>”,”between”,”!=”,”like”