公开(公告)号：US20240028560A1

公开(公告)日：2024-01-25

申请号：US18039967

申请日：2021-04-25

Applicant: SUN YAT-SEN UNIVERSITY

Inventor： Zhiguang CHEN ,  Xianqi ZHENG ,  Yutong LU ,  Nong XIAO ,  Zejie HU ,  Jiawen LUO

IPC: G06F16/13 ,  G06F16/11 ,  G06F16/14

CPC classification number: G06F16/137 ,  G06F16/119 ,  G06F16/152

Abstract: A directory management method and system for a file system based on Cuckoo hash are provided, including the steps of reading metadata of a sub-directory or a sub-file, used as a target file, in a directory: receiving a request for reading the target file in the directory; for the target file, determining an ith candidate data block, in a hash table of the directory according to a hash calculation result obtained by performing hash calculation on a filename filename of the target file according to an ith hash function of Cuckoo hash iteratively; if the filename filename of the target file exists in the ith candidate data block, reading metadata of the target file and returning the metadata, and ending the process; otherwise, continuing to iterate until the iteration ends and returning a message that the target file does not exist.

公开(公告)号：US20220027326A1

公开(公告)日：2022-01-27

申请号：US17279606

申请日：2019-03-29

Applicant: SUN YAT-SEN UNIVERSITY

Inventor： Yutong LU ,  Zhiguang CHEN ,  Nong XIAO ,  Fang LIU

IPC: G06F16/185 ,  G06F16/13

Abstract: A metadata management method, system and medium are provided. All directories and files in a file system are organized in a tree structure, and all directories and subfiles under a single directory are saved as a whole on a continuous address space of an underlying storage device in the order of creation in sequence. When metadata is updated, update operations on all subdirectories/subfiles under a directory are appended to the tail of the directory in the form of log in order, so that each metadata operation triggers only one IO request. In the process of metadata retrieval, parsing a subdirectory under a parent director requires reading all data on the continuous address space corresponding to the parent directory, and then searching for a match by means of multiple acceleration methods.