2019年4月自考報名已經(jīng)開始，同學們可以開始準備2019年4月自考復習，下面是2019自考管理信息系統(tǒng)章節(jié)復習重點四，了解更多2019自考復習資料大全請鎖定自學考試網(wǎng)，更有海量自考題庫，精品復習資料等你來下載!

4. 文件組織(簡單應用)

4.1 文件組織、文件系統(tǒng)的概念和文件系統(tǒng)的功能

文件組織：是數(shù)據(jù)組織的一部分，主要指數(shù)據(jù)記錄在外設備上的組織。

文件系統(tǒng)：指計算機操作系統(tǒng)中的文件管理系統(tǒng)，實質上是一個管理和存取文件的軟件系統(tǒng)，它由文件和管理文件的程序組成。

文件系統(tǒng)功能：它能定義需要的文件組織方式，并提供建立和存取數(shù)據(jù)的環(huán)境。

4.2 記錄存入存儲器的物理順序和邏輯順序的區(qū)別

兩者并不一定完全一致，排好序的順序文件是物理順序和邏輯順序一致的文件。

4.3 各種文件組織方式的特征

1) 順序文件：存儲在順序存儲器上時，只能按順序掃描法存取;存儲在隨機存取存儲器上時，還可以按分塊查找法或折半查找法進行存取。

2) 索引文件：分為索引區(qū)和數(shù)據(jù)區(qū)，索引表的索引項按順序排列，數(shù)據(jù)文件本身可以按順序或不按順序排列。

3) 直接存取文件

①直接地址法：存取機構動作簡單，使用方便，不會產(chǎn)生重號;不易記憶。

②相對鍵法：搜索時間短，處理速度快;若有空號，造成空間浪費;需要占用一個連續(xù)的地址塊，空間利用率低。

公式： (100為假設的記錄長度，400為假設的文件存儲起點地址)

③雜湊法公式：存取速度快，節(jié)約存儲空間;不易找到一個良好的算法，有時碰撞現(xiàn)象發(fā)生過多時，會加長存取時間。

存儲單元數(shù)： (N記錄總數(shù)，n單位存儲記錄數(shù))

質數(shù)除法公式： (K需要轉變的鍵號，P接近存儲單元的質數(shù)，INT表示取整)

4.4 在順序存取存儲器和隨機存取存儲器上順序文件可以采用的查找方法

(見4.3)

4.5 索引文件的特點以及查找、刪除、和插入操作過程

(見4.3)

4.6 實現(xiàn)直接存取文件組織的三種方法的原理

(見4.3)

4.7 雜湊函數(shù)的一種算法——質數(shù)除余數(shù)

(見4.3)

4.8 用溢流表法解決存儲單元分配中碰撞現(xiàn)象的原理

(需要理解P30)

4.9 使用雜湊法的步驟，知道雜湊法的優(yōu)缺點

1) 確定記錄總數(shù)N;

2) 確定每一存儲單元可以存放的記錄數(shù)n;

3) 按公式計算應準備的單元數(shù)： ;

4) 找出一個雜湊函數(shù)。