六 02 InnoDB Adaptive Hash Index浅析 发布时间:2013 年 6 月 2 日 发布者: OurMySQL Adaptive Hash Index是针对B+树Search Path的优化,因此所有会涉及到Search Path的操作,均可使用此Hash索引进行优化,这些可优化的操作包括:Unique Scan/Range Scan(Locate First Key Page)/Insert/Delete/Purge等等,几乎涵盖InnoDB所有的操作类型。 继续阅读全文 →
三 26 mysql hash 破解提权 发布时间:2012 年 3 月 26 日 发布者: OurMySQL mssql的hash保存在表master.dbo.sysxlogins中,用select name,password from master.dbo.sysxlogins可以提取用户hash 继续阅读全文 →
三 26 Mysql源码学习——没那么简单的Hash 发布时间:2012 年 3 月 26 日 发布者: OurMySQL Hash 链表的应用比较常见,其目的就是为了将不同的值映射到不同的位置,查找的时候直接找到相应的位置,而不需要传统的顺序遍历或是二分查找,从而达到减少查询 时间的目的。常规的hash是预定义一定的桶(bucket),规定一个hash函数,然后进行散列。然而Mysql中的hash没有固定的 bucket,hash函数也是动态变化的,本文就进行非深入介绍。 继续阅读全文 →
七 15 memory型表支持Hash索引 发布时间:2009 年 7 月 15 日 发布者: OurMySQL hash index支持”=”等式查询,不支持”>=”,”< =”,”<”,”>”,”<>”,”between”,”!=”,”like” 继续阅读全文 →
四 08 有趣的bloom过滤器 发布时间:2009 年 4 月 8 日 发布者: OurMySQL Bloom Filter。它是一种基于随机数(或Hash)的数据结构,它支持对成员使用较少空间来存储,却能得到较高效率的查询。换句话说:在Bloom Filter 可以用于检索一个元素是否在一个集合中。 继续阅读全文 →