摘 要：自從1946年約翰·馮·諾依曼發(fā)明了第一臺計算機之后，在今后的六十多年間，計算機已經(jīng)逐步的融入到了我們?nèi)粘５纳詈凸ぷ鳟斨小，F(xiàn)在，計算機儼然成為了我們生活中一個必不可少的重要的組成部分。在當今的社會中，計算即網(wǎng)絡已經(jīng)幾乎應用到了所有的領域當中。但是隨著計算機網(wǎng)絡應用的普及，計算機查找應用的過程中出現(xiàn)的一些問題也漸漸的顯露了出來，這些問題會對我們的日常生活和工作帶來不同程度上的困擾。本文首先簡單的介紹了一下計算機程序設計中的查詢算法以及集中常見的查詢算法，接著細致的分析了一下計算機程序設計中查詢算法中存在的問題，最后根據(jù)上文提出的一些計算機查詢算法中存在的問題，提出的優(yōu)化算法。

關鍵詞：計算機；程序設計；查找；算法；效率分析

中圖分類號：TP301.6

隨著社會的進步和時代的發(fā)展，許許多多應運而生的新鮮的事物豐富了我們的日常生活。計算機網(wǎng)絡就是一個時代的產(chǎn)物，也是一個非常偉大的發(fā)明，計算機網(wǎng)絡的產(chǎn)生是我們?nèi)祟惏l(fā)展中的一個重要的里程碑。計算機網(wǎng)絡給我們的生活帶來了很多的便利，給我們的工作帶來了更加廣闊的視野，但是就在計算機技術給我們的社會帶來了諸多便利的同時，也給我們帶來了一定程度上的困擾。任何新鮮事物的產(chǎn)生都會有兩面性，這是一個永遠都不發(fā)避免的問題。對于計算機網(wǎng)絡來說，如何來完善其功能來更好的為人們服務哭然重要，但是如何更好的避免弊端的發(fā)生也同等的重要。下面我們就一起來探討一下計算機查找中存在的問題，以及如何來應對這些問題。

1 計算機程序設計中的查找算法

1.1 查詢的概述

查找簡而言之就是找尋某種人們需要的東西。在人們現(xiàn)代的生活當中，查找是很常見的行為舉止之一，比如人們遇到不認識的單詞的時候需要查詢字典，不知道電話區(qū)號的時候需要查詢電話薄等。人們在日常生活中對于查詢的需求促使了許多的信息查詢系統(tǒng)應運而生，例如考試成績查詢系統(tǒng)、火車時刻查詢系統(tǒng)等等。在系統(tǒng)管理當中，查詢系統(tǒng)是一個重要的部分，是整個系統(tǒng)正常運轉(zhuǎn)的關鍵所在。查詢系統(tǒng)完備能夠有效的提高整個系統(tǒng)的效率，從而使得我們的生活和工作得到更好的便利。在查詢系統(tǒng)當中，查詢算法是對于查詢效率起關鍵

1.2 幾種常見的查詢算法

1.2.1順序查詢。順序查詢，將待查找記錄的關鍵字和查找表中記錄的關鍵字逐一比較，可以從表頭到表尾，也可以從表尾一直向前到表頭。查詢會產(chǎn)生兩種結(jié)果，一種是在某個位置找到我們所需要的信息，即說明查詢成功另一種就是在領域范圍之內(nèi)沒有我們需要的信息，即說明查詢失敗。對于關鍵詞不是很長的，而且關鍵詞是無序排列的這種就可以選擇順序查詢法來進行查詢。

1.2.2 折半查詢。折半查找又叫二分查找，其基本思想是將待查找記錄的關鍵字K首先和查找表中中間位置記錄的關鍵字相比較，如果相等，查找成功；如果K較小，則在查找表的前半個子表中繼續(xù)折半查找；如果K較大，則在查找表的后面半個子表中繼續(xù)折半查找。因為每經(jīng)過一次比較，查找范圍都縮小了一半，所以被叫做折半查找。如果查詢的關鍵詞以形成查詢表且查詢表為按順序存儲，這時就可以采用折半查找的方法來進行查找。

1.2.3 分塊查詢。分塊查詢是順序查詢的一種延伸，所以在進行查詢的時候需要滿足分塊有序的原則，即查找表中記錄按關鍵字分成若干子表，后一子表中記錄的關鍵字均大于前一子表中所有記錄的關鍵字的值，除了查找表之外，還需建立一個索引表，存儲每個子表中的最大關鍵字及起始位置。如果查詢表能夠符合分塊有序的規(guī)則，那么就可以采用分塊查詢法。

1.2.4 哈希查詢。哈希查找是一種利用哈希函數(shù)來實現(xiàn)的一種查找算法。哈希函數(shù)是在記錄的關鍵字和記錄的存儲位置之間建立一種對應關系，這種對應關系我們稱之為哈希函數(shù)。哈希函數(shù)的優(yōu)勢就是構造非常的靈活，構造方法也很多，如直接定址法、數(shù)字分析法、平方后取中值、折疊法、除留余數(shù)法、隨機函數(shù)法等，除此之外可以根據(jù)關鍵詞來進行自行的設定。

