亚洲AV区无码字幕中文色,国产成人亚洲综合a∨,亚洲依依成人亚洲社区

全文檢索技術(shù)概述

--sunfruit

??????? 最近做了一個(gè)資料管理軟件用來管理日常資料，編寫好了基本功能以后總是感覺這個(gè)軟件缺少了什么，是的，是全文檢索，沒有全文檢索功能，這個(gè)管理軟件用到最后也一定對于查找資料相當(dāng)困難，于是加緊趕工加上了作為基本功能的全文檢索。
??????? 有人了解檢索技術(shù)，而且也不是什么高深技術(shù)，我也不班門弄斧，就是把原理大概介紹一下，感興趣的朋友也可以自己嘗試編寫一下。
??????? 全文檢索技術(shù)其實(shí)就是用空間換時(shí)間--用硬盤空間換取檢索時(shí)間。
??????? 首先需要字索引，要想建立字索引就需要字庫，這個(gè)字庫其實(shí)就是每一個(gè)漢字，大概6000個(gè)漢字左右吧，再加上a-z，A-Z，0-9，基本上就可以作為字索引的字庫了，然后就是利用字庫生成字索引。
????????生成字索引的原來就是以字庫為基礎(chǔ)，為字庫里面的每一個(gè)字做索引，在每一個(gè)文章里面做匹配，把一個(gè)文章里面所有的匹配的位置記錄下來，舉個(gè)例子：比如字庫里面的"啊"，如果現(xiàn)在要建立"啊"的索引，那么要遍歷所有要做索引的文章，把所有的"啊"的位置要記錄下來，當(dāng)然要可以區(qū)分位置是哪個(gè)文章的，要不然混成一堆，就沒有意義了[因?yàn)樽詈髾z索索引的最終目的是要定位出文章的ID]，這樣就形成了字索引。依此類推，所有漢字的字索引，索引建立就完成了
??????? 檢索索引，這個(gè)是關(guān)鍵的關(guān)鍵，速度是否快，全看這里，當(dāng)然索引建立的合理與否也能影響檢索速度，舉個(gè)例子：比如要查詢"業(yè)務(wù)"這個(gè)關(guān)鍵詞，
??????? 首先在字索引中查到"業(yè)": 在文件號11111 中的位置有11，40，99? 在文件號11112 中的位置有22，33，45
???????? 然后在字索引中查到"務(wù)": 在文件號11111 中的位置有12，66，100? 在文件號11112 中的位置有27，39，60

??????? 經(jīng)過計(jì)算會得到命中的文件號為 11111 ，因?yàn)闃I(yè)務(wù)必須位置號碼要連續(xù)的出現(xiàn)才算命中

??????? 大概的思路就是這樣
?????? 當(dāng)然檢索技術(shù)還會有詞索引技術(shù)，根據(jù)字索引可以進(jìn)一步生成詞索引，并且有切詞技術(shù)。。。就不多說了
???????
??????? 那個(gè)資料管理軟件的DEMO下載地址 http://m.tkk7.com/sunfruit/archive/2006/04/01/38625.html
??????? DEMO的界面樣式如下
??????? 檢索界面
????????

??????? 主界面
????????

??????? 注意：使用全文檢索的時(shí)候，首先要生成索引[在工具菜單欄里面]，并且不能重復(fù)生成同一個(gè)文章的索引，而只能重新生成，這個(gè)在生成的時(shí)候有選項(xiàng)，因?yàn)槿绻貜?fù)生成那么在字索引里面就會重復(fù)記錄，到時(shí)候檢索的時(shí)候就會檢索出來多個(gè)同樣的文章了

posted on 2006-04-05 00:20 sunfruit 閱讀(2555) 評論(2) 編輯收藏所屬分類: JAVA SE & EE


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: [原創(chuàng)]Applet上疊加層的解決方案(非div) [原創(chuàng)]使用JAVA開發(fā)不規(guī)則滾動條 [原創(chuàng)]使用ArcIMS引擎繪制地圖基礎(chǔ)代碼 [原創(chuàng)]使用GeoTools引擎繪制地圖基礎(chǔ)代碼 [原創(chuàng)]JAVA開發(fā)的俄羅斯方塊源代碼 [資料]WINDOWS平臺的java串口開發(fā)包javacomm20-win32 [原創(chuàng)]基本繪圖演示源代碼，繪制矩形 [原創(chuàng)]Oracle表結(jié)構(gòu)導(dǎo)出為HTML工具1.0.4 [原創(chuàng)]通過JAVA改變圖片的像素Alpha值實(shí)現(xiàn)圖片透明 [原創(chuàng)]通過HttpURLConnection如何使用代理服務(wù)器連接公網(wǎng)

# re: 全文檢索技術(shù)概述 2006-04-05 14:09 lizongbo

# re: 全文檢索技術(shù)概述 2006-04-05 14:44 sun fruit

sunfruit[請?jiān)L問http://www.fruitres.cn]

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(13)

隨筆分類(121)

隨筆檔案(105)

搜索

最新評論

閱讀排行榜

評論排行榜

全文檢索技術(shù)概述

評論