索引结构与索引表的组织方式

索引结构：

• 一个文件的信息存放在若干不连续物理块中
• 系统为每一个文件建立一个专用数据结构——索引表，并将这些物理块的块号存放在该索引表中
• 索引表就是磁盘块地址数组，其中第i个条目指向文件的第i块

    优点：

保持了链接结构的优点，有解决了其缺点

• 既能顺序存取，又能随机存取
• 满足了文件动态增长、插入删除的要求
• 能充分利用磁盘空间

    缺点：

• 较多的寻道次数和寻道时间
• 索引表本身带来了系统开销

• 如：内存、磁盘空间，存取时间

索引表的组织方式：

问题：索引表很大，需要多个物理块存放时怎么办？

• 链接方式

• 一个盘块存一个索引表，多个索引表连接起来

• 多级索引方式