[发明专利]大容量缓存实现方法及存储系统有效
申请号: | 200710187584.8 | 申请日: | 2007-12-03 |
公开(公告)号: | CN101169761A | 公开(公告)日: | 2008-04-30 |
发明(设计)人: | 谢明;姚星;肖志立;吴悦 | 申请(专利权)人: | 腾讯数码(天津)有限公司 |
主分类号: | G06F12/08 | 分类号: | G06F12/08;G06F12/06;G06F17/30 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 300052天津市经济技术开发区第*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及计算机技术领域,公开了一种存储系统,包括记录插入单元、内存单元和磁盘单元;记录插入单元用于在磁盘单元的数据块区中为待缓存记录分配相应的数据块,将该记录的数据存储到所分配的数据块中;在内存单元的数据块节点区中分配与上述数据块对应的数据块节点,在所述数据块节点中存储有对应数据块的寻址信息;以及在内存单元的散列节点区中为所述待缓存记录分配对应的散列节点,并在该散列节点中存储所述待缓存记录的索引信息和相应数据块节点的寻址信息;还用于对所述索引信息进行散列处理,获得相应的散列值,并将上述散列节点加入该散列值对应的散列节点链。本发明实施例可以在不增加成本的前提下,提高缓存的容量。 | ||
搜索关键词: | 容量 缓存 实现 方法 存储系统 | ||
【主权项】:
1.一种存储系统,其特征在于,所述系统包括记录插入单元、内存单元和磁盘单元;所述记录插入单元用于在磁盘单元的数据块区中为待缓存记录分配相应的数据块,将该记录的数据存储到所分配的数据块中;在内存单元的数据块节点区中分配与上述数据块对应的数据块节点,在所述数据块节点中存储有对应数据块的寻址信息;以及在内存单元的散列节点区中为所述待缓存记录分配对应的散列节点,并在该散列节点中存储所述待缓存记录的索引信息和相应数据块节点的寻址信息;还用于对所述索引信息进行散列处理,获得相应的散列值,并将上述散列节点加入该散列值对应的散列节点链。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯数码(天津)有限公司,未经腾讯数码(天津)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710187584.8/,转载请声明来源钻瓜专利网。