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

數據結構考研分類復習真題 第十一章 答案[4]

2013-11-15 15:06:38  來源: 數據結構 

  .在主文件外再建立索引表指示關鍵字及其物理記錄的地址間一一對應關系這種由索引表和主文件一起構成的文件稱為索引文件索引表依關鍵字有序主文件若按關鍵字有序稱為索引順序文件否則稱為索引非順序文件(通常簡稱索引文件)索引順序文件因主文件有序一般用稀疏索引占用空間較少常用索引順序文件有ISAM和VSAMISAM采用靜態索引結構而VSAM采用B+樹的動態索引結構索引文件既能順序存取也能隨機存取

  .在索引文件中若(數據區)主文件中關鍵字有序則文件稱為索引順序文件參見上題

  .ISAM是專為磁盤存取設計的文件組織方式即使主文件關鍵字有序但因磁盤是以盤組柱面和磁道(盤面)三級地址存取的設備因此通常對磁盤上的數據文件建立盤組柱面和磁道(盤面)三級索引在ISAM文件上檢索記錄時先從主索引(柱面索引的索引)找到相應柱面索引再從柱面索引找到記錄所在柱面的磁道索引最後從磁道索引找到記錄所在磁道的第一個記錄的位置由此出發在該磁道上進行順序查找直到查到為止反之若找遍該磁道而未找到所查記錄則文件中無此記錄

  .ISAM是一種專為磁盤存取設計的文件組織形式采用靜態索引結構對磁盤上的數據文件建立盤組柱面磁道三級索引ISAM文件中記錄按關鍵字順序存放插入記錄時需移動記錄並將同一磁道上最後的一個記錄移至溢出區同時修改磁道索引項刪除記錄只需在存儲位置作標記不需移動記錄和修改指針經過多次插入和刪除記錄後文件結構變得不合理需周期整理ISAM文件

  VSAM文件采用B+樹動態索引結構文件只有控制區間和控制區域等邏輯存儲單位與外存儲器中柱面磁道等具體存儲單位沒有必然聯系VSAM文件結構包括索引集順序集和數據集三部分記錄存於數據集中順序集和索引集構成B+樹作為文件的索引部分可實現順鏈查找和從根結點開始的隨機查找

  與ISAM文件相比VSAM文件有如下優點動態分配和釋放存儲空間不需對文件進行重組能保持較高的查找效率且查找先後插入記錄所需時間相同因此基於B+樹的VSAM文件通常作為大型索引順序文件的標准組織

[]  []  []  []  []  []  []  


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