一种数据操作的方法和设备技术

技术编号:9596536 阅读:100 留言:0更新日期:2014-01-23 02:04
本发明专利技术提供一种数据操作的方法和设备,涉及存储领域,能够保证物理存储空间的连续性,提高存储存储设备的读写性能;通过查找树形结构中根节点和间接节点所在的数据块,在预分配空间里分配并释放存储空间,查询目的地址在存储空间中的连续块;当查询到连续块时,将待操作的数据在缓存中存储,进行读取、插入和删除的操作,并得到操作后的数据,以连续块为单位将操作后的数据写入存储设备,本发明专利技术用于对数据进行操作。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种数据操作的方法和设备,涉及存储领域,能够保证物理存储空间的连续性,提高存储存储设备的读写性能;通过查找树形结构中根节点和间接节点所在的数据块,在预分配空间里分配并释放存储空间,查询目的地址在存储空间中的连续块;当查询到连续块时,将待操作的数据在缓存中存储,进行读取、插入和删除的操作,并得到操作后的数据,以连续块为单位将操作后的数据写入存储设备,本专利技术用于对数据进行操作。【专利说明】一种数据操作的方法和设备
本专利技术涉及存储领域,尤其涉及一种数据操作的方法和设备。
技术介绍
当前在进行重复文件删除时,重复文件删除时,会通过特定的算法找到相同的文件数据块,然后将指向相同数据块的重删元数据写入存放文件的树中。虽然单个重删元数据比单个数据块占用空间要小,但相对带来的重删元数据的个数大得多,如何存储元数据以及优化读取和写入性能存在很大挑战。B+树(B+Tree)作为ー种常见的树形数据结构,由于能够保持存储数据的稳定性,同时其操作的时间复杂度也很稳定,因此B+树通常被用在数据库和操作系统的文件系统中,用于保存关键词信息。但是B+树主要适用于随机文件的复本文档来自技高网...

【技术保护点】
一种数据操作的方法,其特征在于,所述方法包括:查找树形结构中根节点和间接节点所在的数据块;在预分配空间里分配并释放存储空间,查询目的地址在所述存储空间中的连续块;当查询到所述连续块时,将待操作的数据在缓存中存储,进行读取、插入和删除的操作,并得到操作后的数据,以所述连续块为单位将所述操作后的数据写入存储设备。

【技术特征摘要】

【专利技术属性】
技术研发人员:杨小锋
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1