第10章文件習題練習答案

常見的文件組織方式有哪幾種?各有何特點? 文件上的操作有哪幾種? 如何評價文件組織的效率?
答
    常用的文件組織方式有順序文件索引文件散列文件和多關鍵字文件
　　　●順序文件的特點是它是按記錄進入文件的先後順序存放其邏輯結構和物理順序是一致的
　　　●索引文件的特點是在主文件之外還另外建立了一張表由這張表來指明邏輯記錄和物理記錄之間的一一對應關系索引文件在存儲器上分為兩個區索引區和數據區前者存放索引表後者存放主文件
　　　●散列文件是利用散列存儲方式組織的它類似於散列表即根據文件中關鍵字的特點設計一個散列函數和處理沖突的方法將記錄散列到存儲設備上對於散列文件磁盤上的文件記錄通常是成組存放的
　　　●多關鍵字文件則包含有多個次關鍵索引的不同於前述幾種文件只含有一個主關鍵字
　　文件的操作有兩種檢索和維護
　　評價一個文件組織的效率是執行文件操作(如查找刪除等)所花費的時間和文件組織所需的存儲空間

索引文件散列文件和多關鍵字文件適合存放在磁帶上嗎?為什麼?
答
　　這幾種文件不適合存放在磁帶上因為磁帶是一種順序存儲器在其上存放的數據只能按順序存取而索引文件散列文件和多關鍵字文件等均不能只通過順序存取就能夠完成文件的各種操作因此上述文件適合於存放在磁盤上磁帶則適合於存放順序文件

設有一個職工文件其記錄格式為(職工號姓名性別職務年齡工資)其中職工號為關鍵字並設該文件有如下五個記錄
　　 地址 　 職工號 　　 姓名 　　 性別 　　 職務 　　 年齡    工資 
　　　 A 　　　 　　 張恆珊　　 男 　　 程序員　　       
　　　 B 　　　 　　　 王莉 　　 女 　　 分析員 　　       
　　　 C 　　　 　　 季迎賓 　　 男　　 程序員           
　　　 D 　　　 　　 丁達芬 　　 女 　　 操作員           
　　　 E 　　　 　　　 趙軍 　　 男 　　 分析員           
　　 ()若該記錄為順序文件請寫出文件的存儲結構
　　 ()若該文件為索引順序文件請寫出索引表
　　()若該文件為倒排序文件請寫出關於性別的倒排表和關於職務的倒排表

答
　　()這個結構就是把五個記錄依次排列起來形成線性結構

　　()索引表如下
　　　　職工號(關鍵字) 地址 
　　　　　　　　　　　 C 
　　　　　　　　　　　 E 
　　　　　　　　　　　 A 
　　　　　　　　　　　 B 
　　　　　　　　　　　 D 

　　()倒排序文件:
　　　關於性別的倒排表如下
　　　　次關鍵字(性別) 　　地址 
　　　　　　男　　　　　　　 A C E 
　　　　　　女 　　　　　　　B D 

　　　關於職務的倒排表如下
　　　　次關鍵字(職務)　　 地址 
　　　　　程序員　　　　　 A C 
　　　　　分析員 　　　　　B E 
　　　　　操作員 　　　　　D 

在上題所述的文件中對下列檢索寫出檢索條件的表達式並寫出結果記錄的職工號
　　()男性職工
　　()工資超過平均工資的職工
　　()職務為程序員和分析員的職工
　　()年齡超過歲的男性程序員或分析員

答
　　() 性別=男
　　　　 結果記錄的職工號為
　　() 工資>(A>工資+B>工資+C>工資+D>工資+E>工資)/
　　　　結果為
　　()(職務=程序員)or(職務==分析員)
　　　　結果為
　　()(年齡>)and(性別=男)and((職務=程序員)or(職務=分析員))
　　　　結果為

B+樹和B樹的主要差異是什麼？
答
　　一棵m階的B+樹和m階的B樹的差異是
　①有k個孩子的結點必有k個關鍵字
　②所有的葉結點包含了全部關鍵字的信息及指向相應的記錄的指針且葉子結點本身依照關鍵字的大小自小到大順序鏈接
　③上面各層結點中的關鍵字均是下一層相應結點中最大關鍵字的復寫(當然也可采用最小關鍵字復寫的原則)因此所有非葉結點可看作是索引部分

From:http://tw.wingwit.com/Article/program/sjjg/201311/23271.html