发明名称 |
缓存方法和装置 |
摘要 |
本发明实施例提供一种缓存方法和装置。该方法包括:判断缓存树中是否包含客户端的期望访问数据的特征信息;若不包含,则自数据源获取期望访问数据以进行缓存;将所获取的期望访问数据的特征信息插入缓存树的根节点中;检测插入期望访问数据的特征信息后的根节点中所有特征信息所对应的数据的大小总和是否超过阈值;若超过阈值,则按照数据的访问时间从远到近从根节点中逐个移出相应的特征信息至下级的节点,直到根节点中剩余的所有特征信息所对应的数据的大小总和位于阈值范围内。本发明实施例通过以上方案可以使比较热的数据总是位于更容易被查找到的位置,从而可以提高数据的查找性能,可以提高访问效率。 |
申请公布号 |
CN106569963A |
申请公布日期 |
2017.04.19 |
申请号 |
CN201610935099.3 |
申请日期 |
2016.10.25 |
申请人 |
乐视控股(北京)有限公司;乐视云计算有限公司 |
发明人 |
李寅斌 |
分类号 |
G06F12/123(2016.01)I |
主分类号 |
G06F12/123(2016.01)I |
代理机构 |
北京商专永信知识产权代理事务所(普通合伙) 11400 |
代理人 |
方挺;黄谦 |
主权项 |
一种缓存方法,包括:判断缓存树中是否包含客户端的期望访问数据的特征信息;若不包含,则自数据源获取所述期望访问数据以进行缓存;将所获取的期望访问数据的特征信息插入所述缓存树的根节点中;检测插入所述期望访问数据的特征信息后的所述根节点中所有特征信息所对应的数据的大小总和是否超过阈值;若超过所述阈值,则按照数据的访问时间从远到近从所述根节点中逐个移出相应的特征信息至下级的节点,直到所述根节点中剩余的所有特征信息所对应的数据的大小总和位于所述阈值范围内。 |
地址 |
100025 北京市朝阳区姚家园路105号3号楼10层1102 |