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 ...

Data Structures in Linux Filesystems. A filesystem relies on various data structures to organize and manage data efficiently. These structures ensure data is stored, accessed, and maintained ...