A directory typically has its own inode in a linear file system tree (as described above), but new data structures such as B-trees have been proposed and used in some modern file systems such as XFS.

Inodes store metadata and pointers to data blocks, block sizes determine the granularity of data storage, and various data structures organize and manage data within the filesystem. A solid ...