阿里巴巴2010-2013校园招聘笔试题

本文详细介绍了文件系统的索引结构,包括如何通过索引表实现逻辑连续文件的非连续物理存储,以及索引结构的优势与不足。此外还讨论了直接索引与间接索引的区别。

2010年:http://blog.sina.com.cn/s/blog_69d3bd460100l297.html

2012年(完整且有答案):http://blog.youkuaiyun.com/cai0538/article/details/6945500

2013年(实习):http://wenku.baidu.com/view/f12c509751e79b896802266c.html

2013年:http://bbs.youkuaiyun.com/topics/390208714

                 http://wenku.baidu.com/view/602da2d4240c844769eaee55.html


知识点:

1、文件索引结构:http://blog.youkuaiyun.com/feike2008/article/details/5623110

    采用索引这种结构,逻辑上连续的文件可以存放在若干不连续的物理块中,但对于每个文件,在存储介质中除存储文件本身外,还要求系统另外建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。有的文件很大,文件索引表也就较大。如果索引表的大小超过了一个物理块,可以采用间接索引(多重索引),也就是在索引表所指的物理块中存放的不是文件信息,而是装有这些信息的物理块地址。索引结构既适用于顺序存取,也适用于随机存取,并且访问速度快,文件长度可以动态变化。索引结构的缺点是由于使用了索引表而增加了存储空间的开销。另外,在存取文件时需要至少访问存储器两次以上,其中,一次是访问索引表,另一次是根据索引表提供的物理块号访问文件信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值