【正文】 一致的文件。 磁帶就是典型的順序存儲器。磁帶就是典型的順序存儲器。 ? 索引文件 帶有一包括關(guān)鍵字和存放地址索引表的文件。帶有一包括關(guān)鍵字和存放地址索引表的文件。 索引文件的索引項必須按關(guān)鍵字順序排列，文件索引文件的索引項必須按關(guān)鍵字順序排列，文件本身可以按順序排列或不按順序排列，前者稱為索引順序本身可以按順序排列或不按順序排列，前者稱為索引順序文件，后者稱為非索引順序文件。文件，后者稱為非索引順序文件。? 直接存取文件 （隨機文件） 采用一種算法將記錄的關(guān)采用一種算法將記錄的關(guān)鍵字轉(zhuǎn)化為一個近乎隨機的數(shù)，根據(jù)這個數(shù)確定記錄在存鍵字轉(zhuǎn)化為一個近乎隨機的數(shù)，根據(jù)這個數(shù)確定記錄在存儲器上的位置，以便存取。儲器上的位置，以便存取。 直接存取文件通常是直接存取文件通常是利用雜湊法組織的。利用雜湊法組織的。59? 文件的查找 ? 順序查找法? 從第一條記錄開始，逐個查詢，若找到欲查數(shù)值，則查找成功；否則查找失從第一條記錄開始，逐個查詢，若找到欲查數(shù)值，則查找成功；否則查找失敗。該法簡單，但效率低。敗。該法簡單，但效率低。? 折半查找法（二分查找法）? 先將文件記錄按關(guān)鍵字順序排列。先將文件記錄按關(guān)鍵字順序排列。 ? 再將查找范圍中點處關(guān)鍵字再將查找范圍中點處關(guān)鍵字 KM與與 K待查記錄關(guān)鍵字比較，應(yīng)為下列三種情況：待查記錄關(guān)鍵字比較，應(yīng)為下列三種情況： ? a)KKM ，確定待查記錄在文件前半?yún)^(qū)域。，確定待查記錄在文件前半?yún)^(qū)域。b)K=KM ，確定該記錄就是待查記錄。，確定該記錄就是待查記錄。c)KKM ，確定待查記錄在文件后半?yún)^(qū)。，確定待查記錄在文件后半?yún)^(qū)。? 若為情況若為情況 b)，則查找成功；若為情況，則查找成功；若為情況 c)或或 a)，則在確定的區(qū)域中再次順序查，則在確定的區(qū)域中再次順序查找，或逐次折半查找。找，或逐次折半查找。? 二分查找動態(tài)演示圖 ? 分塊查找法 ? 與折半查找法類似，只是要先將按關(guān)鍵字排好順序的文件劃分為大于與折半查找法類似，只是要先將按關(guān)鍵字排好順序的文件劃分為大于 2的若的若干塊；再將待查關(guān)鍵字依次與各塊的最大關(guān)鍵字比較，確定查找范圍；然后干塊；再將待查關(guān)鍵字依次與各塊的最大關(guān)鍵字比較，確定查找范圍；然后順序查找。順序查找。 分塊查找動態(tài)演示圖 60? 文件的排序? 選擇排序? 以升序排列為例，在所有的記錄中選出關(guān)鍵字最小的記錄，將它與以升序排列為例，在所有的記錄中選出關(guān)鍵字最小的記錄，將它與第一個記錄交換，然后，在第二個記錄到最后一個記錄中重復(fù)上述的第一個記錄交換，然后，在第二個記錄到最后一個記錄中重復(fù)上述的操作。操作。 ? 冒泡排序? 以升序排列為例，順序比較相鄰記錄的關(guān)鍵值，若后者比前者小，以升序排列為例，順序比較相鄰記錄的關(guān)鍵值，若后者比前者小，則交換位置。否則，位置不變。經(jīng)過數(shù)輪比較和交換，較小的數(shù)向前則交換位置。否則，位置不變。經(jīng)過數(shù)輪比較和交換，較小的數(shù)向前移動，較大的數(shù)向后移動，就像水中的氣泡一點點冒出水面，故而得移動，較大的數(shù)向后移動，就像水中的氣泡一點點冒出水面，故而得名。名。 ? 插入排序? 仍以升序為例，首先假定第一個記錄的位置是適合的，然后取出第仍以升序為例，首先假定第一個記錄的位置是適合的，然后取出第二個記錄與第一個記錄進(jìn)行關(guān)鍵字比較。若小于，則插到前面，否則二個記錄與第一個記錄進(jìn)行關(guān)鍵字比較。若小于，則插到前面，否則，位置不變；再取第三個數(shù)據(jù)與前面的各記錄進(jìn)行關(guān)鍵字比較，將其，位置不變；再取第三個數(shù)據(jù)與前面的各記錄進(jìn)行關(guān)鍵字比較，將其插入到前面有序記錄的適合位置上；依此類推，直到完成排序。插入到前面有序記錄的適合位置上；依此類推，直到完成排序。 ? 排序方法舉例 61? ? 數(shù)據(jù)庫技術(shù)是三種數(shù)據(jù)管理技術(shù)之一，是在人工管理，數(shù)據(jù)庫技術(shù)是三種數(shù)據(jù)管理技術(shù)之一，是在人工管理， 文文件管理件管理 技術(shù)上發(fā)展起來的數(shù)據(jù)管理技術(shù)。技術(shù)上發(fā)展起來的數(shù)據(jù)管理技術(shù)。 工程數(shù)據(jù)的數(shù)據(jù)庫管理工程數(shù)據(jù)的數(shù)據(jù)庫管理特點 說明復(fù)雜的數(shù)據(jù)模型復(fù)雜的數(shù)據(jù)模型 即在描述數(shù)據(jù)的同時，也描述數(shù)據(jù)之間的聯(lián)系，即數(shù)據(jù)即在描述數(shù)據(jù)的同時，也描述數(shù)據(jù)之間的聯(lián)系，即數(shù)據(jù)結(jié)構(gòu)化。結(jié)構(gòu)化。 數(shù)據(jù)共享性好，數(shù)據(jù)共享性好，冗余度低冗余度低 數(shù)據(jù)庫從整體觀點處理數(shù)據(jù)，面向系統(tǒng)，因而彈性大，數(shù)據(jù)庫從整體觀點處理數(shù)據(jù)，面向系統(tǒng)，因而彈性大，使用靈活，實現(xiàn)了數(shù)據(jù)共享。使用靈活，實現(xiàn)了數(shù)據(jù)共享。 數(shù)據(jù)具有獨立性數(shù)據(jù)具有獨立性 數(shù)據(jù)可獨立于程序存在，應(yīng)用程序也不必隨數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)可獨立于程序存在，應(yīng)用程序也不必隨數(shù)據(jù)結(jié)構(gòu)的變化而修改。變化而修改。 數(shù)據(jù)具有安全性數(shù)據(jù)具有安全性和完整性和完整性 數(shù)據(jù)庫系統(tǒng)提供數(shù)據(jù)的控制功能，保護數(shù)據(jù)，防止不合數(shù)據(jù)庫系統(tǒng)提供數(shù)據(jù)的控制功能，保護數(shù)據(jù)，防止不合理使用；保證數(shù)據(jù)的確定性、有效性和相容性，即數(shù)據(jù)的完整理使用；保證數(shù)據(jù)的確定性、有效性和相容性，即數(shù)據(jù)的完整性。性。 62? ? 數(shù)據(jù) ： 在計算機領(lǐng)域內(nèi)，數(shù)據(jù)這個概念已經(jīng)不局限在計算機領(lǐng)域內(nèi)，數(shù)據(jù)這個概念已經(jīng)不局限于普通意義上的數(shù)字，還包括文字、圖形、圖像、聲于普通意義上的數(shù)字，還包括文字、圖形、圖像、聲音等等。凡是計算機中用來描述事物的記錄，都可以音等等。凡是計算機中用來描述事物的記錄，都可以統(tǒng)稱為數(shù)據(jù)。統(tǒng)稱為數(shù)據(jù)。? 數(shù)據(jù)項 ： 也稱字段或數(shù)據(jù)元素，是描述事物的一個也稱字段或數(shù)據(jù)元素，是描述事物的一個屬性的最小單位。屬性的最小單位。? 記錄 ： 是數(shù)據(jù)項的有序集合，用以描述一個事物的是數(shù)據(jù)項的有序集合，用以描述一個事物的一組屬性特征。一組屬性特征。? 關(guān)鍵字 ： 指可以用來標(biāo)識一個記錄的數(shù)據(jù)項的值。指可以用來標(biāo)識一個記錄的數(shù)據(jù)項的值。63? ? 硬件 ：： 首先，它需要有足夠大的內(nèi)存容量。其次，首先，它需要有足夠大的內(nèi)存容量。其次，還需要有大容量的外存設(shè)備，并能方便的直接存取龐大還需要有大容量的外存設(shè)備，并能方便的直接存取龐大的數(shù)據(jù)庫中的數(shù)據(jù)。最后，還要有高速的數(shù)據(jù)傳輸能力的數(shù)據(jù)庫中的數(shù)據(jù)。最后，還要有高速的數(shù)據(jù)傳輸能力，以便提高大量數(shù)據(jù)頻繁地內(nèi)外存交換時的存取速度。，以便提高大量數(shù)據(jù)頻繁地內(nèi)外存交換時的存取速度。? 軟件 ：： 數(shù)據(jù)庫系統(tǒng)的軟件主要包括：支持各種軟件運數(shù)據(jù)庫系統(tǒng)的軟件主要包括：支持各種軟件運行的操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、高級語言及其編譯系行的操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、高級語言及其編譯系統(tǒng)、用高級語言開發(fā)的應(yīng)用程序與數(shù)據(jù)庫之間的接口軟統(tǒng)、用高級語言開發(fā)的應(yīng)用程序與數(shù)據(jù)庫之間的接口軟件以及用戶各自的應(yīng)用程序。件以及用戶各自的應(yīng)用程序。64? ? 1）層次模型? 用樹型結(jié)構(gòu)表示實體之間連系的模型稱為層次模型，用樹型結(jié)構(gòu)表示實體之間連系的模型稱為層次模型，它能描述一對多的關(guān)系。它能描述一對多的關(guān)系。? 層次模型必須滿足兩個條件：層次模型必須滿足兩個條件： ? （（ 1）只有一個根結(jié)點。）只有一個根結(jié)點。 ? （（ 2）根以外的其他節(jié)點有且只有一個父節(jié)點。）根以外的其他節(jié)點有且只有一個父節(jié)點。?65? 2）網(wǎng)狀模型? 網(wǎng)狀模型必須滿足兩個條件：網(wǎng)狀模型必須滿足兩個條件： ? （（ 1）可以有兩個以上結(jié)點無父點。）可以有兩個以上結(jié)點無父點。 ? （（ 2）至少有一個結(jié)點有多于一個父結(jié)點。）至少有一個結(jié)點有多于一個父結(jié)點。66? 3）關(guān)系模型 ? 這是一種用二維表結(jié)構(gòu)表示實體之間聯(lián)系的模型，這是一種用二維表結(jié)構(gòu)表示實體之間聯(lián)系的模型，能描述多對多的關(guān)系。一個二維表就成為一個關(guān)系：能描述多對多的關(guān)系。一個二維表就成為一個關(guān)系： ? 作為一個作為一個 ““ 關(guān)系關(guān)系 ”” 的二維表，必須滿足如下條件：的二維表，必須滿足如下條件： ? （（ 1）表中每一列必須是基本數(shù)據(jù)項，而不是組合）表中每一列必須是基本數(shù)據(jù)項，而不是組合項。項。 ? （（ 2）表中每一列必須具有相同的數(shù)據(jù)類型。）表中每一列必須具有相同的數(shù)據(jù)類型。 ? （（ 3）表中的每一列必須有一個唯一的屬性名。）表中的每一列必須有一個唯一的屬性名。? （（ 4）表中不應(yīng)有內(nèi)容相同的行。）表中不應(yīng)有內(nèi)容相同的行。 ? （（ 5）行與列的順序均不影響表中所表示的信息含）行與列的順序均不影響表中所表示的信息含義。義。67? SERVER數(shù)據(jù)庫的應(yīng)用實例? 以支承塊為例討論數(shù)據(jù)庫應(yīng)用以支承塊為例討論數(shù)據(jù)庫應(yīng)用6869演講完畢，謝謝觀