[发明专利]高效的文件散列标识符计算

摘要

描述了与每一文件的状态数据相关联地维护文件的高速缓存的散列值，该状态数据表示该文件的内容在散列化时的状态。例如，在日志文件系统中，状态数据可包括文件在日志中的更新序列号和该日志实例的日志标识符。对文件的散列值的请求通过确定是否为该文件维护了高速缓存的散列值来处理。如果是并且相关联的所维护的状态数据与该文件的当前状态数据相匹配，则文件内容自最后散列计算以来未被修改，由此响应于请求来返回高速缓存的散列值。否则，为该文件计算新散列值并返回该散列值，并且将该散列值高速缓存以供将来使用。可以为给定文件高速缓存多种类型的散列。

主权项

一种在计算环境中的系统，包括：散列数据存储(134)，其中多个文件中的每一个文件在所述散列数据存储中都具有一个条目，所述条目包括至少一个散列值和表示所述文件的内容在散列化时间的状态的状态数据，所述散列化时间对应于计算所述文件的所述至少一个散列值的时间；以及散列返回机制(130)，所述散列返回机制耦合到所述散列数据存储以处理对文件的散列值的请求，包括在接收到对文件的散列值的请求后访问所述散列数据存储以在所述散列数据存储中定位所述文件的条目，相对于所述文件的当前状态数据(120)评估与所述文件相关联的状态数据以根据该评估确定所述文件内容(106)是否自所述散列化时间以来未被改变，并且如果未被改变则通过响应于所述请求来从所述散列数据存储(134)返回所述文件的值。