[发明专利]缓存调度方法与系统及其介质

说明书

技术领域

本发明涉及数据调度技术领域，特别是涉及缓存调度方法与系统及其介质。

背景技术

大规模信息系统中，由于数据量大，用户数多，为了快速响应用户请求，需要将用户经常访问的数据放入快速存储区域进行缓存。

目前的缓存策略主要有：

1)基于访问时间的算法，此类算法按各缓存项的被访问时间来组织缓存队列,决定替换对象。

2)基于访问频率:此类算法用缓存项的被访问频率来组织缓存。

3)访问时间与频率兼顾:通过兼顾访问时间与频率,使得在数据访问模式变化时缓存策略仍有较好性能。多数此类算法具有一个可调或自适应参数,通过该参数的调节使缓存策略在基于访问时间与频率间取得一定平衡。

4)基于访问模式:某些应用有较明确的的数据访问特点,进而产生与其相适应的缓存策略。

现有模式的方式主要的缺陷在于，其策略无法简单根据系统的动态运行特点进行缓存对象的调整。在信息系统的运行过程中，其数据量、用户量、数据访问方式都在动态调整，为了最优化缓存效率，常常需要根据其运行特点将缓存对象进行动态调整，而采用一般缓存调度的模式无法简单实现缓存对象的调整，导致缓存调度效率下。

发明内容

基于此，有必要针对一般缓存调度的模式缓存对象调整复杂的问题，提供一种缓存对象调整简单、且缓存调度效率高的缓存调度方法与系统及其介质。

一种缓存调度方法，包括步骤：

获取缓存数据，确定当前缓存对象；

检测缓存对象表中是否包含所述当前缓存对象，其中，所述缓存对象表包含有缓存对象以及与缓存对象相应的缓存对象的下一次预计访问时间的数据；

若所述缓存对象表中包含所述当前缓存对象，则从所述缓存对象表中获取当前缓存对象的下一次预计访问时间，并根据所述缓存数据更新所述缓存对象表中的缓存对象访问信息；

若所述缓存对象表中包未含所述当前缓存对象，则根据所述缓存数据建立当前缓存对象访问信息，根据当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，将计算结果写入所述当前缓存对象访问信息中，并将携带有所述当前缓存对象的下一次预计访问时间的所述当前缓存对象访问信息写入缓存对象表中；

根据缓存对象表中各个缓存对象的下一次预计访问时间，确定当前缓存调度的对象。

一种缓存调度系统，包括：

获取模块，用于获取缓存数据，确定当前缓存对象；

检测模块，用于检测缓存对象表中是否包含所述当前缓存对象，其中，所述缓存对象表包含有缓存对象以及与缓存对象相应的缓存对象的下一次预计访问时间的数据；

第一处理模块，用于当所述缓存对象表中包含所述当前缓存对象时，从所述缓存对象表中获取当前缓存对象的下一次预计访问时间，并根据所述缓存数据更新所述缓存对象表中的缓存对象访问信息；

第二处理模块，用于当所述缓存对象表中包未含所述当前缓存对象，根据所述缓存数据建立当前缓存对象访问信息，根据当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，将计算结果写入所述当前缓存对象访问信息中，并将携带有所述当前缓存对象的下一次预计访问时间的所述当前缓存对象访问信息写入缓存对象表中；

确定模块，用于根据缓存对象表中各个缓存对象的下一次预计访问时间，确定当前缓存调度的对象。

一种机器可读介质，所述机器可读介质加载有如上述的缓存调度方法。

本发明提供一种缓存调度方法与系统，根据获取到的缓存数据，确定缓存对象，之后查找缓存对象的下一次预计访问时间，若缓存对象表中有当前缓存对象的下一次预计访问时间，则直接读取并根据缓存数据更新缓存对象访问信息，若缓存对象表中无当前缓存对象的下一次预计访问时间则计算下一次预计访问时间。在需要进行缓存对象调整时，只需根据缓存对象下一次预计访问时间的大小对缓存对象进行排序，简单、高效对缓存对象进行缓存调度。另外，缓存对象的下一次预计访问时间是严格按照当前缓存数据和/或历史缓存数据进行计算的，确保了最后计算的结果的精准和真实，也保证了缓存调度的准确。

附图说明

图1为本发明缓存调度方法第一个实施例的流程示意图；

图2为本发明缓存调度方法第二个实施例的流程示意图；

图3为本发明缓存调度系统第一个实施例的结构示意图；

图4为本发明缓存调度系统第二个实施例的结构示意图。

具体实施方式