[发明专利]一种高效利用存储空间的自适应自组织塔式缓存方法

权利要求书

1.一种自适应自组织塔式缓存方法，其步骤包括：

1）在缓存服务器上建立以数据尺寸为阀值的多级缓存容器，各级缓存容器串联成一个数组，构成塔式缓存结构；

2）所述缓存服务器从数据中心接收数据，根据接收的数据的大小自动选择合适的缓存容器进行存储；

3）在保持存储空间容量总量不变的前提下，根据各级缓存容器在指定时间段内的命中率动态调节各级缓存容器的容量值，使命中率越高的缓存容器的容量越大。

2.如权利要求1所述的方法，其特征在于：根据缓存点击率来设定各级缓存容器的访问优先级，点击率越高则优先级越高。

3.如权利要求1所述的方法，其特征在于：所述多级缓存容器对外提供统一的数据获取接口，并隐藏数据存储实现细节。

4.如权利要求1所述的方法，其特征在于：每级缓存容器含有一个用于保存数据的键值对的数据映射，以及一个数据特征值队列。

5.如权利要求4所述的方法，其特征在于：所述数据特征值队列采用LRU算法管理缓存数据。

6.如权利要求1所述的方法，其特征在于，步骤3）所述动态调节各级缓存容器的容量值的计算公式为：

Hitrate_i＝Hitcount_i/Size_i；

Right=Capacity/Σi=1Level(Hitratei×LimitUpi×Sizei);]]>

SizeNew_i=Hitrate_i*Right*Size_i；

其中，Hitrate_i为第i级缓存容器的命中率；Hitcount_i为第i级缓存容器的命中次数；Size_i为第i级缓存容器的能存储数据的个数；Right表示权数；Capacity为总的存储空间的大小；LimitUp_i为第i级缓存容器能存储数据尺寸的上界；SizeNew_i为第i级缓存容器调节后的能存储数据的个数。

7.如权利要求1所述的方法，其特征在于：在以数据尺寸为阀值的所述多级缓存容器基础上构建N维缓存结构，其中N≥2。

8.如权利要求7所述的方法，其特征在于：在以数据尺寸为阀值的所述多级缓存容器基础上，将从数据中心获取数据的查询时间作为另一个阀值构建二维缓存结构，其中查询时间越长的数据在缓存中保留的时间越长。

9.如权利要求1所述的方法，其特征在于：在配置文件中设定各级缓存容器的存储层级、容器阀值和容器容量。

10.如权利要求1所述的方法，其特征在于：在配置文件中配置是否启动调整容器容量功能以及如何触动调整容器容量功能，以实现容量调整的自组织。