基于频繁序列挖掘的文件系统缓存算法设计
打开文本图片集
摘 要：传统缓存算法存在命中率低、交换率高等问题，且现有缓存算法在分布式大数据存储系统中并不适用，为此提出了一种基于频繁序列挖掘的自适应缓存策略。该方法使用数据挖掘算法挖掘历史访问窗口内的频繁序列，将频繁序列模糊合并后构建匹配模式集合以供查询。当新的访问来临时，将固定访问长度内的子序列与匹配模式集合进行匹配，然后根据匹配结果预取数据，同时结合修改后的S4LRU（4-segmented least recently used）数据结构进行缓存数据换出。（剩余16364字）
