一种分布式文件系统中基于内容的文件分块方法

摘要

本发明公开一种分布式文件系统中基于内容的文件分块方法,主要解决现有技术中因固定分块引起的并发访问效率低的问题。其实现方案是：根据Rabin？fingerprint算法，对文件按内容分块，当对数据块进行数据操作时，a)此数据块是文件的初始块，并且新增的数据没有导致块大小超过最小块限制，即使包含breakpoint也不分块；b)不是文件的初始块，如果新增数据破坏了当前块的breakpoint则进行此块和下一块的重新分块；如果新增数据没有破坏当前块的breakpoint，但是数据块超出最大块限制或者新增数据中包含breakpoint，则对数据块进行强制分块。采用本发明所述的方案，在修改某一块内容的时候能尽量不影响相邻块的分块，从而可以提高并发访问的效率。