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