[发明专利]缓存方法和装置

摘要

本发明实施例提供一种缓存方法和装置。该方法包括判断缓存树中是否包含客户端的期望访问数据的特征信息；若不包含，则自数据源获取期望访问数据以进行缓存；将所获取的期望访问数据的特征信息插入缓存树的根节点中；检测插入期望访问数据的特征信息后的根节点中所有特征信息所对应的数据的大小总和是否超过阈值；若超过阈值，则按照数据的访问时间从远到近从根节点中逐个移出相应的特征信息至下级的节点，直到根节点中剩余的所有特征信息所对应的数据的大小总和位于阈值范围内。本发明实施例通过以上方案可以使比较热的数据总是位于更容易被查找到的位置，从而可以提高数据的查找性能，可以提高访问效率。

主权项

一种缓存方法，包括：判断缓存树中是否包含客户端的期望访问数据的特征信息；若不包含，则自数据源获取所述期望访问数据以进行缓存；将所获取的期望访问数据的特征信息插入所述缓存树的根节点中；检测插入所述期望访问数据的特征信息后的所述根节点中所有特征信息所对应的数据的大小总和是否超过阈值；若超过所述阈值，则按照数据的访问时间从远到近从所述根节点中逐个移出相应的特征信息至下级的节点，直到所述根节点中剩余的所有特征信息所对应的数据的大小总和位于所述阈值范围内。