[发明专利]一种实时数据缓存机制

权利要求书

1.一种实时数据缓存机制，其特征在于：IRR表示一个页面最近两次访问的距离，R表示上次访问到至今访问了多少其他页，T表示页面的时间因子，缓存首先将IRR较大者替换出缓存，如果IRR相等，则将R在[Rmax,Rmax-S]之间的T最大的页面替换出去，Rmax为IRR相等的页面中R最大值，Rmax-S为最大值减去S的值；

若一个页面首次访问则其IRR为无穷大，R为0，T为Tcurr-Tmax,Tmax为数据最大时间；

所述一种实时数据缓存机制采用的数据结构由两个块单元信息数据结构集合构成，其中低IRR块保存IRR值低的块信息，高IRR块保存高IRR块的信息；

所述IRR值低的块信息和高IRR块的信息为链表或者树；

所述两个块单元信息数据结构对应的物理缓存由两部分组成，低IRR块是局部性最高的块需要常驻内存内存，高IRR块并不是所有的块都需要常驻内存，只需缓存一部分，其块的历史信息保留为算法调度提供参考；物理缓存的长度分为低IRR块长度Llirr和高IRR块缓存长度Lhirr1的和；

所述S的值为5；

H＝Rq_cache/Rq，缓存命中率H为命中缓存的请求次数Rq_cache和总请求次数Rq的商；则每次查询的响应时间为T_Rq＝T_cache*H+T_db*(1-H)，其中T_cache为查询缓存的请求响应时间，T_db为数据库服务其他查询操作和数据传输的时间；由于T_db远大于T_cache，提高查询命中率可大幅度提高查询响应时间；

查询时间局部性表现为，对于查询请求序列(Q₁,Q₂,Q₃,…Q_n)，Q_i(1≤i≤n)表示第i次查询请求，当i≤j时若Q_i＝Q_j，在间隔d＝|i-j|内产生的非重复查询次数为在第n次查询时产生的非重复查询次数为对于一个页面P则从当前时刻n开始最近两次访问的非重复查询次数为IR_p，距当前时刻非重复查询次数为R_P，页面时间戳为T_p；通过相关特征参数进行建模，表示某个页面的查询热值度函数：

fhot(p)＝IR_p+R_P+(1-H_p)*(T_n-T_p)

H_p为第n时刻页面P的命中率，T_n为第n时刻的时间值；对于页面p其热值函数fhot(p)的值越大则这个页面的局部性越差，访问的可能性越低。