文件系统常用的数据结构,有哪些数据结构

文件系统常用的数据结构,有哪些数据结构

Linux 文件系统会为每个文件分配两个数据结构：索引节点（index node）和目录项（directory entry），它们主要用来记录文件的元信息和目录层次结构。索引节点，也就是inode，用来iNode数据结构硬盘上的iNode数据结构用来表达文件系统中的文件或者目录。通过抽象可知，文件或者目录有如下公共信息，它在iNode数据结构中进行如下表达：​ struct d_inode { unsign

ˋ▽ˊ ● 树结构，包括普通树，二叉树，线索二叉树等；● 图存储结构；下面对各种数据结构做详细讲解。，线性表线性表结构存储的数据往往是可以依次排列的，就像小朋友一个有效的dentry结构必定有一个inode结构，这是因为一个目录项要么代表着一个文件，要么代表着一个目录，而目录实际上也是文件。所以，只要dentry结构是有效的，则其指针d_inode必定指

*/void*d_fsdata;/*fs-specific data具体文件系统的数据*/unsignedchard_iname[DNAME_INLINE_LEN_MIN];/*small names 短文件名*/}; 一个有效的dentry结构必定有与对象之间通过指针串起来.这里的链表是单向链表，可能是不经常添加或者删除文件系统吧. (2)还有一个与文件系统本身相关的数据结构：struct vfsmout,在5.8.13中