查詢(xún)算法的優(yōu)化設計

中國●包頭職大學(xué)報2009年第2期查詢(xún)算法的優(yōu)化設計張麗紅(寶雞市職工大學(xué),陜西省寶雞市721001)摘要:提高程序效率的根本途徑在 于選擇良好的設計方法、良好的數據結構與算法。本文給出一種全新的查詢(xún)算法，即引入比例算子,用比例算子的和代替復雜的邏輯表達式作為判定條件,簡(jiǎn)化復雜邏輯表達式的書(shū)寫(xiě),優(yōu)化查詢(xún)算法,提高程序的查詢(xún)效率。關(guān)鍵詞: MIS;比例算子;查詢(xún)算法;優(yōu)化,中圖分類(lèi)號:TP311.11文獻標識碼:C文章編號:1671-140(2009)02- -0115- -02隨著(zhù)科學(xué)技術(shù)的不斷提高,計算機科學(xué)日漸成熟,其強二、常規查詢(xún)算法的設計大的功能已為人們深刻認識,它已進(jìn)入人類(lèi)社會(huì )的各個(gè)領(lǐng)在信息查詢(xún)模塊功能實(shí)現上,特別是復雜條件下的查域并發(fā)揮著(zhù)越來(lái)越重要的作用。作為計算機應用的一部分，詢(xún)算法設計.上,作者進(jìn)行了認真的考慮。使用計算機進(jìn)行信息管理.是信息管理發(fā)展的必然趨勢。它例如,在用編程語(yǔ)言Delphi實(shí)現的“租戶(hù)信息查詢(xún)”窗不僅可以擴大信息渠道.充分利用現有資源，進(jìn)-步搞好業(yè)體中,點(diǎn)擊相關(guān)控件可實(shí)現按租戶(hù)姓名”查.按’法人代表”務(wù),極大地提高工作效率和管理水平.也是實(shí)現部門(mén)管理科查,按“租房狀況”查以及按“綜合條件”查。其中,按綜合條學(xué)化.正規化進(jìn)而與世界接軌的重要條件。件"查是指用戶(hù)可按復雜條件(如租戶(hù)姓名及法人代表同時(shí)信息管理的任務(wù)之一-是對信息的檢索和查詢(xún)。在所有滿(mǎn)足,租戶(hù)姓名及租房狀況同時(shí)滿(mǎn)足,法人代表及租房狀況的MIS中,信息檢索與查找功能是必不可少的組成部分。如同時(shí)滿(mǎn)足.租戶(hù)姓名、法人代表及租房狀況同時(shí)滿(mǎn)足)進(jìn)行何迅速.有效地檢索和查找信息,特別是復雜條件下怎樣實(shí)查詢(xún),以實(shí)現多信息需求條件下的查找。租戶(hù)信息查詢(xún)窗體現,算法的優(yōu)劣起著(zhù)非常重要的作用。本文就是在查詢(xún)算法中按租房狀態(tài)為“租房"、租房姓名為含“寶”字以及法人代優(yōu)化方面作了-些研究。下面.作者以自己開(kāi)發(fā)與設計的學(xué)表為姓“李”的這三個(gè)綜合信息進(jìn)行查詢(xún)的運行效果見(jiàn)圖2。校房屋租賃管理系統為例加以說(shuō)明。用戶(hù)可繼續點(diǎn)擊組件TDBNavigator中的相應按鈕查找滿(mǎn)足-、寶雞市職工大學(xué)房屋租賃管理系統簡(jiǎn)介條件的第一條記錄、 上一條記錄、下一條記錄和最后一- 條記寶雞市職工大學(xué)房屋租賃管理系統是基于C/S與B/k。s混合模式架構下建立的。系統功能模塊由基本信息錄入常規的查詢(xún)算法是模塊.費用收取管理模塊、信息查詢(xún)模塊、系統管理模塊與依據所有可能查詢(xún)的信報表生成模塊組成。其中,信息查詢(xún)模塊實(shí)現對租戶(hù)、房屋息組合直接設計出相應出租以及房屋收費等情況的查詢(xún),使管理人員及時(shí)了解房的邏輯表達式和語(yǔ)句。屋信息、租戶(hù)信息及租戶(hù)交費信息,準確掌握房屋出租情其中,邏輯表達式為判況,從而合理地調整出租價(jià)格.提高學(xué)校房屋出租效益。該斷條件.設計出的語(yǔ)句系統的系統體系功能結構圖如圖1所示。為條件滿(mǎn)足后實(shí)現用戶(hù)圖2綜合 條件查詢(xún)效果圖信息查詢(xún)應執行的語(yǔ)句。查詢(xún)中可能涉及的信息組合有8|雞市職T人學(xué)網(wǎng)從機儲管電不統個(gè).分別是查詢(xún)沒(méi)有約束(即可查詢(xún)出所有的租戶(hù));按滿(mǎn)足姓名信息查詢(xún);按滿(mǎn)足法人信息查詢(xún);按滿(mǎn)足租房狀態(tài)信息查詢(xún);按同時(shí)滿(mǎn)足姓名和法人信息查詢(xún);按同時(shí)滿(mǎn)足姓名和租房狀態(tài)信息查詢(xún);按同時(shí)滿(mǎn)足法人和租房狀態(tài)信息查詢(xún);.本G息味入按同時(shí)滿(mǎn)足姓名、法人及租房狀態(tài)信息查詢(xún)。若在具體實(shí)現圖1系統體系功能結構圖中采用常規算法.則當用戶(hù)想按同時(shí)滿(mǎn)足姓名和租房狀態(tài)中國煤化工收稿日期:2009--02- -26MHCNMHG作者簡(jiǎn)介:張麗紅(1967- -),女,山西榆次人,寶雞市職工大學(xué)講師,研究方向:計算機應用。115信息查詢(xún)時(shí),設計出來(lái)的邏輯表達式為:行時(shí)也就不能完成甪戶(hù)所有可能的查詢(xún)需求。這樣的初值edit6. text .".’and ComboBox2. Text< ""' and設置是失敗的。ComboBox1. Text =""'應當說(shuō),滿(mǎn)足優(yōu)化算法中要求的m.n.p的初值有很多(其中,控件edit6用于輸人租戶(hù)姓名,控件ComboBoxI組。例如,設置m= 0或1表示姓名為空或有值,n = 0或3表示用于輸人法人代表.控件ComboBox2用于輸人租房狀態(tài)。若法人為空或有值.p=0或5表示租房狀態(tài)為空或有值,則它無(wú)設定需求,則相應的控件中不輸人信息,即控件中的text們的和也有八種情形,即可能為0、1.3.4.5.6.8.9,分別對屬性值為空。)應八種可能的查詢(xún)條件組合。不難看出.這樣的查詢(xún)條件太復雜。查詢(xún)中涉及的信息下面給出滿(mǎn)足此算法要求的一組數值序列。該數值序列組合有8個(gè),按常規算法就要設計出8個(gè)類(lèi)似的表達式,不僅為1, 3,9, 7.27..在這個(gè)數列中, m.n.p可取其中任意三個(gè)寫(xiě)起來(lái)麻煩,而且執行起來(lái)也較慢。表示有值情形。產(chǎn)生這個(gè)序列的遞歸公式如公式4.1所示。三、查詢(xún)算法的優(yōu)化設計fal=1作者在這個(gè)為實(shí)現綜合信息查詢(xún)而設計的算法中,引la.=a.-+2* n(n≥2)(公式4.1)人了比例算子m.n.po其中,m =0或1表示姓名為空或有值;五、優(yōu)化算法的研究意義n=0或2表示法人為空或有值;p = 0或4表示租房狀態(tài)為空提高程序效率的根本途徑在于選擇良好的設計方法、或有值om.n、p的和有8種可能，即為0、1.23.4.5.6.7,分良好的數據結構與算法,而不是靠編程時(shí)對程序語(yǔ)句做調別對應所有可能出現的8種查詢(xún)需求。具體為:整。先對需要使用的算術(shù)表達式和邏輯表達式進(jìn)行化簡(jiǎn)、盡當m=0,n=0, p=0時(shí), m+n+p=0+0+0=0,表示查可能:多地采用執行時(shí)間短的算術(shù)運算等都是有效提高算法詢(xún)沒(méi)有條件約束;質(zhì)量的途徑。比例算子的引入、用算術(shù)表達式的值(比例算當m=1,n=0,p=0時(shí), m+n+p=1+0+0=1,表示查子的和)代替復雜的邏輯表達式作為判定條件不僅簡(jiǎn)化了詢(xún)應滿(mǎn)足姓名信息;復雜邏輯表達式的書(shū)寫(xiě),提高了租戶(hù)的查詢(xún)效率,更重要的當m=0,n=2,p=0時(shí),m+n+p=0+2+0=2,表示查意義在于,它給出了除常規查詢(xún)算法以外的一種新的查詢(xún)詢(xún)應滿(mǎn)足法人信息;方法。這種方法可以應用到其它MIS的查詢(xún)功能設計中去。當m=0,n=0,p=4時(shí), m+n+p=0+0+4=4.表示查引入3個(gè)比例算子.可實(shí)現用戶(hù)8種查詢(xún)組合需求。引人詢(xún)應滿(mǎn)足租房狀態(tài)信息;4個(gè)比例算子,就可用4個(gè)比例算子和的16個(gè)可能的值去替當m=1,n=2,p=0時(shí),m+n+p=1 +2+0=3,表示查代16個(gè)復雜的邏輯表達式,實(shí)現用戶(hù)16種查詢(xún)組合需求的詢(xún)應同時(shí)滿(mǎn)足姓名和法人信息;判定.以此類(lèi)推。不言而喻,用戶(hù)的任務(wù)越復雜、查詢(xún)需求越當m=1,n=0,p=4時(shí),m+n+p=1+0+4=5,表示查多樣化,引人比例算子設計的查詢(xún)算法,其優(yōu)越性顯示的就淘應同時(shí)滿(mǎn)足姓名和租房狀態(tài)信息;越充分,因此,該優(yōu)化算法具有良好的推廣價(jià)值。.當m=0,n=2,p=4時(shí), m+n+p=0+2+4=6,表示查詢(xún)應同時(shí)滿(mǎn)足法人和租房狀態(tài)信息;當m=1,n=2,p=4時(shí),m+n+p=1 +2+4=7,表示查詢(xún)應同時(shí)滿(mǎn)足姓名、法人及租房信息。比例算子m,n.p的設定,使得所有可能的8種綜合信息下的查詢(xún),不再需要設計出8個(gè)相應復雜的邏輯表達式作為中判斷條件,只需要根據m.n.p的和即可進(jìn)行判定。如實(shí)現用戶(hù)按同時(shí)滿(mǎn)足姓名和租房狀態(tài)信息查詢(xún)時(shí)，設計的判定表2達式為:m+n+p=5°比起上面表達式(edit6. lext <"'and ComboBox2. Text。""' and ComboBox1. Text='"')的設計,該條件(m +n+p=5)要簡(jiǎn)單的多。整個(gè)租戶(hù)信息查詢(xún)程序流程圖如圖3所示。四查詢(xún)優(yōu)化算法的進(jìn)-步討論在此優(yōu)化算法中,m.n、p初值的設定是算法實(shí)現的關(guān)鍵om.n.p的初值是有要求的,即它們的和必須不能重復，要能分別表示出所有可能的查詢(xún)條件。如m.n.p設置成:m =0或1表示姓名為空或有值,n =0或2表示法人為空或有中國煤化工值,p =0或3表示租房狀態(tài)為空或有值時(shí),它們的和只有7種MYHCNMHG不同情形,即分別為0.1.3.4.5 .6.7,顯然,這7種情形不能凹J表示出所有可能的8種查詢(xún)信息組合,編寫(xiě)出來(lái)的程序在運圖3 租戶(hù)信息查詢(xún)程序流程圖116