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

文件 - 索引文件(一)

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

  索引文件構成

  索引文件

  索引文件由主文件和索引表構成

  ①主文件文件本身

  ②索引表在文件本身外建立的一張表它指明邏輯記錄和物理記錄之間的一一對應關系

  索引表組成

  索引表由若干索引項組成一般索引項由主關鍵字和該關鍵字所在記錄的物理地址組成

  注意

  索引表必須按主關鍵字有序而主文件本身則可以按主關鍵字有序或無序

  索引順序文件和索引非順序文件

  ()索引順序文件(Indexed Sequential File)

  主文件按主關鍵字有序的文件稱索引順序文件

  在索引順序文件中可對一組記錄建立一個索引項這種索引表稱為稀疏索引

  ()索引非順序文件(Indexed NonSequentail File)

  主文件按主關鍵字無序得文件稱索引非順序文件

  在索引非順序文件中必須為每個記錄建立一個索引項這樣建立的索引表稱為稠密索引

  注意

  ① 通常將索引非順序文件簡稱為索引文件

  ② 索引非順序文件主文件無序順序存取將會頻繁地引起磁頭移動適合於隨機存取不適合於順序存取

  ③ 索引順序文件的主文件是有序的適合於隨機存取順序存取

  ④ 索引順序文件的索引是稀疏索引索引占用空間較少是最常用的一種文件組織

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

  索引文件的存儲

  索引文件的存儲

  索引文件在存儲器上分為兩個區索引區和數據區索引區存放索引表數據區存放主文件

   索引文件的建立

  建立索引文件的過程

  () 按輸入記錄的先後次序建立數據區和索引表其中索引表中關鍵字是無序的

  () 待全部記錄輸入完畢後對索引表進行排序排序後的索引表和主文件一起就形成了索引文件

  【例】對於表的數據文件主關鍵字是職工號排序前的索引表如表所示排序後的索引表見表和表

  一起形成了一個索引文件

  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23625.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.