当前位置：文江博客话题详情

目录的 inode 处理

发布于 2024-10-03 20:32:15 字数 124 浏览 3 评论 0原文

我试图了解目录和文件在文件系统级别如何相互关联，特别是像 FFS 或 EXT 这样的 *nix 文件系统。

我从概念上理解索引节点有一些元数据和指向文件位置的指针，但是它们如何保留目录信息并知道哪些文件位于哪个目录中？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

最笨的告白 2024-10-10 20:32:15

目录也有一个索引节点。但是，它不包含指向文件内容位置的指针（因为它不是文件），而是指向目录的文件/子目录的索引节点（因此它基本上是一个文件，但具有特殊内容/标志）。此外，它还包含指向父目录及其自身的指针。

要到达某个文件，只需遍历目录结构，就像遍历树一样 - 为了找出文件的完整路径，伪代码如下所示：

parts = []
inode = inode_of(file);
parts.add(inode.name);
while(inode.parent):
    parts.add(inode.parent.name)
    inode = inode.parent
path = parts.reverse.join('/')

A directory also has an inode. However, it does not contain pointers to the locations of the file's contents (as it isn't a file) but pointers to the inodes of the files/subdirs of the directory (so it's basically a file, buth with special contents/flags). Additionally it contains pointers to the parent directory and itself.

To reach a certain file the directory structure is simply traversed, much like when traversing a tree - to find out the full path of a file, the pseudocode looks like that:

parts = []
inode = inode_of(file);
parts.add(inode.name);
while(inode.parent):
    parts.add(inode.parent.name)
    inode = inode.parent
path = parts.reverse.join('/')

回复收藏 0 原文