[发明专利]一种利用多级Hash服务器缓存结构的实现方法

权利要求书

1.公司的重要数据存储在磁盘中，且数据接近静态但每天有局部更新而且也有大量访问，不做缓存不能发挥机器的高性能。

2.一般地，公司内部都有集中固定型号的服务器，每种都有其性能极限，一般包括但不限于CPU计算能力、网卡收发包能力、内存容量以及磁盘容量和他的读写速度，多级hash即与内存容量有关。

3.多级hash就能够实现上面提到的服务器缓存的两个特性，第一，缓存有极限容量；第二，每个key-value元素有固定大小(Ksize + Vsize_max)。

4.多级hash行数越多，其空间利用率越高，然查找速度便逐渐减慢；反之，行数越少，则多级hash查找速度越快，然空间利用率低下，所以行数应该被控制在50行以内，一般在20至35行之间为宜。

5.方法中提供插入、查找和删除操作。