文件索引块地址和物理首地址一样吗

文件索引块地址和物理首地址一样吗,第1张

一样的。索引表中存滑运放的游让游是物理地址。神销

原则上来说,数据库中建立一个index就会对应一个引索。引索算法有很多种,如hash,avg-tree等等,去对应不同的需求。 这些引索集合是在数据库启动导入内存中的,所以检索速度很快。外存储放的是实际的详细内容。

如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三

级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。祥好

问题1

参考答案: B

索引文件存储内容时,是先把内容往直接块中存明敬,存满直接块,就往一级间接里存,再存满了,就往二级间接中存,依此类推。

一共有10个直接块,每个可存512个字节,所以直接块一共可存5120个字节。

6000字节显然是不会存在直接块中。再看一级间接中能存多少,由于数据块是512

个字节,而每个索引指针占用4个字节,所以一级间接块对应着: 128个索引指针,每个索引指针是对应着- -个512字节的数据块。由此可见,一级间接块能存: 512*128=65536字节。

综上所述,6000字节,应在一级间激宴慎接块空间中。

访问一级间接块内容时,需要首先通过一级间接块获取数据的块号,再通过该块号读取数据,所以需要再访问2次磁盘。


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/tougao/12254558.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-05-22
下一篇2023-05-22

发表评论

登录后才能评论

评论列表(0条)

    保存