引用出处：https://www.cse.wustl.edu/~schmidt/PDF/TSS-pattern.pdf 摘要： 理论上多线程会提高程序性能，但实际上，由于在获取和释放锁的开销，多线程经常会比单线程表现得更糟。除此之外，为了避免竞争和死锁需要复杂的并发控制协议，多线程编程很难。 这里介 ...
分类：
编程语言 时间：
2018-07-05 15:59:22
阅读次数：
173
静态散列要求桶的数目始终固定，那么在确定桶数目和选择散列函数时，如果桶数目过小，随着数据量增加，性能会降低；如果留一定余量，又会带来空间的浪费；或者定期重组散列索引结构，但这是一项开销大且耗时的工作。为了应对这些问题，为此提出了几种动态散列(dynamic hashing)技术，可扩展动态散列(ex ...
分类：
数据库 时间：
2017-12-30 12:13:27
阅读次数：
160
哈希值的获取字符串的二进制，再二进制转换为一组数字，这组数字就是用来确定key在哪个桶层中的
代码中 #define tongsize 8 //桶大小是2的n次方，，，，，这里的n=3（2的3次方等于8），那么会把3个二进制转换为一个数字
/*
当重新分配还是分配到一个桶层时候，会出现哈希key不够用，就会出现引用了无效内存的bug，所以使用more_ceng
arr[j]=...
分类：
其他好文 时间：
2014-10-20 11:50:10
阅读次数：
305
