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

文件 - 文件的基本概念(二)

2013-11-15 15:36:15  來源: 數據結構 

  文件的邏輯結構及操作

   文件的邏輯結構

  文件可看成是以記錄為數據元素的一種線性結構

   文件上的操作主要有兩類檢索和維護

  ()檢索

  檢索即在文件中查找滿足給定條件的記錄它既可以按記錄的邏輯號(即記錄存入文件時的順序編號)查找也可以按關鍵字查找

  按檢索條件的不同可將檢索分為四種詢問

  ①簡單詢問只詢問單個關鍵字等於給定值的記錄

  【例】下表的職工文件中查詢職工號=或姓名=張珊的記錄

  ②范圍詢問只詢問單個關鍵字屬於某個范圍內的所有記錄

  【例】下表的職工文件中查詢工資>的所有職工的記錄

  ③函數詢問規定單個關鍵字的某個函數詢問該函數的某個值

  【例】下表的職工文件查詢全體職工的平均工資是多少

  ④布爾詢問以上三種詢問用布爾運算(與非)組合起來的詢問

  【例】下表的職工文件中要找出所有工資低於的程序員以及所有工資低於的分析員查詢條件是

  (職務=程序員)and(工資<)or(職務=分析員)and(工資<)

  

  ()維護操作

  維護操作主要是指

  ① 對文件進行記錄的插入刪除及修改等更新操作

  ② 為提高文件的效率進行再組織操作

  ③ 文件被破壞後的恢復操作以及文件中數據的安全保護等

  () 文件操作的處理方式

  文件上的檢索和更新操作都可有實時和批量兩種不同的處理方式

  ① 實時處理響應時間要求嚴格要求在接受詢問後幾秒種內完成檢索和更新

  ② 批量處理響應時間要求寬松一些不同的文件系統有不同的要求

  【例】一個民航訂票系統其檢索和更新都應當實時處理;而銀行的賬戶系統需要實時檢索但可進行批量更新即可以將一

  天的存款和提款記錄在一個事務文件上在一天的營業之後再進行批量處理


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