?2019自考管理信息系統(tǒng)章節(jié)復(fù)習(xí)重點(diǎn)四

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

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

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

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

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

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

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

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

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

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

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

3) 直接存取文件

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

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

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

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

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

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

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

(見4.3)

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

(見4.3)

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

(見4.3)

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

(見4.3)

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

(需要理解P30)

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

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

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

3) 按公式計(jì)算應(yīng)準(zhǔn)備的單元數(shù)： ;

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