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