第十一章 文件答案

1、第十一章文件一選擇題1.D2.A3.B4.A5.B6.B7.B二.判斷題1.√2.√3.4.√5.6.7.8.9.10.11.√三填空題1操作系統(tǒng)文件數據庫2單關鍵字文件多關鍵字文件3（1）數據庫（2）文本（3）順序組織（4）隨機組織（5）鏈組織（6）隨機組織（7）m（8）?m2?（9）2（10）k4記錄數據項5串聯文件6第I17隨機8提高查找速度9樹10檢索記錄快11（1）關鍵字（2）記錄號（3）記錄號（4）順序（5）直接12構造散列

2、函數解決沖突的方法13索引集順序集數據集14分配和釋放存儲空間重組對插入的記錄四應用題1文件是由大量性質相同的記錄組成的集合，按記錄類型不同可分為操作系統(tǒng)文件和數據庫文件。2文件的基本組織方式有順序組織、索引組織、散列組織和鏈組織。文件的存儲結構可以采用將基本組織結合的方法，常用的結構有順序結構、索引結構、散列結構。（1）順序結構，相應文件為順序文件，其記錄按存入文件的先后次序順序存放。順序文件本質上就是順序表。若邏輯上相鄰的兩個記錄在

3、存儲位置上相鄰，則為連續(xù)文件；若記錄之間以指針相鏈接，則稱為串聯文件。順序文件只能順序存取，要更新某個記錄，必須復制整個文件。順序文件連續(xù)存取的速度快，主要適用于順序存取，批量修改的情況。（2）帶索引的結構，相應文件為索引文件。索引文件包括索引表和數據表，索引表中的索引項包括數據表中數據的關鍵字和相應地址，索引表有序，其物理順序體現了文件的邏輯次序，實現了文件的線性結構。索引文件只能是磁盤文件，既能順序存取，又能隋機存取。（3）散列結構

4、，也稱計算尋址結構，相應文件稱為散列文件，其記錄是根據關鍵字值經散列函數計算確定其地址，存取速度快，不需索引，節(jié)省存儲空間。不能順序存取，只能隨機存取。其它文件均由以上文件派生而得。文件采用何種存儲結構應綜合考慮各種因素，如：存儲介質類型、記錄的類型、大小和關鍵字的數目以及對文件作何種操作。3在主文件外，再建立索引表指示關鍵字及其物理記錄的地址間一一對應關系。這種由索引表和主文件一起構成的文件稱為索引文件。索引表依關鍵字有序。主文件若按

5、關鍵字有序稱為索引順序文件，否則稱為索引非順序文件（通常簡稱索引文件）。索引順序文件因主文件有序，一般用稀疏索引，占用空間較少。常用索引順序文件有ISAM和VSAM。ISAM采用靜態(tài)索引結構，而VSAM采用B樹的動態(tài)索引結構。索引文件既能順序存取，也能隨機存取。4在索引文件中，若（數據區(qū)）主文件中關鍵字有序，則文件稱為索引順序文件，參見上題3。引起磁頭頻繁移動。索引順序文件是最常用的文件組織，因主文件有序，既可順序存取也可隨機存取。索引

6、非順序文件是稠密索引，可以“預查找”，索引順序文件是稀疏索引，不能“預查找”，但由于索引占空間較少，管理要求低，提高了索引的查找速度。（3）散列文件也稱直接存取文件，根據關鍵字的散列函數值和處理沖突的方法，將記錄散列到外存上。這種文件組織只適用于像磁盤那樣的直接存取設備，其優(yōu)點是文件隨機存放，記錄不必排序，插入、刪除方便，存取速度快，無需索引區(qū)，節(jié)省存儲空間。缺點是散列文件不能順序存取，且只限于簡單查詢。經多次插入、刪除后，文件結構不合

7、理，需重組文件，這很費時。14類似最優(yōu)二叉樹（哈夫曼樹），可先合并含較少記錄的文件，后合并較多記錄的文件，使移動次數減少。見下面的哈夫曼樹。15[問題分析]在職務項中增加一個指針項，指向其領導者。因題目中未提出具體的隸屬關系，如哪個系的系主任，哪個系哪個室的室主任，哪個室的教員等。這里假設每個室主任隸屬于他前邊離他最近的那個系主任，每個教員隸屬于他前邊離他最近的那個室主任，見下面多重表文件。在職稱項中增加一個指針項，指向同一職稱的下一個

8、職工，增加一個次關鍵字索引表：關鍵字頭指針長度講師0012副教授0042教授0026“職稱”索引表記錄號職工號職工姓名職務職稱01020304050607080910001002003004005006007008009010張軍沈靈葉明張蓮葉宏周芳劉光黃兵李民趙松教員系主任校長室主任系主任教員系主任教員室主任教員0403?02030403040709講師教授教授副教授教授教授教授講師教授副教授08030510060709???F2AF