专利详情

专利名称	一种数据布局优化方法及系统
申请号	CN201310732673.1	专利类型	发明专利
公开（公告）号	CN103678158A	公开（授权）日	2014.03.26
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	周晓阳;王树鹏;张永铮;吴广君;王海平;李斌斌
主分类号	G06F12/06(2006.01)I	IPC主分类号	G06F12/06(2006.01)I;G06F12/08(2006.01)I
专利有效期	一种数据布局优化方法及系统至一种数据布局优化方法及系统	法律状态	实质审查的生效
说明书摘要	本发明涉及一种数据布局优化方法，具体包括以下步骤：步骤1：接收业务系统输入的连续数据流；步骤2：将数据流划分为连续无交叉的多个数据块；步骤3：判断待处理的数据块是否达到缓存上限，如果是，进行下一步；否则，跳转至步骤1；步骤4：计算得到缓存中的所有数据块的指纹；步骤5：将缓存中数据块的指纹与指纹列表中的指纹进行匹配，将匹配的数据块标记为重复数据块；将不指纹匹配的指纹存入指纹列表中；步骤6：更新数据块信息表中的数据块的物理位置信息；步骤7：根据数据块信息表中的各个数据块的物理位置信息存储对应的数据块。本发明提高了数据的顺序性，降低了数据布局的离散化，提高了重复数据删除系统的顺序读写性能。