【文章內(nèi)容簡介】 放地址索引表的文件。 索引文件的索引項必須按關(guān)鍵字順序排列，文件本身可以按順序排列或不按順序排列，前者稱為索引順序文件，后者稱為非索引順序文件。 直接存取文件 （隨機文件） 采用一種算法將記錄的關(guān)鍵字轉(zhuǎn)化為一個近乎隨機的數(shù)，根據(jù)這個數(shù)確定記錄在存儲器上的位置，以便存取。 直接存取文件通常是利用雜湊法組織的 。 二、文件的組織方法 （續(xù)） 三、文件的查找 ? 順序查找法 從第一條記錄開始，逐個查詢，若找到欲查數(shù)值，則查找成功；否則查找失敗。該法簡單，但效率低。 ? 折半查找法（二分查找法） 先將文件記錄按關(guān)鍵字順序排列。 再將查找范圍 中點處關(guān)鍵字 KM與 待查記錄關(guān)鍵字 K比較，應為下列三種情況： ? a) KKM，確定待查記錄在文件前半?yún)^(qū)域。 ? b) K=KM，確定該記錄就是待查記錄。 ? c) KKM，確定待查記錄在文件后半?yún)^(qū)。 ? 若為情況 b)，則查找成功；若為情況 c)或 a)，則在確定的區(qū)域中再次順序查找，或逐次折半查找。 ?分塊查找法 與折半查找法類似，只是要先將按關(guān)鍵字排好順序的文件劃分為大于 2的若干塊；再將待查關(guān)鍵字依次與各塊的最大關(guān)鍵字比較，確定查找范圍；然后順序查找。 ?分塊查找法 如某零件文件中有 9個零件 (記錄 )，其關(guān)鍵字分別為 4， 7， 16， 31， 39， 41， 47， 55，61，以升序排列。要求查找關(guān)鍵字為 55的零件。 查找步驟： a)將 9個記錄分為三塊 ‘ (4， 7， 16)， (3l， 39， 41)， (47， 55， 61） ’ ； b)將待查關(guān)鍵字 55與三塊中最大關(guān)鍵字 16 4 6l依次比較 ， 確定在第三塊中； c)在第三塊中順序查找 ， 查找成功 。 四、文件的排序 ? 選擇排序 以升序排列為例， 在所有的記錄中選出關(guān)鍵字最小的記錄，將它與第一個記錄交換 ，然后，在第二個記錄到最后一個記錄中重復上述的操作。 例：對關(guān)鍵字序列 (8,4,3,6,9,2,7)進行選擇排序。 排序過程示意如下： a)(8， 4， 3， 6， 9， 2， 7) 選出 2； b)(2， 4， 3， 6， 9， 8， 7) 8文換位置，選出 3； c)(2， 3， 4， 6， 9， 8， 7) 4，交換位置，選出 7； d)(2， 3， 4， 6， 7， 8， 9) 9交換位置、排序完畢 . 對文件中記錄的關(guān)鍵字 (或數(shù)組元素值 )按遞增或遞減的順序重新排列。 四、文件的排序 （續(xù)） ? 冒泡排序 以升序排列為例， 順序比較相鄰記錄的關(guān)鍵值，若后者比前者小，則交換位置 。否則，位置不變。經(jīng)過數(shù)輪比較和交換，較小的數(shù)向前移動，較大的數(shù)向后移動，就像水中的氣泡一點點冒出水面，故而得名。 對文件中記錄的關(guān)鍵字 (或數(shù)組元素值 )按遞增或遞減的順序重新排列。 四、文件的排序 （續(xù)） ? 冒泡排序（續(xù)） 如對關(guān)鍵字序列 (9,7,18,3,4,10,8)進行冒泡排序，排序過程示意如下； a)(9,↑ 7,18,↑ 3,↑ 4,↑ 10,↑ 8) 7比較，交換位置； 18比較，不換位置； 1 3比較交換位置；同理， 18與 8比較，均交換位置。 b)(7,9,↑ 3,↑ 4,10,↑ 8,18) 3比較，交換位置： 4比較，交換位置； lO比較，不換位置 8比較，交換位置。 c)(7,↑ 3,↑ 4,9,↑ 8,10,18) 3比較，交換位置； 4比較 ,交換位置； 8比較，交換位置， 9與 18比較，不換位置。 d)(3,4,7,8,9,10,18) 排序完畢。 ?插入排序 仍以升序為例， 首先假定第一個記錄的位置是適合的，然后取出第二個記錄與第一個記錄進行關(guān)鍵字比較。若小于，則插到前面 ，否則，位置不變；再取第三個數(shù)據(jù)與前面的各記錄進行關(guān)鍵字比較，將其插入到前面有序記錄的適合位置上；依此類推，直到完成排序。 四、文件的排序 （續(xù)） ?插入排序 如對關(guān)鍵字序列 (8， 4， 6， 9， 2， 7)進行插入排序。 排序過程示意如下： a)[(8),4,6,9,2,7] 將 4插入到有序序列 (8)中。 b)[(4,8),6,9,2,7] 將 6插入到有序序列 (4,8)中。 c)[(4,6,8),9,2,7] 將 9插入到有序序列 (4,6,8)中 d)[(4,6,8,9),2,7] 將 2插入到有序序列 (4,6,8,9) e)[(2,4,6,8,9),7] 將 7插入到合序序列 (2,4,6,8,9) f)[(2,4,6,7,8,9)] 排序完畢。 四、文件的排序 （續(xù)） 數(shù)據(jù)資料的程序化處理 ? 在 CAD/CAM中，需要將相關(guān)資料先期以數(shù)據(jù)庫或文件的形式加以管理，以便在設計時由計算機按要求自動檢索和調(diào)用；或在程序編制過程中融于其中，將其程序化，隨著程序的運行自動選擇，加工處理。 ? 數(shù)值的程序化 ? 數(shù)表的程序化 ? 線圖的程序化 ? 數(shù)據(jù)資料文件化 數(shù)值的程序化 數(shù)值程序化是將要使用的各個參數(shù)及其函數(shù)關(guān)系，用一種合理編制的程序存入計算機，以便運行使用。 ? 一、用數(shù)組形式存儲數(shù)據(jù) 當要使用的數(shù)據(jù)是單一、嚴格、 無規(guī)律可循 的數(shù)列，通常的方法是用數(shù)組形式存儲數(shù)據(jù)，程序 運行時 ， 直接檢索 使用。 ? 二、用數(shù)學公式計算數(shù)據(jù) 當使用的數(shù)據(jù)是單一、嚴格、但能找到某種 規(guī)律的數(shù)列 ，則不必定義數(shù)組逐項賦值，將反映這種規(guī)律的數(shù)學公式編入程序，通過計算即可快速、準確地達到目的。 例：將 60， 70， 80， 90， 100， 110， 120這一標準直徑系列編入程序。 解題分析：這組數(shù)值是按 10遞增的，導出數(shù)學公式，問題就迎刃而解了。 公式： D=INT（ Dc/） *10+10 或 D=INT（ Dc?/） *10+60 其中 Dc為計算所得直徑； D為所選標準直徑 數(shù)表程序化 數(shù)表程序化是用程序完整準確地描述不同函數(shù)關(guān)系的數(shù)表，以便在運行過程中迅速有效地檢索和使用數(shù)表中的數(shù)據(jù)。 ? 一、屏幕直觀輸出法 ? 二、數(shù)組存儲法 ? 三、公式計算法 一、屏幕直觀輸出法 ? 例 : 將齒輪傳動強度計算中的使用系數(shù) KA數(shù)表程序化。要求根據(jù)原動機工作特性和工作載荷特性確定適宜的使用系數(shù) KA 。 ? 使用系數(shù) KA ? 原動機工作特性 工作機械載荷特性 ? 平穩(wěn) ? 中等沖擊 ? 較大沖擊 ?