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.

Patent Agency Ranking