-
题名基于伸展树的文件数据缓存管理策略研究
被引量:1
- 1
-
-
作者
姚智海
徐宏喆
李文
吴夏
-
机构
西安交通大学陕西省计算机网络重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2016年第9期131-134,共4页
-
文摘
针对企业内部网络存储,研究并提出了一种基于伸展树的缓存管理策略,以对网络缓存空间进行组织和管理。在内部网络存储缓存链的基础上,引入并改进了伸展树结构和操作,将改进后的伸展树作为缓存节点数据组织和管理的索引结构,分析并设计了基于伸展树的文件数据缓存管理策略。实验结果表明,基于伸展树算法的缓存管理策略提高了缓存空间利用率和用户访问数据的效率,有较好的实时性。
-
关键词
伸展树
缓存链
替换价值度
缓存管理
-
Keywords
Splay tree, Buffer chain, Replacement value, Cache management
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-