高效的文件散列标识符计算

    公开(公告)号:CN101809566A

    公开(公告)日:2010-08-18

    申请号:CN200880110492.2

    申请日:2008-09-22

    Applicant: 微软公司

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

    高效的文件散列标识符计算

    公开(公告)号:CN101809566B

    公开(公告)日:2013-09-11

    申请号:CN200880110492.2

    申请日:2008-09-22

    Applicant: 微软公司

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

Patent Agency Ranking