[发明专利]一种基于Linux文件系统文件链接的缓存LRU方法

摘要

本发明涉及一种基于Linux文件系统文件链接的缓存LRU方法，利用Linux系统所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能。本发明能够有效实现缓存系统冷门内容的淘汰和热点内容的保护，从而在有限的磁盘空间上尽可能提高内容访问命中率，提升缓存系统的效率，提升用户体验，从技术上降低整体运营成本。本发明主要应用于CDN领域的边缘缓存服务器，对于提升边缘服务器文件请求命中率和服务性能能够起到显著的效果。

主权项

1.一种基于Linux文件系统文件链接的缓存LRU方法，其特征在于，利用Linux系统所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能，具体包括对Cache对象的存入、查找、淘汰、删除和更新；当Cache对象进行存入时，包括以下步骤：当有请求进入的时候，将请求的URL映射为存入相对路径；根据计算得到的该Cache对象的存入相对路径，得到当前访问时间对应的“/.v_日期/”的物理文件存储目录，并将Cache对象存储到所述当前访问时间对应的“/.v_日期/”的物理文件存储目录中；创建一个软链接文件指向所述存入相对路径；当Cache对象进行查找时，包括以下步骤：当有请求进入的时候，将请求的URL映射为查找相对路径；根据计算得到的该Cache对象的查找相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；如果找到，打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；如果以上软链接文件中对应的物理路径的文件在磁盘上存在，并且当前访问的时间对应的“/.v_日期/”目录和当前软链接文件对应的物理路径中的“/.v_日期/”目录不相同，则重新硬链接一个新的“/.v_日期/相对路径”的物理文件，并修改软链接文件指向该物理文件；如果以上软链接文件中对应的物理路径的文件在磁盘上不存在，则直接返回Cache对象没有找到；当Cache对象进行淘汰时，包括以下步骤：淘汰程序对所有当前磁盘上带有“/.v_日期/”的目录进行搜索，得到“/.v_日期/”目录列表；对得到的目录列表按照ASCII顺序从小到大进行排序，也就是得到了按照访问日期排序的目录列表；对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作，直至可用空间已经达到阈值规定的要求或者所有”/.v_日期/”目录被删除完；当Cache对象进行删除时，包括以下步骤：当有请求进入的时候，将请求的URL映射为删除相对路径；根据计算得到的该Cache对象的删除相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；如果找到，打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；如果这个物理路径对应的文件存在，则删除物理文件，同时删除该软链接文件；当Cache对象进行更新时，采用对Cache对象进行删除后存入的方式进行处理。