如何给分块的文件建立索引值?

来源:百度知道 编辑:UC知道 时间:2024/05/28 05:43:35
把文件分成了大小一样的n块,然后给每一块建立一个索引值key,
有什么好的不用把整块文件都读取出来的算法?

谢谢~
我表达得不是很清楚,我是用来比较两个新旧文件的,
主要是想找出两个文件的不同的地方,然后修改或者添加。
正常来说是不是要一个一个字符的比较,直到找出第一个不相同的位置。
但是我这里假设文件文件是非常大的,新旧文件可能只有很小的变化,所以我才想把文件分n块。

可以描述的再详细一点点。

按照我的理解,你可以在分文件的时候采用一定的手段,例如按照key值取模的方式平均分为n块

这不需要什么算法吧。建立文件分配表,记录每个块的存储位置,需要哪块查表不就ok了?这个表怎样建立都用不着读取整块文件吧。哈希表是个不错的选择。