发明名称 |
一种高速缓存的映射方法及存储设备 |
摘要 |
本发明公开了一种高速缓存的映射方法及存储设备,方法包括获取数据所在的数据块的特征数据,特征数据包括数据块所在的数据空间的标识和数据块在数据空间的数据块地址;利用至少两个哈希函数分别对特征数据进行计算,获得缓存空间中至少两个缓存块的缓存块地址;根据缓存块地址,获取至少两个缓存块的映射数据,映射数据中的映射特征数据用于记录缓存块所映射的数据块的特征数据;在至少两个映射数据中,查找映射特征数据与数据块的特征数据相同的映射数据;若找到映射特征数据与数据块的特征数据相同的映射数据,则对找到的映射数据所对应的缓存块进行操作。通过上述方式,本发明能够更均衡地使用缓存空间,提高缓存空间的使用寿命。 |
申请公布号 |
CN103019963B |
申请公布日期 |
2016.07.06 |
申请号 |
CN201210590593.2 |
申请日期 |
2012.12.31 |
申请人 |
华为技术有限公司 |
发明人 |
许保亮 |
分类号 |
G06F12/0868(2016.01)I |
主分类号 |
G06F12/0868(2016.01)I |
代理机构 |
深圳市威世博知识产权代理事务所(普通合伙) 44280 |
代理人 |
何青瓦 |
主权项 |
一种高速缓存的映射方法,其特征在于,包括:获取数据所在的数据块的特征数据,所述特征数据包括所述数据块所在的数据空间的标识和数据块在所述数据空间的数据块地址,所述数据空间划分为多个所述数据块;利用至少两个哈希函数分别对所述特征数据进行计算,获得缓存空间中至少两个缓存块对应的缓存块地址,所述缓存空间划分为多个所述缓存块,所述缓存块的容量与所述数据块的容量相同;根据所述缓存块地址,获取至少两个所述缓存块的映射数据,所述映射数据包括映射特征数据,所述映射特征数据用于记录缓存块所映射的数据块的特征数据;在所述至少两个映射数据中,查找映射特征数据与所述数据块的特征数据相同的映射数据;若找到映射特征数据与所述数据块的特征数据相同的映射数据,则对所述找到的映射数据所对应的缓存块进行操作。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |