[发明专利]一种搜索Cache数据的方法和装置在审
申请号: | 201811232342.0 | 申请日: | 2018-10-22 |
公开(公告)号: | CN109522242A | 公开(公告)日: | 2019-03-26 |
发明(设计)人: | 吕玉彬;张志永 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G06F12/0802 | 分类号: | G06F12/0802;G06F12/02 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 450018 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种搜索Cache数据的方法和装置,该方法包括:接收包括目标数据的目标逻辑区块地址的目标数据读取请求;根据目标逻辑区块地址和对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的逻辑区块地址‑物理区块地址映射表,获得目标数据的目标物理区块地址;根据基于各个Cache数据的物理区块地址大小分组得到的每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址,若查找到与目标物理区块地址对应的目标Cache数据组,在目标Cache数据组中搜索目标数据。即,只有当需读取数据的物理区块地址与某个Cache数据组对应时才在该组中搜索,缩小搜索范围,提高搜索效率和读取性能。 | ||
搜索关键词: | 物理区块 区块地址 数据组 搜索 逻辑区块地址 方法和装置 目标逻辑 目标数据 目标物理 目标数据读取 搜索目标数据 地址映射表 读取性能 搜索效率 存储 分组 申请 | ||
【主权项】:
1.一种搜索Cache数据的方法,其特征在于,包括:接收目标数据读取请求,所述目标数据读取请求包括目标数据的目标逻辑区块地址;根据所述目标逻辑区块地址和逻辑区块地址‑物理区块地址映射表,获得所述目标逻辑区块地址对应的目标物理区块地址,所述逻辑区块地址‑物理区块地址映射表是预先对应存储各个Cache数据的逻辑区块地址和物理区块地址得到的;根据每个Cache数据组所包括Cache数据的物理区块地址中最大物理区块地址和最小物理区块地址,在所述各个Cache数据组中查找与所述目标物理区块地址对应的目标Cache数据组,所述各个Cache数据组是基于所述各个Cache数据的物理区块地址大小预先分组得到的;若查找到所述目标Cache数据组,根据所述目标物理区块地址在所述目标Cache数据组中搜索所述目标数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811232342.0/,转载请声明来源钻瓜专利网。