发明名称 一种缓存数据访问方法及数据缓存系统
摘要 本发明公开了一种缓存数据访问方法及数据缓存系统。其中,方法包括:接收用户的访问请求,访问请求中携带有键信息;根据键信息,查找哈希表得到对应的第一内存块;当访问请求为写数据请求,将第一内存块转移至全局LRU以及对应用户的用户LRU中与写后数据大小级别相同的第一链表头部,其中,用户LRU中预置有所有用户所属的内存块链表;如果用户占用内存达到内存限额,当第一链表不为空时,则取处于第一链表尾部的内存块保存写后数据;否则,当第一链表为空时,获取全局LRU中与写后数据大小级别相同的第二链表,取处于第二链表尾部的内存块保存写后数据;将保存写后数据的内存块转移至第一和第二链表的头部。
申请公布号 CN103019964A 申请公布日期 2013.04.03
申请号 CN201210568333.5 申请日期 2012.12.24
申请人 北京搜狐新媒体信息技术有限公司 发明人 窦元
分类号 G06F12/10(2006.01)I 主分类号 G06F12/10(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 王宝筠
主权项 一种缓存数据访问方法,其特征在于,包括:接收用户的访问请求,所述访问请求中携带有键信息;根据所述键信息,查找哈希表得到对应的第一内存块;当所述访问请求为写数据请求,将所述第一内存块转移至全局最近最少使用LRU以及对应所述用户的用户LRU中与写后数据大小级别相同的第一链表头部,其中,每个用户对应一个用户LRU,所述用户LRU中预置有所述用户所属的内存块链表;如果所述用户占用内存达到内存限额,当所述第一链表不为空时,则取处于所述第一链表尾部的内存块保存所述写后数据;否则,当所述第一链表为空时,获取所述全局LRU中与写后数据大小级别相同的第二链表,取处于所述第二链表尾部的内存块保存所述写后数据;将保存写后数据的内存块转移至所述第一链表和第二链表的头部。
地址 100084 北京市海淀区中关村东路1号院9号楼搜狐网络大厦8层802房间