2 查詢算法中存在的問題

在人們的日常生活和工作當中，查詢?yōu)槿藗儙砹吮憷?，但是有些時候也會給人們造成一種誤導。據(jù)調(diào)查顯示，在如今的計算機程序查詢中，常常會出現(xiàn)搜索的關鍵詞與搜索出現(xiàn)的內(nèi)容不符的一種情況，這也是目前對于查詢算法來說，存在的最主要的一個問題。查詢算法是一種為人們服務的一種方式，如果在查詢的過程中查不到我們想要的問題答案，那么查詢就失去了意義。對于計算機程序的設計也不存在幫助，對于計算機技術的發(fā)展存在著很大的制約性。隨著科技的發(fā)展，必須要解決這一問題，從而使得查詢更好的為使用者來服務，從而便利現(xiàn)代的生活。

3 查詢的優(yōu)化算法

查詢擴展可以根據(jù)查詢的關鍵詞，添加與搜索關鍵詞關聯(lián)的詞語，從而得到更加準確的搜尋結(jié)果。這種方法對于查詢內(nèi)容與查詢詞語不符這一問題能夠提供有效的幫助。對于查詢系統(tǒng)來說是一種很好的輔助查詢的方式。這種方法需要人為的參與，屬于一種手動篩選的一種檢索方式。

此基礎之上，研究者有發(fā)明了一種不需要檢索人員參與的一種純自動化的一種查詢擴展的方式，這種方式叫偽相關反饋。偽相關反饋是對于相關的關鍵詞來進行搜索，搜尋出的相關的信息等整合到一塊，然后再其中選擇出十到二十個的關鍵詞加到原來的關鍵詞當中，在進行進一步的搜索，從而得到更為精準的信息。

自動提取詞可以利用語言處理器來提取有關的關鍵詞語，可以將語句當中含糊不清的語句利用統(tǒng)計學和機器學習把術語條目從候選列表過濾出來。過濾出來的術語條目基本不會產(chǎn)生歧義，而且精確度極高，對于知識領域的概念化很有幫助，還能夠支持領域本體的創(chuàng)造。詞聚類是一種獲得詞的很好的方式。詞聚類分析就是把類似的對象分在同一組，這其中包含了很多不同的算法和方法。聚類分析是一種以一種方式來把不同的對象進行分組的，從而確保同組中的不同的對象之間的相關度為最高的一種探索性的數(shù)據(jù)分析工具。聚類分析的優(yōu)點在于可以在無需提供解析的情況下找出數(shù)據(jù)的結(jié)構。

4 結(jié)束語

在社會發(fā)展迅速的今天，計算機技術的應用已經(jīng)覆蓋了我們的生活和工作。在計算機程序設計中查找的使用率是非常高的。如何提高查找的效率就成為了一個擺在計算機程序設計中值得思考的一個問題。除了選擇適當?shù)牟檎曳椒▉硖岣卟檎倚手?，對于查找算法的?yōu)化也是一種很好的途徑。世界在發(fā)展，社會在進步，計算機技術處在一個不斷的革新當中，革新的速度也是十分驚人的。那么對于查找算法的更新和發(fā)展也應該與時俱進，不斷的在實踐之中，發(fā)現(xiàn)問題，并及時的解決問題。從而以適應人們對于查詢功能的更多的需求。從而更好的推動計算機的發(fā)展。

參考文獻：

[1]朱如龍.SQLServer數(shù)據(jù)庫應用系統(tǒng)開發(fā)技術[M].北京：機械工業(yè)出版社，2008.

[2]嚴蔚繁，吳偉民.數(shù)據(jù)結(jié)構（C語言版）[M].北京：清華大學出版社，2008.

[3]嚴蔚繁，陳文博.數(shù)據(jù)結(jié)構及應用算法教程[M].北京：清華大學出版社，2011.

[4]趙彥.數(shù)據(jù)庫原理與應用技術開發(fā)[M].北京：清華大學出版社，2009.

[5]鐘敏娟，林亞平，陳治平.基于分類和關鍵詞組抽取的信息檢索算法[J].系統(tǒng)仿真學報，2004.

[6]王長，杜亞軍，張培英.形式概念分析中的查詢擴展元優(yōu)化[C].信息融合技術高級研究所，2010（07）.

[7]郭佳峰，徐古，李煌.用于查詢優(yōu)化的統(tǒng)一的判別模型[C].第三十一屆信息檢索研究與開發(fā)國際信息檢索年會會刊，2010.

[8]楊凌鵬，李東紅，湯立.基于全部及局部詞的文檔重排.第三屆SIGHAN漢語言處理會刊，2004.

作者簡介：楊殿生（1963-），男，漢族，安徽明光人，華中農(nóng)業(yè)大學碩士，副教授，主要研究領域為：計算機基礎、算法及教學管理。

作者單位：鄂州職業(yè)大學，湖北鄂州 436000