磁盘块的大小可以设置,目的是为了提高访问效率。
有三种地址:
1.文件偏移量 pos
2.文件块号
3.i_data的数组
4.磁盘块地址
转换:
1->2 pos / 文件块大小
2->3 三级间址
3->4
typedef struct {
u32 *p;
u32 key;
struct buffer_head *bh;
} Indirect
级间接索引。举例说明这个结构各个域的含义。如果文件内的块号为 8,则不需要间接索引,
所以只用 chain[0]一个 Indirect 结构,p 指向直接索引表下标为 8 处,即&
inode->u.ext2_i.i_data[8];而key则持有该表项的内容,即文件块号所对应的设备上的块
号 (类似于逻辑页面号与物理页面号的对应关系);bh 为NULL,因为没有用于间接索引的块。
如果文件内的块号为 20,则需要一次间接索引,索引要用 chian[0]和 chain[1]两个表项。
第一个表项 chian[0] 中,指针 bh 仍为NULL,因为这一层没有用于间接索引的数据块;指针
p 指向&inode->u.ext2_i.i_data[12],即间接索引的表项;而 key 持有该项的内容,即对
应设备的块号。chain[1]中的指针 bh则指向进行间接索引的块所在的缓冲区,这个缓冲区的
内容就是用作间接索引的一个整数数组,而 p指向这个数组中下标为 8 处,而 key则持有该
项的内容。这样,根据具体索引的深度 depth,数组 chain[]中的最后一个元素,即
chain[depth-1].key,总是持有目标数据块的物理块号。而从 chain[]中第 1 个元素 chain
[0]到具体索引的最后一个元素 chain[depth-1],则提供了具体索引的整个路径,构成了
一条索引链,这也是数据名 chain 的由来。