[发明专利]面向光盘库的读数据缓存管理方法

摘要

本发明公开了一种面向光盘库的读数据缓存管理方法，光盘库包括可原地更新的用于读数据缓存的磁盘和已刻录过数据的只读光盘；将光盘中读操作次数高的文件缓存到磁盘中，进而提高读操作次数高的文件的读取速度，进而降低光盘库中文件的平均延迟时间。本发明的有益效果为：其能提高光盘库读取数据时命中磁盘缓存的概率，从而降低平均读延迟时间，提高光盘库整体性能。

主权项

1.一种面向光盘库的读数据缓存管理方法，其特征在于，光盘库包括可原地更新的用于读数据缓存的磁盘和已刻录过数据的只读光盘；光盘库包含一个全局文件命名空间和文件地址映射表，光盘库中所有文件都在全局文件命名空间中有唯一的绝对路径，是文件的逻辑地址；绝对路径从全局文件命名空间根目录到该文件的所有父目录直至文件本身名称；用户或者外部程序通过发送逻辑地址请求，读取相应的文件；文件地址映射表中包含至少一条文件地址映射记录，文件地址映射记录包括文件的逻辑地址、与逻辑地址对应的文件物理地址以及对应文件的读操作次数；文件物理地址是指文件存储在缓存中的磁盘路径地址和光盘路径地址，如果磁盘路径地址上没有缓存该文件，则相应的文件磁盘路径地址为空；文件物理地址一定存在的光盘路径地址由光盘卷号和光盘内部文件地址组成；磁盘读缓存管理方法包括：接收文件读请求；解析读请求的逻辑地址，通过地址映射表确定读请求对应的数据在光盘库中的文件物理地址；如果文件物理地址中包含不为空的文件磁盘路径地址，即读缓存命中，则从该文件磁盘路径地址处读取该文件，并且把该文件地址映射表中的读操作次数计数增加一，更新其最近读取时间；如果文件物理地址只存在光盘路径地址，即文件磁盘路径地址为空，读缓存不命中，则从相应的光盘路径地址中读取所请求的文件，发送给用户，把该文件保存一份到磁盘缓存中，之后根据预取算法把该光盘上相关数据一起读到磁盘缓存中，随后更新上述文件地址映射表，记录该请求文件和预取到磁盘缓存中的该光盘上相关数据在磁盘中的磁盘路径地址，并且把该请求文件地址映射表中的读操作次数计数增加一；当磁盘缓存空间满时，根据淘汰算法把一个或一组文件淘汰出磁盘缓存。