DETECTING SEQUENTIAL ACCESS PATTERNS AND PROACTIVE CACHING IN A TREE-BASED FILE SYSTEM

    公开(公告)号:US20230071126A1

    公开(公告)日:2023-03-09

    申请号:US17466825

    申请日:2021-09-03

    Abstract: Examples described herein relate to In some examples, a least recently used (LRU) list used to evict nodes from a cache is traversed, the nodes referencing data blocks storing data in a storage device, the nodes being leaf nodes in a tree representing a file system, and for each traversed node, determining a stride length as an absolute value of a difference between a block offset value of the traversed node and a block offset value of a previously traversed node, comparing the stride length to a proximity threshold, and updating a sequential access pattern counter based at least in part on the comparing; and proactively prefetching nodes from the storage device to the cache when the sequential access pattern counter indicates a detected pattern of sequential accesses to nodes.

    PARTIAL FILE SYSTEM INSTANCES
    4.
    发明申请

    公开(公告)号:US20200250232A1

    公开(公告)日:2020-08-06

    申请号:US16263390

    申请日:2019-01-31

    Abstract: Example implementations relate to partial file system instances. In an example, a subset of objects of a source file system instance on a source system are replicated to a target system to form a partial file system instance on the target system comprised of the subset of objects. Each of the objects of the source file system instance is identified by a signature based on content of each of the objects and the objects exhibit a hierarchical relationship to a root object in the file system instance. An unmaterialized object is dynamically added to the partial file system instance by replicating the corresponding object from the source file system instance. The target system is asynchronously updated from the source file system instance based on a comparison of the partial file system instance to the source file system instance.

Patent Agency Ranking