国产精品一区二区x88av_日韩三级av高清片_亚洲日本久久_丝袜亚洲另类丝袜在线

浙江自考網

咨詢熱線

15700080354 (點擊在線咨詢)
您現在的位置:浙江自考網>復習資料 > 正文
自考攻略

2023年4月浙江自考數據結構復習要點第十章:文件

時間:2023-02-07 14:27:15 作者:儲老師

自考助學 以下自考復習資料均由浙江自考網整理并發布,考生想要了解更多關于浙江自考報名、考試、成績查詢、畢業、歷年真題、常見問答等相關信息請關注浙江自考網,獲取浙江自考更多信息。


件是性質相同的記錄的集合。記錄是文件中存取的基本單位,數據項是文件可使用的最小單位,數據項有時稱字段或者屬性。
文件 ·邏輯結構是一種線性結構。
 ·操作有:檢索和維護。并有實時和批量處理兩種處理方式。
文件 ·存儲結構是指文件在外存上的組織方式。
 ·基本的組織方式有:順序組織、索引組織、散列組織和鏈組織。
 ·常用的文件組織方式:順序文件、索引文件、散列文件和多關鍵字文件。
評價一個文件組織的效率,是執行文件操作所花費的時間和文件組織所需的存儲空間。
檢索功能的多寡和速度的快慢,是衡量文件操作質量的重要標志。
順序文件是指按記錄進入文件的先后順序存放、其邏輯順序和物理順序一致的文件。主關鍵字有序稱順序有序文件,否則稱順序無序文件。
一切存儲在順序存儲器(如磁帶)上的文件都只能順序文件,只能按順序查找法存取。
順序文件的插入、刪除和修改只能通過復制整個文件實現。
索引文件的組織方式:通常是在主文件之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應的關系,它和主文件一起構成索引文件。
索引非順序文件中的索引表為稠密索引。索引順序文件中的索引表為稀疏索引。
若記錄很大使得索引表也很大時,可對索引表再建立索引,稱為查找表。是一種靜態索引。
索引順序文件常用的有兩種: ·ISAM索引順序存取方法:是專為磁盤存取文件設計的,采用靜態索引結構。
·VSAM虛擬存儲存取方法:采用B+樹作為動態索引結構,由索引集、順序集、數據集組成。
散列文件是利用散列存儲方式組織的文件,亦稱為直接存取文件。
散列文件 ·優點是:文件隨機存放,記錄不需要排序;插入刪除方便;存取速度快;不需要索引區,節省存儲空間。
 ·缺點是:不能進行順序存取,只能按關鍵字隨機存取,且詢問方式限地簡單詢問,需要重新組織文件。
多重表文件:對需要查詢的次關鍵字建立相應的索引,對相同次關鍵字的記錄建一個鏈表并將鏈表頭指針、長度、次關鍵字作為索引表的索引項。
倒排表:次關鍵字索引表稱倒排表,主文件和倒排表構成倒排文件。

聲明:

(一)由于考試政策等各方面情況的不斷調整與變化,本網站所提供的考試信息僅供參考,請以權威部門公布的正式信息為準。

(二)本網站在文章內容來源出處標注為其他平臺的稿件均為轉載稿,免費轉載出于非商業性學習目的,版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系,我們會及時進行處理解決。

報名提醒

【考試時間:4月12-13日】

浙江自考服務中心

  • 微信公眾號
  • 考生交流群
  • 微信公眾號 掃一掃加關注微信公眾號

    與考生自由互動、并且能直接與專業老師進行交流解答。

  • 考生交流群 掃一掃加入微信交流群

    與考生自由互動、并且能直接與專業老師進行交流解答。

主站蜘蛛池模板: 崇信县| 宝坻区| 巴塘县| 枝江市| 仁寿县| 岳阳市| 三都| 梁河县| 南岸区| 沈阳市| 策勒县| 宁海县| 庆元县| 喜德县| 安泽县| 昭通市| 潢川县| 申扎县| 庆元县| 石首市| 林口县| 临武县| 南城县| 庆阳市| 南澳县| 连江县| 高淳县| 二连浩特市| 鹰潭市| 桦南县| 察哈| 芒康县| 克什克腾旗| 阳朔县| 诏安县| 望都县| 丰都县| 敦煌市| 阿尔山市| 萨嘎县| 三明市|

關注公眾號

回復“免費資料”領取復習資料

微信公眾號

微信公眾號

微信公眾號

微信交流群

<<點擊收起

在線咨詢

在線咨詢

APP

APP
下載

man
聯系
微信
wxlogo
掃描
二維碼
反饋建議
反饋
建議
回到頂部
回到
頂部
app
微信客服
 微信公眾號