Ext2/3的FS中inode通过什么信息与Block建立关系的?

dragon1225

最近在学习到硬盘格式时, 对inode和block的概念都已经了解了, 但具体的实现还不清楚.

从网上查了一下:

就像一本书一样，存储设备或分区就相当于这本书，Block 相当于书中的每一页，Inode
就相当于这本书的目录，一本书有很多内容，如果想查找某部份的内容，可以先查目录，通
过目录就能很快找到想要查看的内容。

书上的内容是:

inode本身不记录文件名, 只记录档案的相关属性. 文件名是记录在目录所属的Block区域.

那既然inode不记录文件名, 那通过什么信息来查找用户需要的内容? 仅仅通过inode number就可以了吗?
比如, 目前想找一个/etc/apt/sources.list,

目录                              inode
/                                      2
/etc                            2572289
/etc/apt                      2572302
/etc/apt/sources.list   2574594

我的认为是, 先找到"/"的Inode, 进而找到"/"对应的Block, 读取"/"下的所有文件名, 找到"/etc"的文件名, 此时又怎么知道"/etc"的Inode呢?
系统通过什么找到"/"这个Block呢?  系统怎么知道2就是"/"呢?
又是通过什么方式找到 /etc, /etc/apt, /etc/apt/sources.list 呢?

麻烦高人指点一二~!谢谢了.
最好将Inode和Block的结构说明一下~

Inode具体有哪些内容, 为什么在格式化时还能指定Inode的大小? Inode不是一个结构体吗?

补充一下, Inode的概念只是在Ext2/3里面才有的吗?
如果不是的话, 那ls -i还有什么意义呢?(比如在mount了NTFS的分区执行ls -i)

[ 本帖最后由 dragon1225 于 2009-9-27 17:05 编辑 ]

dragon1225

新手区发贴子没有人理, 只好发到这里了, 希望有高人能指点一二~

dragon1225

为什么这里也没有人来帮忙回答呢?

www_xylove

inode 指向文件的位置，
block是指存放数据的地方。

Aramis

directory（目录）其实是一个map（映射），而不是一个container（容器）
映射的是“file name”和“file对应的inode”

查找一个文件的时候先去查看dentry（就是文件名的索引），如果能找到就通过dentry的映射找到文件的inode信息，进而通过inode中的描述找到真正的数据

格式化的时候指定的是inode的数量，而不是大小

dragon1225

非常感谢您的回复.

directory（目录）其实是一个map（映射），而不是一个container（容器）

您的意思是说, 其实directory才相当于是书的目录, 而不是Inode, 是这样吗?

我从网上查了一下Dentry的概念, Dentry是内存实体, 那是如何进行初始化的呢?
Directory信息是保存在硬盘上的吗?

期待您的回复.