首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

数据缓存的方法和装置 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:北京沃东天骏信息技术有限公司

摘要:本发明公开了一种数据缓存的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:从缓存中查询数据,缓存包括多个具有不同优先级的缓存队列;若未查询到数据,则将数据保存到最低优先级的缓存队列的队尾节点;若缓存容量超过预设的下限阀值,则从最低优先级的缓存队列的队头节点取出头部数据,并计算头部数据的优先级;若头部数据的优先级小于最低优先级,则从缓存中删除头部数据。该实施方式能够根据用户对缓存数据的访问情况动态调整缓存数据优先级队列的容量,有效提高了对访问高峰期、低谷期等场景下的缓存命中率。

主权项:1.一种数据缓存的方法,其特征在于,包括:从缓存中查询数据,所述缓存包括多个具有不同优先级的缓存队列;若未查询到所述数据,则将所述数据保存到最低优先级的缓存队列的队尾节点;若缓存容量超过预设的下限阀值,则从所述最低优先级的缓存队列的队头节点取出头部数据,并计算所述头部数据的优先级;若所述头部数据的优先级小于所述最低优先级,则从所述缓存中删除所述头部数据;其中,所述缓存中还保存数据的访问计数因子和最近访问时间;并且,数据的优先级是根据数据的访问计数因子确定的;若从所述缓存中查询到所述数据,则根据缓存中保存的所述数据的访问计数因子和最近访问时间计算最新的访问计数因子;根据所述最新的访问计数因子确定所述数据的优先级,并将所述数据移动至所述优先级的缓存队列的队尾节点;其中,若从所述缓存中查询到所述数据,则根据缓存中保存的所述数据的访问计数因子和最近访问时间计算最新的访问计数因子包括:若从所述缓存中查询到所述数据,则首先计算访问计数因子增加的概率P=1访问计数因子*ln访问计数因子+1,然后将所述访问计数因子增加的概率P与随机数R进行比较,若P大于R,则访问计数因子增1,其中,R∈[0,1;更新所述访问计数因子;然后根据当前系统时间与所述数据的最近访问时间之间的时间差计算最新的访问计数因子,所述最新的访问计数因子=访问计数因子-系统最新时间-数据记录的最近访问时间T,其中,T为时间因子变量。

全文数据:

权利要求:

百度查询: 北京沃东天骏信息技术有限公司 数据缓存的方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术