熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

文件 - 索引順序文件 - ISAM文件(一)

2013-11-15 15:34:27  來源: 數據結構 

  ISAM文件和VSAM文件是常用的索引順序文件

  ISAM文件

  ISAM為Indexed Sequential Access Methed(索引順序存取方法)的縮寫它是一種專為磁盤存取文件設計的文件組織方式

  用靜態索引結構由於磁盤是以盤組柱面和磁道三級地址存取的設備則可對磁盤上的數據文件建立盤組柱面和磁道多級索引

  下面只討論在同一個盤組上建立的ISAM文件

  ISAM文件的組成

  ISAM文件由多級主索引柱面索引磁道索引和主文件組成

  文件的記錄在同一盤組上存放時應先集中放在一個柱面上然後再順序存放在相鄰的柱面上對同一柱面則應按盤面的次序

  順序存放

  【例】圖所示的文件是存放在同一個磁盤組上的ISAM文件

  

  

  其中

  ① C表示柱面;

  ② T表示磁道;

  ③ C i T i 表示i號柱面j號磁道;

  ④ R i 表示主關鍵字為i的記錄

  分析

  從圖中可看出主索引是柱面索引的索引這裡只有一級主索引若文件占用的柱面索引很大使得一級主索引也很大時可采

  用多級主索引當然若柱面索引較小時則主索引可省略

  通常主索引和柱面索引放在同一個柱面上(如圖是放在號柱面上)主索引放在該柱面最前的個磁道上其後的磁道中存放

  柱面索引每個存放主文件的柱面都建立有一個磁道索引放在該柱面的最前面的磁道To上其後的若干個磁道是存放主文件記錄的

  基本區該柱面最後的若干個磁道是溢出區基本區中的記錄是按主關鍵字大小順序存儲的溢出區被整個柱面上的基本區中各磁道

  共享當基本區中某磁道溢出時就將該磁道的溢出記錄按主關鍵字大小鏈成一個鏈表(以下簡稱溢出鏈表)放人溢出區

  各級索引中的索引項結構

  

  注意

  磁道索引中的每一個索引項都由兩個子索引項組成基本索引和溢出索引項


From:http://tw.wingwit.com/Article/program/sjjg/201311/23617.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.