什么索引文件,有什么特点?
什么索引文件,有什么特点?
参考答案和解析
索引结构将一个逻 辑文件的信息存放于外存的若干个物理块中,并为每个文件建立一个索引表,索引表中的每个表目存放文件信息所在的逻辑块号和与之对应的物理块号,一索引结构存放的文件称为索引文件。当0S为一个大文件分配磁盘空间时,如果所分配出去的盘块的盘块号已经装满一个索引块时,OS便为该文件分配另一个索引块,用于将以后继续为之分配的盘块号记录于其中,以此类推,再通过链指针将各索引块按序链接起来。显然,当文件太大,其索引块太多时,这种方法是低效的。此时,应为这些索引块再建立一级索引,称为第一级索引,即系统再分配-个索引块,作为第一级索引的索引块,将第一块、第二块。等索引块的盘块号,填入到此索引表中,这样便形成了两级索引分配方式,如果文件非常大时,还可用三级、四级等多级索引分配方式。
相关考题:
问答题索引性表达的特点是什么?