CN106528761A - 一种文件缓存方法及装置 - Google Patents
一种文件缓存方法及装置 Download PDFInfo
- Publication number
- CN106528761A CN106528761A CN201610973127.0A CN201610973127A CN106528761A CN 106528761 A CN106528761 A CN 106528761A CN 201610973127 A CN201610973127 A CN 201610973127A CN 106528761 A CN106528761 A CN 106528761A
- Authority
- CN
- China
- Prior art keywords
- file
- priority
- time
- curfile
- score value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
Abstract
本发明公开了一种文件缓存方法及装置,该方法包括:获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;基于各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算各个文件的优先级;基于各个文件的优先级将各个文件缓存至缓存池中具有对应被访问优先级的缓存区域中,其中,缓存池中优先级越高的缓存区域越优先被访问。可见,本申请中基于各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差确定文件的优先级,能够更加全面的评价文件被访问的可能性,保证了对文件被访问的可能性的准确评价,进而提高了缓存命中率。
Description
技术领域
本发明涉及数据缓存技术领域,更具体地说,涉及一种文件缓存方法及装置。
背景技术
在存储系统的存储软件开发过程中,经常会使用缓存数据的方式来提高获取数据的速度,理想的方式是将所有可能访问的数据都缓存到内存中(或是在集群环境中从底层存储池缓存到上层的文件系统中),但实际的情况是考虑到硬件设备的配置的高低不同以及数据量越来越呈现出海量的趋势,这就需要通过一定的缓存策略来实现对最有可能被用户读取数据的缓存。
现有技术中通常是基于数据的访问频率来设定对应的缓存策略的,具体来说,将访问频率高于设定值的数据缓存至内存中,其他则缓存至其他缓存装置中,其中访问频率高于设定值的数据则被认为是用户最可能访问的数据;由此,在用户需要访问数据时,先由内存中获取数据,如果获取失败,则到其他缓存装置中获取数据。但是,发明人发现上述缓存策略所依据的数据维度单一,即仅仅根据数据的访问频率实现对应缓存策略,无法对数据被用户访问的可能性进行全面的评价,因此有可能出现对数据被用户访问的可能性的评价不准确,进而造成在内存中无法获取到数据的情况发生,最终造成缓存命中率较低。
综上所述,现有技术提供的缓存策略中存在缓存命中率较低的问题。
发明内容
本发明的目的是提供一种文件缓存方法及装置,以解决现有技术提供的缓存策略中存在的缓存命中率较低的问题。
为了实现上述目的,本发明提供如下技术方案:
一种文件缓存方法,包括:
获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;
基于所述各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算所述各个文件的优先级;
基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中,其中,所述缓存池中优先级越高的缓存区域越优先被访问。
优选的,计算所述各个文件的优先级,包括:
确定任一文件为目标文件;
按照下列公式分别计算所述目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile、fratevalcurfile及TINTER分别表示所述目标文件的第一得分值、第二得分值及第三得分值,fsizemin及fsizevalbase分别表示第一预设基准文件的文件大小及第一得分值,fratecurfile及fratevalbase分别表示第二预设基准文件的访问频率及第二得分值,fsizecurfile及fratecurfile分别表示所述目标文件的文件大小及访问频率,如果所述目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于所述目标文件的时间差除以对应平均访问时间间隔,如果所述目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于所述目标文件的平均访问时间间隔除以对应时间差;
基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级。
优选的,基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级,包括:
按照下列公式计算所述目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示所述目标文件的优先级。
优选的,还包括:
当所述缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中。
优选的,基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中之后,还包括:
将所述各个文件的元数据均缓存至所述缓存池中被访问优先级最高的缓存区域中。
一种文件缓存装置,包括:
参数获取模块,用于获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;
计算模块,用于基于所述各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算所述各个文件的优先级;
缓存模块,用于基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中,其中,所述缓存池中优先级越高的缓存区域越优先被访问。
优选的,所述计算模块包括:
计算单元,用于:确定任一文件为目标文件;按照下列公式分别计算所述目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile、fratevalcurfile及TINTER分别表示所述目标文件的第一得分值、第二得分值及第三得分值,fsizemin及fsizevalbase分别表示第一预设基准文件的文件大小及第一得分值,fratecurfile及fratevalbase分别表示第二预设基准文件的访问频率及第二得分值,fsizecurfile及fratecurfile分别表示所述目标文件的文件大小及访问频率,如果所述目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于所述目标文件的时间差除以对应平均访问时间间隔,如果所述目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于所述目标文件的平均访问时间间隔除以对应时间差;基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级。
优选的,所述计算单元包括:
计算子单元,用于按照下列公式计算所述目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示所述目标文件的优先级。
优选的,还包括:
实时调整模块,用于:当所述缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中。
优选的,所述缓存模块还包括:
缓存单元,用于基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中之后,将所述各个文件的元数据均缓存至所述缓存池中被访问优先级最高的缓存区域中。
本发明提供的一种文件缓存方法及装置,其中该方法包括:获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;基于所述各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算所述各个文件的优先级;基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中,其中,所述缓存池中优先级越高的缓存区域越优先被访问。本申请公开的技术特征中,基于各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算各个文件的优先级,优先级越高表明文件越有可能被访问,然后将各个文件缓存至具有对应被访问优先级的缓存区域中,从而保证越有可能被访问的数据越优先被访问。可见,本申请中基于各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差确定文件的优先级,能够更加全面的评价文件被访问的可能性,保证了对文件被访问的可能性的准确评价,进而提高了缓存命中率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种文件缓存方法的流程图;
图2为本发明实施例提供的一种文件缓存装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了本发明实施例提供的一种文件缓存方法的流程图,可以包括以下步骤:
S11:获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差。
其中,访问频率可以指单个时间单位内文件被访问的次数,如1分钟内文件被访问的次数或者1小时内文件被访问的次数等,也可以指预先设定的一段时间内文件被访问的次数总和与该段时间的比值,具体可以根据实际需要进行设定;任一文件的平均访问时间间隔可以按照下列公式计算:
其中,TINTER表示该文件的平均访问时间间隔,TeveryINTER表示该文件任意一次访问与上次访问之间的时间间隔,∑TeveryINTER表示全部时间间隔之和,N表示时间间隔的数量,即该文件被访问的次数减1。
而任一文件距离当前时间最近的访问时间与当前时间的时间差可以用下列公式表示:
ΔT=Tcurtime-Tlasttime
其中,ΔT表示该文件的时间差,Tcurtime表示当前时间,Tlasttime表示该文件最后一次被访问的时间,即距离当前时间最近的一次访问的时间。
S12:基于各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算各个文件的优先级。
基于任一文件的文件大小、访问频率、平均访问时间间隔及时间差计算该文件的优先级,优先级越高,表明该文件被用户访问的可能性越大,相反,优先级越低,表明该文件被用户访问的可能性越小,由此,基于上述各项参数计算出每个文件的优先级,也即获取到各个文件被用户访问的可能性。
S13:基于各个文件的优先级将各个文件缓存至缓存池中具有对应被访问优先级的缓存区域中,其中,缓存池中优先级越高的缓存区域越优先被访问。
按照被访问优先级由高至低,缓存池可以包括内存、硬盘及存储装置集群,其中,存储装置集群可以为分布式存储系统;具体来说,当接收到用户的访问请求时,首先在内存中查找与请求对应的数据,如果查找成功,则将查找到的数据返回给用户,如果查找失败,则由硬盘中查找与请求对应的数据,如果查找成功,则将查找到的数据返回给用户,如果查找失败,则由存储装置集群中查找与请求对应的数据,以此类推;当然,对于缓存池的设置也可以根据实际需要进行其他设置,均在本发明的保护范围之内。缓存池包括不同被访问优先级的缓存区域,在获取到各个文件的优先级后,可以按照优先级由高至低将文件分为多个类别,然后将优先级最高的类别的文件缓存至被访问优先级最高的缓存区域,以此类推,最终将优先级最低的类别的文件缓存至被访问优先级最低的缓存区域,从而保证了越有可能被用户访问的文件越优先被访问。
本申请公开的技术特征中,基于各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算各个文件的优先级,优先级越高表明文件越有可能被访问,然后将各个文件缓存至具有对应被访问优先级的缓存区域中,从而保证越有可能被访问的数据越优先被访问。可见,本申请中基于各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差确定文件的优先级,能够更加全面的评价文件被访问的可能性,保证了对文件被访问的可能性的准确评价,进而提高了缓存命中率。
另外,本申请公开的上述技术特征适用于任何需要进行数据缓存的场景,具有通用性。
本发明实施例提供的一种文件缓存方法,计算各个文件的优先级,可以包括:
确定任一文件为目标文件;
按照下列公式分别计算目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile表示目标文件的第一得分值,fratevalcurfile表示目标文件的第二得分值,TINTER表示目标文件的第三得分值,fsizemin表示第一预设基准文件的文件大小,fsizevalbase表示第一预设基准文件第一得分值,fratecurfile表示第二预设基准文件的访问频率,fratevalbase表示第二预设基准文件的第二得分值,fsizecurfile表示目标文件的文件大小,fratecurfile表示目标文件的访问频率,如果目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于目标文件的时间差除以对应平均访问时间间隔,如果目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于目标文件的平均访问时间间隔除以对应时间差;
基于目标文件的第一得分值、第二得分值及第三得分值计算目标文件的优先级。
其中,第一预设基准文件可以为选取出的最小的文件,而对应该文件的第一得分值可以设定为2;第二预设基准文件可以为选取出的被访问次数最多的文件,而该文件对应的第二得分值可以设定为10;当然还可以根据实际需要进行其他设定,均在本发明的保护范围之内。
由此,通过对上述各项参数的计算得到对应的得分值,以基于该得分值计算文件的优先级,实验证明,通过上述方式计算得到的各文件的优先级,即被访问的可能性准确度很高。
本发明实施例提供的一种文件缓存方法,基于目标文件的第一得分值、第二得分值及第三得分值计算目标文件的优先级,包括:
按照下列公式计算目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示目标文件的优先级。
需要说明的是,基于第一得分值至第三得分值计算目标文件优先级可以通过多种方式实现,如直接将各个得分值相加等,本申请中采用上述公式实现目标文件的优先级计算,通过这种分级加权算法保证了所得优先级的准确性。另外,在基于优先级对文件分类时,可以将优先级的值在设定的一定范围内的文件分为一个类别,当然也可以根据实际需要进行其他设定,均在本发明的保护范围之内。
本发明实施例提供的一种文件缓存方法,还可以包括:
当缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至缓存池中具有对应被访问优先级的缓存区域中。
需要说明的是,基于该文件当前时刻的优先级将该文件缓存至缓存池中具有对应被访问优先级的缓存区域中时,如果该文件当前时刻的优先级与其所缓存的缓存区域的被访问优先级对应,则无需对缓存位置进行改变,否则,则需要将该文件缓存至与其当前优先级对应的缓存区域中。由此,能够在任一文件被访问后实现对其优先级的计算及缓存位置的确定,保证了文件能够始终缓存在与其优先级对应的缓存区域中,进一步保证了缓存命中率的提高。
本发明实施例提供的一种文件缓存方法,基于各个文件的优先级将各个文件缓存至缓存池中具有对应被访问优先级的缓存区域中之后,还可以包括:
将各个文件的元数据均缓存至缓存池中被访问优先级最高的缓存区域中。
具体来说,可以将各个文件的元数据及文件数据均缓存至其对应的缓存区域中,而本申请中优选将各个文件的元数据均缓存至缓存池中被访问优先级最高的缓存区域中,由此,在接收到用户请求在被访问优先级最高的缓存区域中查找数据时,即使无法查找到文件数据,也可以得到与请求对应数据的文件的元数据,而元数据可以包括文件缓存位置及大小等属性,从而可以基于该元数据定位到对应的文件,进而获取到对应的数据,提高了数据获取速度。
本发明实施例还提供了一种文件缓存装置,如图2所示,可以包括:
参数获取模块11,用于获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;
计算模块12,用于基于各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算各个文件的优先级;
缓存模块13,用于基于各个文件的优先级将各个文件缓存至缓存池中具有对应被访问优先级的缓存区域中,其中,缓存池中优先级越高的缓存区域越优先被访问。
本发明实施例提供的一种文件缓存装置,计算模块可以包括:
计算单元,用于:确定任一文件为目标文件;按照下列公式分别计算目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile、fratevalcurfile及TINTER分别表示目标文件的第一得分值、第二得分值及第三得分值,fsizemin及fsizevalbase分别表示第一预设基准文件的文件大小及第一得分值,fratecurfile及fratevalbase分别表示第二预设基准文件的访问频率及第二得分值,fsizecurfile及fratecurfile分别表示目标文件的文件大小及访问频率,如果目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于目标文件的时间差除以对应平均访问时间间隔,如果目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于目标文件的平均访问时间间隔除以对应时间差;基于目标文件的第一得分值、第二得分值及第三得分值计算目标文件的优先级。
本发明实施例提供的一种文件缓存装置,计算单元可以包括:
计算子单元,用于按照下列公式计算目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示目标文件的优先级。
本发明实施例提供的一种文件缓存装置,还可以包括:
实时调整模块,用于:当缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至缓存池中具有对应被访问优先级的缓存区域中。
本发明实施例提供的一种文件缓存装置,缓存模块还可以包括:
缓存单元,用于基于各个文件的优先级将各个文件缓存至缓存池中具有对应被访问优先级的缓存区域中之后,将各个文件的元数据均缓存至缓存池中被访问优先级最高的缓存区域中。
本发明实施例提供的一种文件缓存装置中相关部分的说明请参见本发明实施例提供的一种文件缓存方法中对应部分的详细说明,在此不再赘述。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种文件缓存方法,其特征在于,包括:
获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;
基于所述各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算所述各个文件的优先级;
基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中,其中,所述缓存池中优先级越高的缓存区域越优先被访问。
2.根据权利要求1所述的方法,其特征在于,计算所述各个文件的优先级,包括:
确定任一文件为目标文件;
按照下列公式分别计算所述目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile、fratevalcurfile及TINTER分别表示所述目标文件的第一得分值、第二得分值及第三得分值,fsizemin及fsizevalbase分别表示第一预设基准文件的文件大小及第一得分值,fratecurfile及fratevalbase分别表示第二预设基准文件的访问频率及第二得分值,fsizecurfile及fratecurfile分别表示所述目标文件的文件大小及访问频率,如果所述目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于所述目标文件的时间差除以对应平均访问时间间隔,如果所述目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于所述目标文件的平均访问时间间隔除以对应时间差;
基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级。
3.根据权利要求2所述的方法,其特征在于,基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级,包括:
按照下列公式计算所述目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示所述目标文件的优先级。
4.根据权利要求1所述的方法,其特征在于,还包括:
当所述缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中。
5.根据权利要求4所述的方法,其特征在于,基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中之后,还包括:
将所述各个文件的元数据均缓存至所述缓存池中被访问优先级最高的缓存区域中。
6.一种文件缓存装置,其特征在于,包括:
参数获取模块,用于获取各个文件的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差;
计算模块,用于基于所述各个文件的文件大小、访问频率、平均访问时间间隔及时间差计算所述各个文件的优先级;
缓存模块,用于基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中,其中,所述缓存池中优先级越高的缓存区域越优先被访问。
7.根据权利要求6所述的装置,其特征在于,所述计算模块包括:
计算单元,用于:确定任一文件为目标文件;按照下列公式分别计算所述目标文件的第一得分值、第二得分值及第三得分值:
ftimevalcurfile=f(ΔT)*15
其中,fsizevalcurfile、fratevalcurfile及TINTER分别表示所述目标文件的第一得分值、第二得分值及第三得分值,fsizemin及fsizevalbase分别表示第一预设基准文件的文件大小及第一得分值,fratecurfile及fratevalbase分别表示第二预设基准文件的访问频率及第二得分值,fsizecurfile及fratecurfile分别表示所述目标文件的文件大小及访问频率,如果所述目标文件的平均访问时间间隔大于或等于对应时间差,则f(ΔT)等于所述目标文件的时间差除以对应平均访问时间间隔,如果所述目标文件的平均访问时间间隔小于对应时间差,则f(ΔT)等于所述目标文件的平均访问时间间隔除以对应时间差;基于所述目标文件的第一得分值、第二得分值及第三得分值计算所述目标文件的优先级。
8.根据权利要求7所述的装置,其特征在于,所述计算单元包括:
计算子单元,用于按照下列公式计算所述目标文件的优先级:
fvalcurfile=0.2*fsizevalcurfile+0.4*fratevalcurfile+0.4*ftimevalcurfile
其中,fvalcurfile表示所述目标文件的优先级。
9.根据权利要求6所述的装置,其特征在于,还包括:
实时调整模块,用于:当所述缓存池中的任一文件被访问后,获取该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差,并基于该文件当前时刻的文件大小、访问频率、平均访问时间间隔及距离当前时间最近的访问时间与当前时间的时间差计算该文件当前时刻的优先级,基于该文件当前时刻的优先级将该文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中。
10.根据权利要求9所述的装置,其特征在于,所述缓存模块还包括:
缓存单元,用于基于所述各个文件的优先级将所述各个文件缓存至所述缓存池中具有对应被访问优先级的缓存区域中之后,将所述各个文件的元数据均缓存至所述缓存池中被访问优先级最高的缓存区域中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610973127.0A CN106528761B (zh) | 2016-11-04 | 2016-11-04 | 一种文件缓存方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610973127.0A CN106528761B (zh) | 2016-11-04 | 2016-11-04 | 一种文件缓存方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106528761A true CN106528761A (zh) | 2017-03-22 |
CN106528761B CN106528761B (zh) | 2019-06-18 |
Family
ID=58349603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610973127.0A Active CN106528761B (zh) | 2016-11-04 | 2016-11-04 | 一种文件缓存方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106528761B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109005577A (zh) * | 2018-06-29 | 2018-12-14 | 歌尔科技有限公司 | 一种数据访问方法、装置、智能穿戴设备及存储介质 |
CN109840247A (zh) * | 2018-12-18 | 2019-06-04 | 深圳先进技术研究院 | 文件系统及数据布局方法 |
CN110020290A (zh) * | 2017-09-29 | 2019-07-16 | 腾讯科技(深圳)有限公司 | 网页资源缓存方法、装置、存储介质及电子装置 |
CN110472004A (zh) * | 2019-08-23 | 2019-11-19 | 国网山东省电力公司电力科学研究院 | 一种科技情报数据多级缓存管理的方法及系统 |
CN111917882A (zh) * | 2020-08-07 | 2020-11-10 | 湖南快乐阳光互动娱乐传媒有限公司 | 文件缓存方法、装置及电子设备 |
CN112363986A (zh) * | 2021-01-15 | 2021-02-12 | 北京东方通软件有限公司 | 一种针对文件缓存的时间优化方法 |
CN112947859A (zh) * | 2021-02-26 | 2021-06-11 | 拉卡拉支付股份有限公司 | 临时文件处理方法、装置、电子设备、介质及程序产品 |
CN113407513A (zh) * | 2020-11-24 | 2021-09-17 | 腾讯科技(深圳)有限公司 | 特征库的调度方法、装置和特征库检索方法、装置 |
CN114116634A (zh) * | 2022-01-26 | 2022-03-01 | 苏州浪潮智能科技有限公司 | 一种缓存方法、装置及可读存储介质 |
CN117170590A (zh) * | 2023-11-03 | 2023-12-05 | 沈阳卓志创芯科技有限公司 | 一种基于云计算的计算机数据存储方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8868839B1 (en) * | 2011-04-07 | 2014-10-21 | Symantec Corporation | Systems and methods for caching data blocks associated with frequently accessed files |
CN104424119A (zh) * | 2013-08-26 | 2015-03-18 | 联想(北京)有限公司 | 存储空间配置方法和装置 |
CN104834607A (zh) * | 2015-05-19 | 2015-08-12 | 华中科技大学 | 一种提高分布式缓存的命中率并减少固态硬盘磨损的方法 |
CN105227665A (zh) * | 2015-07-20 | 2016-01-06 | 中国科学院计算技术研究所 | 一种用于缓存节点的缓存置换方法 |
-
2016
- 2016-11-04 CN CN201610973127.0A patent/CN106528761B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8868839B1 (en) * | 2011-04-07 | 2014-10-21 | Symantec Corporation | Systems and methods for caching data blocks associated with frequently accessed files |
CN104424119A (zh) * | 2013-08-26 | 2015-03-18 | 联想(北京)有限公司 | 存储空间配置方法和装置 |
CN104834607A (zh) * | 2015-05-19 | 2015-08-12 | 华中科技大学 | 一种提高分布式缓存的命中率并减少固态硬盘磨损的方法 |
CN105227665A (zh) * | 2015-07-20 | 2016-01-06 | 中国科学院计算技术研究所 | 一种用于缓存节点的缓存置换方法 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110020290A (zh) * | 2017-09-29 | 2019-07-16 | 腾讯科技(深圳)有限公司 | 网页资源缓存方法、装置、存储介质及电子装置 |
CN109005577B (zh) * | 2018-06-29 | 2021-06-18 | 歌尔科技有限公司 | 一种数据访问方法、装置、智能穿戴设备及存储介质 |
CN109005577A (zh) * | 2018-06-29 | 2018-12-14 | 歌尔科技有限公司 | 一种数据访问方法、装置、智能穿戴设备及存储介质 |
CN109840247A (zh) * | 2018-12-18 | 2019-06-04 | 深圳先进技术研究院 | 文件系统及数据布局方法 |
CN110472004A (zh) * | 2019-08-23 | 2019-11-19 | 国网山东省电力公司电力科学研究院 | 一种科技情报数据多级缓存管理的方法及系统 |
CN111917882B (zh) * | 2020-08-07 | 2023-04-07 | 湖南快乐阳光互动娱乐传媒有限公司 | 文件缓存方法、装置及电子设备 |
CN111917882A (zh) * | 2020-08-07 | 2020-11-10 | 湖南快乐阳光互动娱乐传媒有限公司 | 文件缓存方法、装置及电子设备 |
CN113407513A (zh) * | 2020-11-24 | 2021-09-17 | 腾讯科技(深圳)有限公司 | 特征库的调度方法、装置和特征库检索方法、装置 |
CN113407513B (zh) * | 2020-11-24 | 2024-03-12 | 腾讯科技(深圳)有限公司 | 特征库的调度方法、装置和特征库检索方法、装置 |
CN112363986A (zh) * | 2021-01-15 | 2021-02-12 | 北京东方通软件有限公司 | 一种针对文件缓存的时间优化方法 |
CN112363986B (zh) * | 2021-01-15 | 2021-07-02 | 北京东方通软件有限公司 | 一种针对文件缓存的时间优化方法 |
CN112947859A (zh) * | 2021-02-26 | 2021-06-11 | 拉卡拉支付股份有限公司 | 临时文件处理方法、装置、电子设备、介质及程序产品 |
CN114116634A (zh) * | 2022-01-26 | 2022-03-01 | 苏州浪潮智能科技有限公司 | 一种缓存方法、装置及可读存储介质 |
CN114116634B (zh) * | 2022-01-26 | 2022-04-22 | 苏州浪潮智能科技有限公司 | 一种缓存方法、装置及可读存储介质 |
CN117170590A (zh) * | 2023-11-03 | 2023-12-05 | 沈阳卓志创芯科技有限公司 | 一种基于云计算的计算机数据存储方法及系统 |
CN117170590B (zh) * | 2023-11-03 | 2024-01-26 | 沈阳卓志创芯科技有限公司 | 一种基于云计算的计算机数据存储方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106528761B (zh) | 2019-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106528761A (zh) | 一种文件缓存方法及装置 | |
US10715949B2 (en) | Determining timing for determination of applicable geo-fences | |
CN103324724B (zh) | 数据处理方法及装置 | |
JP5174931B2 (ja) | ドキュメント利用統計を用いたランキング関数 | |
NL2009649B1 (en) | System and method for displaying information local to a selected area. | |
Huang et al. | Efficient safe-region construction for moving top-k spatial keyword queries | |
CN104137594B (zh) | 在移动设备或其它系统中使用传感器追踪活动、速度和前进方向 | |
CN103390061B (zh) | 以用户为中心且基于多级缓存的海洋时空数据访问方法 | |
CN105589861B (zh) | 一种在地图数据中快速定位的方法 | |
US20170351709A1 (en) | Method and system for dynamically rankings images to be matched with content in response to a search query | |
US20120158705A1 (en) | Local search using feature backoff | |
US20170139610A1 (en) | System and methods for multi-level key-value store | |
Gao et al. | Visible reverse k-nearest neighbor query processing in spatial databases | |
US8788783B1 (en) | Dynamically tuning the size of a cache stored in a shared memory | |
US20140365452A1 (en) | Discovering Trending Content of a Domain | |
US20170060964A1 (en) | Generating relevance scores for keywords | |
CN107391600A (zh) | 用于在内存中存取时序数据的方法和装置 | |
CN107886717A (zh) | 一种停车诱导方法、装置、计算设备及存储介质 | |
CN108960562A (zh) | 一种区域影响力评估方法及装置 | |
US10296550B2 (en) | Selective inclusion of members in a results list | |
US20150169589A1 (en) | Adjusting Result Rankings For Broad Queries | |
US20170061381A1 (en) | Generating popularity scores for keywords | |
US20190138449A1 (en) | Coordinated cache management policy for an exclusive cache hierarchy | |
CN105512194A (zh) | 一种游戏场景的管理方法和装置 | |
US20190205016A1 (en) | Output device control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |