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

第10章文件習題練習

2013-11-15 15:20:42  來源: 數據結構 
常見的文件組織方式有哪幾種?各有何特點? 文件上的操作有哪幾種? 如何評價文件組織的效率?

索引文件散列文件和多關鍵字文件適合存放在磁帶上嗎?為什麼?

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

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

下圖中給出了一個ISAM文件的局部表示其中記錄用關鍵字代表
  柱面索引         磁道索引            柱面C
 ┌───┬─┐  ┌───┬─┬─┬─┬─┐ ┌──┬──┬──┬──┬──┬──┐
 │   │ │  │   │ │ │ │ │ │ │ │ │ │ │  │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
 │   │ │  │   │ │ │ │ │ │ │ │ │ │ │  │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
 │   │ │  │   │ │ │ │ │ │ │
 ├───┼─┤  ├───┼─┼─┼─┼─┤  ├──┴──┴──┴──┴──┴──┤
 │   │ │  │   │ │ │ │ │ │                 │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ │ 柱面溢出區域          │
 │   │ │  │   │ │ │ │ │ │                 │
 └───┴─┘  └───┴─┴─┴─┴─┘ └─────────────────┘
    ()畫出相應柱面索引和磁道索引
    ()當插入五個記錄之後畫出索引的變化情況和溢出區的情況

B+樹和B樹的主要差異是什麼?


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