A Survey to Structure of Directories in File System

Many applications require high throughput for operating small files, such as picture server. File systems often use tree structure to manage data blocks, which can improve the efficiency of adding, deleting, and searching files under a directory. This article gives an introduction to design of the directory of several popular file systems and shows the influence of structure on the performance by several experiments.