I/O访问相关性原理

摘要：

作为数据访问的基本原理,局部性一直是以单个数据访问请求为研究对象,忽视了数据之间的一个重要规律:数据访问中存在一些数据会一起访问——访问相关性.而且,相关性是有强度的:一些数据元素之间的相关性比其他元素更紧密.通过对典型数据I/O访问的分析,提出了访问相关性模型,并采用基于LRU堆栈的方法,提出了相关性集合的刻画方法.

关键词： 数据访问 输入输出 相关性模型 LRU堆栈

作者: 刘建亮 杨琳 郭明阳 许鲁

作者单位: 中国科学院计算技术研究所 北京 100190;中国科学院大学 北京 100049 中国科学院计算技术研究所 北京 100190

会议类型: 国内会议

会议名称: 2014第20届全国信息存储技术学术会议

会议地点: 北京

会议语种:中文

页码: 48-56

在线出版日期: 2014-09-11（万方平台首次上网日期，不代表论文的发表时间）