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

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

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

  四.應用題

  .文件是由大量性質相同的記錄組成的集合按記錄類型不同可分為操作系統文件和數據庫文件

  .文件的基本組織方式有順序組織索引組織散列組織和鏈組織文件的存儲結構可以采用將基本組織結合的方法常用的結構有順序結構索引結構散列結構

  () 順序結構相應文件為順序文件其記錄按存入文件的先後次序順序存放順序文件本質上就是順序表若邏輯上相鄰的兩個記錄在存儲位置上相鄰則為連續文件若記錄之間以指針相鏈接則稱為串聯文件順序文件只能順序存取要更新某個記錄必須復制整個文件順序文件連續存取的速度快主要適用於順序存取批量修改的情況

  () 帶索引的結構相應文件為索引文件索引文件包括索引表和數據表索引表中的索引項包括數據表中數據的關鍵字和相應地址索引表有序其物理順序體現了文件的邏輯次序實現了文件的線性結構索引文件只能是磁盤文件既能順序存取又能隋機存取

  () 散列結構也稱計算尋址結構相應文件稱為散列文件其記錄是根據關鍵字值經散列函數計算確定其地址存取速度快不需索引節省存儲空間不能順序存取只能隨機存取

  其它文件均由以上文件派生而得

  文件采用何種存儲結構應綜合考慮各種因素存儲介質類型記錄的類型大小和關鍵字的數目以及對文件作何種操作

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


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