公开(公告)号：CN105045894A

公开(公告)日：2015-11-11

申请号：CN201510463230.6

申请日：2015-07-31

Applicant: 中国科学院计算技术研究所

Inventor： 查礼 ,  郑忠诚 ,  程学旗

IPC: G06F17/30

CPC classification number: G06F17/3048 ,  G06F17/30545 ,  G06F17/30575

Abstract: 本发明涉及分布式信息处理技术领域，特别涉及一种面向分布式顺序表的缓存方法及系统，该方法包括为所有数据块设置基础分值，当进行数据查询操作时，通过分布式顺序表，获取数据查询操作所涉及的数据范围，统计数据范围中各数据块将要被访问的访问次数，将访问次数累加到相应的数据块；当数据块被缓存命中时，被命中的数据块的分值减去固定值，当缓存空间已满时，则触发缓存的换出操作，在换出操作开始时，根据数据块的分值进行排序，从分值最小的数据块开始淘汰，直到缓存空间能够增加数据块。

公开(公告)号：CN105045894B

公开(公告)日：2018-12-04

申请号：CN201510463230.6

申请日：2015-07-31

Applicant: 中国科学院计算技术研究所

Inventor： 查礼 ,  郑忠诚 ,  程学旗

IPC: G06F17/30

Abstract: 本发明涉及分布式信息处理技术领域，特别涉及一种面向分布式顺序表的缓存方法及系统，该方法包括为所有数据块设置基础分值，当进行数据查询操作时，通过分布式顺序表，获取数据查询操作所涉及的数据范围，统计数据范围中各数据块将要被访问的访问次数，将访问次数累加到相应的数据块；当数据块被缓存命中时，被命中的数据块的分值减去固定值，当缓存空间已满时，则触发缓存的换出操作，在换出操作开始时，根据数据块的分值进行排序，从分值最小的数据块开始淘汰，直到缓存空间能够增加数据块。