[发明专利]一种数据存储方法及装置有效
申请号: | 201310302791.9 | 申请日: | 2013-07-18 |
公开(公告)号: | CN104298681B | 公开(公告)日: | 2018-06-19 |
发明(设计)人: | 张子刚;熊劲;刘扬宽;岳银亮 | 申请(专利权)人: | 华为技术有限公司;中国科学院计算技术研究所 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 唐华明 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种数据存储方法及装置。本发明实施例方法包括:按照数据的更新频率,将所述数据进行类型划分,将存储空间划分为多个类型的簇,多个类型的簇划分为至少与所述数据的类型数量相同数量的类型,根据预置存储对应关系,将同类型的数据分别存储到同类型的簇中,在每个簇中,每更新一次数据都会使得原数据成为垃圾数据,在数据的更新频率快的簇中,在较短的时间形成大块的垃圾数据的几率较高,而相对的有效数据所占的比例较少,所以系统回收垃圾数据时,读、写的有效数据量较少,同时存储空间中形成大块空闲空间的几率较高,进而能够降低垃圾回收的开销,也能够提高形成大块空闲空间的几率。 1 | ||
搜索关键词: | 垃圾数据 大块 存储空间 更新频率 空闲空间 数据存储 存储对应关系 有效数据量 垃圾回收 一次数据 有效数据 原数据 预置 存储 回收 更新 | ||
【主权项】:
1.一种数据存储方法,其特征在于,包括:按照数据的更新频率,将所述数据进行类型划分;将存储空间划分为多个类型的簇,所述多个类型的簇划分为至少与所述数据的类型数量相同数量的类型;根据预置存储对应关系,将同类型的数据分别存储到同类型的簇中;所述按照数据的更新频率,将所述数据进行类型划分具体包括:在cow技术中的存储方式,按照数据所属节点在节点树中的位置将所述数据进行类型划分,或者,在log‑structured技术中的存储方式,按照数据的记录类型将所述数据进行类型划分。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所,未经华为技术有限公司;中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310302791.9/,转载请声明来源钻瓜专利网。