成果介绍
本发明公开了一种基于Ondemand算法的叠瓦式磁质存储翻译层映射表管理方法，当需要进行读操作时，通过LBA查询缓存表LPT_stack，若缓存表中存在相应的映射表项，则获取相应的PBA，并通过查询记录逻辑条带到物理条带的映射表获得实际物理块号后直接读取数据即可；若缓存中未找到对应的映射项，则通过查找磁盘中映射表将与该映射表项所在扇区的所有映射表项放入缓存中；查找磁盘中映射表为：计算LBA‑>PBA映射项存放的条带号band_num，在存储映射表的对应条带中查找相应的映射项，并以扇区为单位将磁盘中的一个扇区大小的映射表项以LPT_stack表节点的形式压入栈顶中；在将从磁盘中读取的映射表项压入栈顶之前，若缓存中的映射表没有足够空间容纳新的映射表项，则将LPT_stack表中的映射表项移出。
成果应用案例介绍
计算控制>管理方法>stl映射表管理方法; 计算控制>计算方法>算法
