版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201310302791.9
公 开 号:CN104298681B
代 理 人:唐华明
代理机构:44285 深圳市深佳知识产权代理事务所(普通合伙)
专利类型:授权发明
申 请 日:20180619
公 开 日:20130718
专利主分类号:G06F17/30(20060101)
关 键 词:垃圾数据 大块 存储空间 更新频率 空闲空间 存储对应关系 有效数据量 垃圾回收 数据存储 一次数据 有效数据 原数据 预置 存储 回收 更新
摘 要:本发明实施例公开了一种数据存储方法及装置。本发明实施例方法包括:按照数据的更新频率,将所述数据进行类型划分,将存储空间划分为多个类型的簇,多个类型的簇划分为至少与所述数据的类型数量相同数量的类型,根据预置存储对应关系,将同类型的数据分别存储到同类型的簇中,在每个簇中,每更新一次数据都会使得原数据成为垃圾数据,在数据的更新频率快的簇中,在较短的时间形成大块的垃圾数据的几率较高,而相对的有效数据所占的比例较少,所以系统回收垃圾数据时,读、写的有效数据量较少,同时存储空间中形成大块空闲空间的几率较高,进而能够降低垃圾回收的开销,也能够提高形成大块空闲空间的几率。