数据存储系统高速缓冲存储器中数据处理算法的修改和建模

DOI:

评审日期

出版日期

注解: 本文讨论提高数据存储系统的高速缓冲存储器子系统的性能的问题。 主要目标是通过加速在控制索引结构中搜索信息的操作来提高用于处理高速缓冲存储器中的数据的主要算法的执行速度。 研究的主题是控制索引表，在此基础上执行基本算法。 文章提出了基于使用唯一散列的数据处理和索引的修改算法的实现。 给出了使用马尔可夫链方法对数据处理的原始和修改算法进行分析建模的结果。 估计这些算法的平均复杂度。 对所研究的数据结构中的数据搜索操作进行了计算机模拟模拟。 在所研究的高速缓冲存储器管理方法的框架内，证实了使用散列表来构造具有大量存储记录的控制索引表的权宜之计。 研究表明，哈希表的使用允许在数据存储系统的高速缓冲存储器中执行基本数据处理算法的速度增加一个数量级。

出版日期: