mysql 字符串的hash函数_经典字符串Hash函数介绍 - yanjun_1982的专栏 - CSDNBlog

青旅半醒 2023-01-11 08:20 611阅读 0赞

作者阅读过大量经典软件原代码，下面分别介绍几个经典软件中出现的字符串Hash函数。

2.1 PHP中出现的字符串Hash函数

static unsigned long hashpjw(char \*arKey, unsigned int nKeyLength)

unsigned long h = 0, g;

char \*arEnd=arKey+nKeyLength;

while (arKey

h = (h <

if ((g = (h & 0xF0000000))) \{

h = h ^ (g >> 24);

h = h ^ g;

return h;

2.2 OpenSSL中出现的字符串Hash函数

unsigned long lh\_strhash(char \*str)

int i,l;

unsigned long ret=0;

unsigned short \*s;

if (str == NULL) return(0);

l=(strlen(str)+1)/2;

s=(unsigned short \*)str;

for (i=0; i

ret^=(s\[i\]<

return(ret);

\} \*/

/\* The following hash seems to work very well on normal text strings

\* no collisions on /usr/dict/words and it distributes on %2^n quite

\* well, not as good as MD5, but still good.

\*/

unsigned long lh\_strhash(const char \*c)

unsigned long ret=0;

long n;

unsigned long v;

int r;

if ((c == NULL) || (\*c == '\\0'))

return(ret);

/\*

unsigned char b\[16\];

MD5(c,strlen(c),b);

return(b\[0\]|(b\[1\]<<8)|(b\[2\]<<16)|(b\[3\]<<24));

\*/

n=0x100;

while (\*c)

v=n|(\*c);

n+=0x100;

r= (int)((v>>2)^v)&0x0f;

ret=(ret(32-r));

ret&=0xFFFFFFFFL;

ret^=v\*v;

c++;

return((ret>>16)^ret);

在下面的测量过程中我们分别将上面的两个函数标记为OpenSSL\_Hash1和OpenSSL\_Hash2，至于上面的实现中使用MD5算法的实现函数我们不作测试。

2.3 MySql中出现的字符串Hash函数

\#ifndef NEW\_HASH\_FUNCTION

/\* Calc hashvalue for a key \*/

static uint calc\_hashnr(const byte \*key,uint length)

while (length--)

nr^= (((nr & 63)+nr2)\*((uint) (uchar) \*key++))+ (nr <

nr2+=3;

return((uint) nr);

/\* Calc hashvalue for a key, case indepenently \*/

static uint calc\_hashnr\_caseup(const byte \*key,uint length)

while (length--)

nr^= (((nr & 63)+nr2)\*((uint) (uchar) toupper(\*key++)))+ (nr <

nr2+=3;

return((uint) nr);

\#else

/\*

\* Fowler/Noll/Vo hash

\* The basis of the hash algorithm was taken from an idea sent by email to the

\* IEEE Posix P1003.2 mailing list from Phong Vo (kpv@research.att.com) and

\* Glenn Fowler (gsf@research.att.com). Landon Curt Noll (chongo@toad.com)

\* later improved on their algorithm.

\* The magic is in the interesting relationship between the special prime

\* 16777619 (2^24 + 403) and 2^32 and 2^8.

\* This hash produces the fewest collisions of any function that we've seen so

\* far, and works well on both numbers and strings.

\*/

uint calc\_hashnr(const byte \*key, uint len)

const byte \*end=key+len;

uint hash;

for (hash = 0; key

hash \*= 16777619;

hash ^= (uint) \*(uchar\*) key;

return (hash);

uint calc\_hashnr\_caseup(const byte \*key, uint len)

const byte \*end=key+len;

uint hash;

for (hash = 0; key

hash \*= 16777619;

hash ^= (uint) (uchar) toupper(\*key);

return (hash);

\#endif

Mysql中对字符串Hash函数还区分了大小写，我们的测试中使用不区分大小写的字符串Hash函数，另外我们将上面的两个函数分别记为MYSQL\_Hash1和MYSQL\_Hash2。

2.4 另一个经验字符串Hash函数

unsigned int hash(char \*str)

for(h=0, p = (unsigned char \*)str; \*p ; p++)

h = 31 \* h + \*p;

return h;

mysql 字符串的hash函数_经典字符串Hash函数介绍 - yanjun_1982的专栏 - CSDNBlog

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 mysql 字符串的hash函数_经典字符串Hash函数介绍 - yanjun_1982的专栏 - CSDNBlog

相关字符串hash算法比较 AND 经典HASH函数

相关字符串Hash函数对比

相关 hash函数

相关一致性hash算法--字符串哈希函数比较

相关各种字符串Hash函数比较

相关各种字符串Hash函数比较

相关字符串各种hash函数

相关字符串HASH

相关字符串hash