第2章 數(shù)據(jù)組織和數(shù)據(jù)處理
1. 數(shù)據(jù)處理的概念（識記）
1.1 數(shù)據(jù)處理的目的
1） 把數(shù)據(jù)轉換成便于觀察分析、傳送或進一步處理的形式；
2） 把數(shù)據(jù)加工成對正確決策有用的數(shù)據(jù)；
3） 把數(shù)據(jù)編輯后存儲起來，供以后取用。
1.2 數(shù)據(jù)處理的基本內容
數(shù)據(jù)收集、數(shù)據(jù)轉換、數(shù)據(jù)的篩選分組和排序、數(shù)據(jù)的組織、數(shù)據(jù)的運算、數(shù)據(jù)存儲、數(shù)據(jù)檢索、數(shù)據(jù)的輸出。
2. 數(shù)據(jù)組織的概念（簡單應用）
2.1 數(shù)據(jù)結構的兩種形式
外存結構、內存結構
2.2 數(shù)據(jù)組織的四個層次
數(shù)據(jù)項、記錄、文件、數(shù)據(jù)庫
2.3 數(shù)據(jù)項、記錄、鑒別鍵、文件、數(shù)據(jù)庫等概念
數(shù)據(jù)項：是描述一個數(shù)據(jù)處理對象的某些屬性的。與字段的概念相對應。
記錄：是與一個公共標志有關的數(shù)據(jù)項的集合。
主鍵：是用來地標志一個記錄的標示符。
鑒別鍵：主鍵與副鍵的統(tǒng)稱，其功能是用來鑒別和搜索記錄。
文件：為了某一特定的目的而形成的相關記錄的集合。（如：輸入文件、報告文件）
數(shù)據(jù)庫：是數(shù)據(jù)組織層次中目前已達到的級別。
2.4 數(shù)據(jù)外存儲介質的構造
磁帶：是一條涂有磁性材料的塑料帶，上面有多條平行的磁道，上面每個磁點代表一個二進位。
磁盤：柱面×磁道×扇區(qū)
3. 數(shù)據(jù)的物理組織和邏輯組織（簡單應用）
3.1 邏輯記錄和物理記錄的概念和它們的區(qū)別
邏輯記錄：是數(shù)據(jù)在用戶或應用程序員面前呈現(xiàn)的方式，即用戶對數(shù)據(jù)的標示方式。
物理記錄：是與邏輯記錄怎樣具體地存儲到外存上有關的。
3.2 數(shù)據(jù)物理組織的兩種基本形式及其特點
1） 順序的數(shù)據(jù)組織
2） 直接的數(shù)據(jù)組織
3.3 數(shù)據(jù)邏輯組織的概念
數(shù)據(jù)的邏輯組織：指的是對相關記錄進行邏輯上的編排。
三種結構形式：鏈表、樹、網(wǎng)絡
3.4 按需要用指針在圖紙上將記錄聯(lián)結成鏈表
（需要理解P24）
3.5 用圖形表示樹和網(wǎng)狀組織兩種數(shù)據(jù)的邏輯組織
（需要理解P25）
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） 順序文件：存儲在順序存儲器上時，只能按順序掃描法存?。淮鎯υ陔S機存取存儲器上時，還可以按分塊查找法或折半查找法進行存取。
2） 索引文件：分為索引區(qū)和數(shù)據(jù)區(qū)，索引表的索引項按順序排列，數(shù)據(jù)文件本身可以按順序或不按順序排列。
3） 直接存取文件
①直接地址法：存取機構動作簡單，使用方便，不會產生重號；不易記憶。
②相對鍵法：搜索時間短，處理速度快；若有空號，造成空間浪費；需要占用一個連續(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ù)。
5. 數(shù)據(jù)處理技術（簡單應用）
5.1 數(shù)據(jù)庫的概念
數(shù)據(jù)庫系統(tǒng)：是由計算機系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)和有關人員造成的具有高度組織的總體。
5.2 數(shù)據(jù)庫的主要特征
1） 最小的數(shù)據(jù)重復性
2） 數(shù)據(jù)存儲的一致性
3） 數(shù)據(jù)的獨立性
4） 數(shù)據(jù)的安全性
5.3 數(shù)據(jù)庫與數(shù)據(jù)文件的主要區(qū)別
數(shù)據(jù)庫包含了若干個文件，通過聯(lián)結路徑實現(xiàn)記錄之間的聯(lián)系；
數(shù)據(jù)庫能反映顯示世界中信息間聯(lián)系及含義；
文件只包含數(shù)據(jù)本身，而數(shù)據(jù)庫則包含了基本數(shù)據(jù)和關于數(shù)據(jù)的數(shù)據(jù)，如反映聯(lián)系的、反映語義的，為了管理控制而附加的各種數(shù)據(jù)。
5.4 數(shù)據(jù)模型的三種類型
層次數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型、關系數(shù)據(jù)模型
5.5 數(shù)據(jù)庫管理系統(tǒng)的概念和功能
數(shù)據(jù)庫管理系統(tǒng)：是由實現(xiàn)數(shù)據(jù)庫管理功能的許多系統(tǒng)程序組成的集合。
功能：①定義數(shù)據(jù)庫、②管理數(shù)據(jù)庫、③維護數(shù)據(jù)庫、④數(shù)據(jù)通訊功能、實現(xiàn)數(shù)據(jù)的傳送。
5.6 目前常用的幾種數(shù)據(jù)庫管理系統(tǒng)
1） Oracle數(shù)據(jù)庫
2） FoxPro（筆者注：老掉牙的東西，不學還不行，暈。換成DB2、SQl Server或者Sybase等還差不多）
5.7 用SQL語言查詢數(shù)據(jù)用的語句
（略，考過《數(shù)據(jù)庫原理》的應該是沒有問題的。）
6. 數(shù)據(jù)處理技術（領會）
6.1 定義數(shù)據(jù)文件的結構
6.2 數(shù)據(jù)文件建立過程中設立控制點的重要性
控制點的目的：對輸入的數(shù)據(jù)項進行校驗，避免由此而影響數(shù)據(jù)的正確性。
數(shù)據(jù)校驗的方法：名稱校驗、重復校驗、范圍校驗、類型校驗、平衡校驗等。
6.3 根據(jù)具體要求編寫建立和修改數(shù)據(jù)文件的程序
6.4 編寫對數(shù)據(jù)文件按選定字段進行排序的程序
6.5 對數(shù)據(jù)文件進行檢索的幾種方法
6.6 編寫按順序查找法對數(shù)據(jù)文件進行檢索的程序
6.7 隨機檢索程序的編寫方法
6.8 數(shù)據(jù)文件合并和更新的含義和使用場合
6.9 用處理文件去更新文件的程序原理
7. 數(shù)據(jù)處理方式（識記）
7.1 數(shù)據(jù)處理方式的兩種類型
批處理方式、聯(lián)機實時處理方式
7.2 批處理的兩種類型及其處理過程
1） 順序處理：必須從第一個記錄開始，一個一個搜索下去，直至找到要修改的為止。
適合于：①定期處理的場合、②每次處理的記錄數(shù)量較大的情況。
2） 直接存取處理：每次更新都直接去修改主文件記錄，原有記錄被破壞。又叫破壞性更新或覆蓋更新。
7.3 分析直接存取處理的優(yōu)點
1） 用一個簡單的程可以更新多個文件
2） 當更新的主記錄少時，直接存取系統(tǒng)文件的維護比順序系統(tǒng)要快得多。
7.4 聯(lián)機實時系統(tǒng)和分時系統(tǒng)的概念
聯(lián)機實時系統(tǒng)優(yōu)點：相應及時，適合于要求及時響應的場合；不需要脫機轉換數(shù)據(jù)，不需要人工干預，使用方便，服務及時。缺點：集中程度高，要求有嚴格的控制過程，對存取的安全控制要求較高，技術較復雜。
1. 數(shù)據(jù)處理的概念（識記）
1.1 數(shù)據(jù)處理的目的
1） 把數(shù)據(jù)轉換成便于觀察分析、傳送或進一步處理的形式；
2） 把數(shù)據(jù)加工成對正確決策有用的數(shù)據(jù)；
3） 把數(shù)據(jù)編輯后存儲起來，供以后取用。
1.2 數(shù)據(jù)處理的基本內容
數(shù)據(jù)收集、數(shù)據(jù)轉換、數(shù)據(jù)的篩選分組和排序、數(shù)據(jù)的組織、數(shù)據(jù)的運算、數(shù)據(jù)存儲、數(shù)據(jù)檢索、數(shù)據(jù)的輸出。
2. 數(shù)據(jù)組織的概念（簡單應用）
2.1 數(shù)據(jù)結構的兩種形式
外存結構、內存結構
2.2 數(shù)據(jù)組織的四個層次
數(shù)據(jù)項、記錄、文件、數(shù)據(jù)庫
2.3 數(shù)據(jù)項、記錄、鑒別鍵、文件、數(shù)據(jù)庫等概念
數(shù)據(jù)項：是描述一個數(shù)據(jù)處理對象的某些屬性的。與字段的概念相對應。
記錄：是與一個公共標志有關的數(shù)據(jù)項的集合。
主鍵：是用來地標志一個記錄的標示符。
鑒別鍵：主鍵與副鍵的統(tǒng)稱，其功能是用來鑒別和搜索記錄。
文件：為了某一特定的目的而形成的相關記錄的集合。（如：輸入文件、報告文件）
數(shù)據(jù)庫：是數(shù)據(jù)組織層次中目前已達到的級別。
2.4 數(shù)據(jù)外存儲介質的構造
磁帶：是一條涂有磁性材料的塑料帶，上面有多條平行的磁道，上面每個磁點代表一個二進位。
磁盤：柱面×磁道×扇區(qū)
3. 數(shù)據(jù)的物理組織和邏輯組織（簡單應用）
3.1 邏輯記錄和物理記錄的概念和它們的區(qū)別
邏輯記錄：是數(shù)據(jù)在用戶或應用程序員面前呈現(xiàn)的方式，即用戶對數(shù)據(jù)的標示方式。
物理記錄：是與邏輯記錄怎樣具體地存儲到外存上有關的。
3.2 數(shù)據(jù)物理組織的兩種基本形式及其特點
1） 順序的數(shù)據(jù)組織
2） 直接的數(shù)據(jù)組織
3.3 數(shù)據(jù)邏輯組織的概念
數(shù)據(jù)的邏輯組織：指的是對相關記錄進行邏輯上的編排。
三種結構形式：鏈表、樹、網(wǎng)絡
3.4 按需要用指針在圖紙上將記錄聯(lián)結成鏈表
（需要理解P24）
3.5 用圖形表示樹和網(wǎng)狀組織兩種數(shù)據(jù)的邏輯組織
（需要理解P25）
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） 順序文件：存儲在順序存儲器上時，只能按順序掃描法存?。淮鎯υ陔S機存取存儲器上時，還可以按分塊查找法或折半查找法進行存取。
2） 索引文件：分為索引區(qū)和數(shù)據(jù)區(qū)，索引表的索引項按順序排列，數(shù)據(jù)文件本身可以按順序或不按順序排列。
3） 直接存取文件
①直接地址法：存取機構動作簡單，使用方便，不會產生重號；不易記憶。
②相對鍵法：搜索時間短，處理速度快；若有空號，造成空間浪費；需要占用一個連續(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ù)。
5. 數(shù)據(jù)處理技術（簡單應用）
5.1 數(shù)據(jù)庫的概念
數(shù)據(jù)庫系統(tǒng)：是由計算機系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)和有關人員造成的具有高度組織的總體。
5.2 數(shù)據(jù)庫的主要特征
1） 最小的數(shù)據(jù)重復性
2） 數(shù)據(jù)存儲的一致性
3） 數(shù)據(jù)的獨立性
4） 數(shù)據(jù)的安全性
5.3 數(shù)據(jù)庫與數(shù)據(jù)文件的主要區(qū)別
數(shù)據(jù)庫包含了若干個文件，通過聯(lián)結路徑實現(xiàn)記錄之間的聯(lián)系；
數(shù)據(jù)庫能反映顯示世界中信息間聯(lián)系及含義；
文件只包含數(shù)據(jù)本身，而數(shù)據(jù)庫則包含了基本數(shù)據(jù)和關于數(shù)據(jù)的數(shù)據(jù)，如反映聯(lián)系的、反映語義的，為了管理控制而附加的各種數(shù)據(jù)。
5.4 數(shù)據(jù)模型的三種類型
層次數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型、關系數(shù)據(jù)模型
5.5 數(shù)據(jù)庫管理系統(tǒng)的概念和功能
數(shù)據(jù)庫管理系統(tǒng)：是由實現(xiàn)數(shù)據(jù)庫管理功能的許多系統(tǒng)程序組成的集合。
功能：①定義數(shù)據(jù)庫、②管理數(shù)據(jù)庫、③維護數(shù)據(jù)庫、④數(shù)據(jù)通訊功能、實現(xiàn)數(shù)據(jù)的傳送。
5.6 目前常用的幾種數(shù)據(jù)庫管理系統(tǒng)
1） Oracle數(shù)據(jù)庫
2） FoxPro（筆者注：老掉牙的東西，不學還不行，暈。換成DB2、SQl Server或者Sybase等還差不多）
5.7 用SQL語言查詢數(shù)據(jù)用的語句
（略，考過《數(shù)據(jù)庫原理》的應該是沒有問題的。）
6. 數(shù)據(jù)處理技術（領會）
6.1 定義數(shù)據(jù)文件的結構
6.2 數(shù)據(jù)文件建立過程中設立控制點的重要性
控制點的目的：對輸入的數(shù)據(jù)項進行校驗，避免由此而影響數(shù)據(jù)的正確性。
數(shù)據(jù)校驗的方法：名稱校驗、重復校驗、范圍校驗、類型校驗、平衡校驗等。
6.3 根據(jù)具體要求編寫建立和修改數(shù)據(jù)文件的程序
6.4 編寫對數(shù)據(jù)文件按選定字段進行排序的程序
6.5 對數(shù)據(jù)文件進行檢索的幾種方法
6.6 編寫按順序查找法對數(shù)據(jù)文件進行檢索的程序
6.7 隨機檢索程序的編寫方法
6.8 數(shù)據(jù)文件合并和更新的含義和使用場合
6.9 用處理文件去更新文件的程序原理
7. 數(shù)據(jù)處理方式（識記）
7.1 數(shù)據(jù)處理方式的兩種類型
批處理方式、聯(lián)機實時處理方式
7.2 批處理的兩種類型及其處理過程
1） 順序處理：必須從第一個記錄開始，一個一個搜索下去，直至找到要修改的為止。
適合于：①定期處理的場合、②每次處理的記錄數(shù)量較大的情況。
2） 直接存取處理：每次更新都直接去修改主文件記錄，原有記錄被破壞。又叫破壞性更新或覆蓋更新。
7.3 分析直接存取處理的優(yōu)點
1） 用一個簡單的程可以更新多個文件
2） 當更新的主記錄少時，直接存取系統(tǒng)文件的維護比順序系統(tǒng)要快得多。
7.4 聯(lián)機實時系統(tǒng)和分時系統(tǒng)的概念
聯(lián)機實時系統(tǒng)優(yōu)點：相應及時，適合于要求及時響應的場合；不需要脫機轉換數(shù)據(jù)，不需要人工干預，使用方便，服務及時。缺點：集中程度高，要求有嚴格的控制過程，對存取的安全控制要求較高，技術較復雜。