索引结构:
- 一个文件的信息存放在若干不连续物理块中
- 系统为每一个文件建立一个专用数据结构——索引表,并将这些物理块的块号存放在该索引表中
- 索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块
优点:
保持了链接结构的优点,有解决了其缺点
- 既能顺序存取,又能随机存取
- 满足了文件动态增长、插入删除的要求
- 能充分利用磁盘空间
缺点:
- 较多的寻道次数和寻道时间
- 索引表本身带来了系统开销
- 如:内存、磁盘空间,存取时间
索引表的组织方式:
问题:索引表很大,需要多个物理块存放时怎么办?
- 链接方式
- 一个盘块存一个索引表,多个索引表连接起来
- 多级索引方式
将文件的索引表地址放在另一个索引表中
综合模式
直接索引方式 与 间接索引方式 结合