下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、 關(guān)聯(lián)挖掘技術(shù)支持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法設(shè)計(jì) 劉向東摘要:在一些大型數(shù)據(jù)庫(kù)中,冗雜數(shù)據(jù)會(huì)導(dǎo)致查詢(xún)精確度降低。基于此,提出關(guān)聯(lián)挖掘技術(shù)支持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法設(shè)計(jì),包括數(shù)據(jù)庫(kù)獲取優(yōu)化分析、內(nèi)存數(shù)據(jù)查詢(xún)的優(yōu)化、關(guān)聯(lián)規(guī)則頻繁集的有效建立。實(shí)驗(yàn)證明本文設(shè)計(jì)算法與傳統(tǒng)算法相比,在同等網(wǎng)絡(luò)數(shù)據(jù)規(guī)模情況下,前者對(duì)于數(shù)據(jù)查詢(xún)的判定精確度要高于后者,具有較高的有效性。關(guān)鍵詞:關(guān)聯(lián)挖掘技術(shù);數(shù)據(jù)庫(kù)優(yōu)化;查詢(xún)算法;精確程度:tp183 :a :1007-9416(2019)05-0137-020 引言伴隨計(jì)算機(jī)網(wǎng)絡(luò)與國(guó)民經(jīng)濟(jì)的快速發(fā)展,分布式系統(tǒng)的應(yīng)用范圍也隨之
2、加大,在進(jìn)行數(shù)據(jù)挖掘的時(shí)候,分布式關(guān)聯(lián)挖掘技術(shù)在每一個(gè)節(jié)點(diǎn)之間的協(xié)同和競(jìng)爭(zhēng)、信息應(yīng)用與計(jì)算機(jī)網(wǎng)絡(luò)通訊效率上出現(xiàn)的問(wèn)題逐漸加重,嚴(yán)重影響到關(guān)聯(lián)挖掘技術(shù)的普及1。由于目前國(guó)內(nèi)計(jì)算機(jī)技術(shù)的日益進(jìn)步,對(duì)于一些大型數(shù)據(jù)庫(kù)的使用要求也越來(lái)越多,一些大型甚至是超大型的數(shù)據(jù)庫(kù),在金融,文化,生物,航天航空等諸多專(zhuān)業(yè)領(lǐng)域獲得了極其廣泛地使用2。1 關(guān)聯(lián)挖掘技術(shù)支持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法設(shè)計(jì)1.1 數(shù)據(jù)庫(kù)獲取優(yōu)化分析數(shù)據(jù)庫(kù)查詢(xún)模塊在計(jì)算應(yīng)用的時(shí)候,首先需要做的是將運(yùn)行環(huán)境進(jìn)行初始化設(shè)置,其中包括環(huán)境參量的初始化、匹配文件的初始化、公共參數(shù)以及數(shù)據(jù)緩存的初始化3。之后再進(jìn)行網(wǎng)絡(luò)設(shè)施的初始化,最后實(shí)現(xiàn)數(shù)據(jù)庫(kù)查詢(xún)模塊的
3、工作流程,具體包括數(shù)據(jù)流的還原、阻攔一部分?jǐn)?shù)據(jù)包以及關(guān)鍵數(shù)據(jù)包的相關(guān)處理分析和調(diào)整4。關(guān)鍵數(shù)據(jù)包的相關(guān)處理分析和調(diào)整主要是對(duì)功能不一樣的數(shù)據(jù)包進(jìn)行調(diào)改。數(shù)據(jù)獲取過(guò)程中獲取的主要內(nèi)容是有關(guān)數(shù)據(jù)來(lái)源的記載信息、數(shù)據(jù)具體特點(diǎn)、獲取數(shù)據(jù)需要等待的時(shí)間等。1.2 內(nèi)存數(shù)據(jù)查詢(xún)的優(yōu)化本文分析的是關(guān)聯(lián)挖掘技術(shù)支持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法,在查詢(xún)算法的基礎(chǔ)上完成節(jié)省儲(chǔ)存空間的實(shí)施效果,其中利用實(shí)時(shí)數(shù)據(jù)庫(kù)的運(yùn)算規(guī)則和查詢(xún)算法完成優(yōu)化查詢(xún)的一系列設(shè)計(jì),有關(guān)規(guī)則需要按照數(shù)據(jù)鏈接外表與基表的基本規(guī)則,來(lái)優(yōu)化計(jì)算路徑,如果是多鏈條鏈接,就僅僅需要判斷表內(nèi)數(shù)據(jù)的鏈接狀況即可。1.3 關(guān)聯(lián)規(guī)則頻繁集的有效建立數(shù)據(jù)之間的關(guān)聯(lián)原
4、則某種程度上規(guī)定了數(shù)據(jù)的一些獨(dú)特特征,當(dāng)數(shù)據(jù)之間出現(xiàn)隱匿選調(diào)規(guī)則的時(shí)候,相對(duì)應(yīng)的特征區(qū)內(nèi)就會(huì)出現(xiàn)隱匿數(shù)據(jù)5,從而組建成一個(gè)關(guān)聯(lián)數(shù)據(jù)集合以便用來(lái)描述相匹配的關(guān)聯(lián)原則:一旦全部數(shù)據(jù)組建的數(shù)據(jù)集合表示為:,包含系統(tǒng)內(nèi)標(biāo)記的全部事物,組成數(shù)據(jù)庫(kù),數(shù)據(jù)u的集合對(duì)應(yīng)的是數(shù)據(jù)(i=1,2,n)。u的任何一個(gè)數(shù)據(jù)集合s表示e的數(shù)據(jù)任務(wù)集合,|s|=h則表示集合s的h項(xiàng)。若是e集合內(nèi)中的一個(gè)數(shù)據(jù),而且,則能夠立即判斷出數(shù)據(jù)中包含數(shù)據(jù)目集合s。數(shù)據(jù)集s的激勵(lì)點(diǎn)能夠通過(guò)數(shù)據(jù)集s在數(shù)據(jù)集合e內(nèi)的任務(wù)數(shù)表示。數(shù)據(jù)集x的激勵(lì)點(diǎn)用encourage(s)表示:式(1)中,代表數(shù)據(jù)集合e的任務(wù)數(shù),如果一數(shù)據(jù)s的激勵(lì)點(diǎn)enco
5、urage(s)不會(huì)小于最低激勵(lì)點(diǎn),那么就可以判斷出s是一個(gè)頻繁數(shù)據(jù)集,否則s就是作為一個(gè)非頻繁數(shù)據(jù)集而存在。按照以上具體定義,就可以得導(dǎo)一下的定理:設(shè)s,w是數(shù)據(jù)集e中的任務(wù)集:首先,如果,那么encourage(s)encourage(w)。其次,當(dāng)?shù)臅r(shí)候,一旦s組委非頻繁數(shù)據(jù)集而存在,那么w也屬于非頻繁數(shù)據(jù)集。最后,當(dāng),如果w屬于頻繁數(shù)據(jù)集,那么s也作為頻繁數(shù)據(jù)集而存在。2 實(shí)驗(yàn)與效果分析為了更加清楚、具體的看出本文設(shè)計(jì)算法的應(yīng)用效果,特與傳統(tǒng)的數(shù)據(jù)庫(kù)查詢(xún)算法進(jìn)行對(duì)比,對(duì)其數(shù)據(jù)查詢(xún)的精確度進(jìn)行比較。2.1 實(shí)驗(yàn)準(zhǔn)備為保證試驗(yàn)的準(zhǔn)確性,將兩種數(shù)據(jù)庫(kù)查詢(xún)算法設(shè)計(jì)置于相同的試驗(yàn)環(huán)境之中,進(jìn)行數(shù)
6、據(jù)查詢(xún)的精確度能力的相關(guān)試驗(yàn)。試驗(yàn)環(huán)境設(shè)置內(nèi)容見(jiàn)表1。2.2 實(shí)驗(yàn)結(jié)果分析試驗(yàn)過(guò)程中,通過(guò)兩種不同設(shè)計(jì)同時(shí)在相同環(huán)境中進(jìn)行工作,分析其數(shù)據(jù)查詢(xún)的精確能力變化。效果對(duì)比圖1所示。通過(guò)實(shí)驗(yàn)結(jié)果的對(duì)比,可以明顯看到,本文設(shè)計(jì)數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法與傳統(tǒng)數(shù)據(jù)庫(kù)查詢(xún)算法相比,在同等網(wǎng)絡(luò)數(shù)據(jù)規(guī)模情況下,前者對(duì)于數(shù)據(jù)查詢(xún)的判定精確度要高于后者,且發(fā)揮較為穩(wěn)定,實(shí)驗(yàn)證明,本文設(shè)計(jì)的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法具有較高的有效性。3 結(jié)語(yǔ)本文對(duì)關(guān)聯(lián)挖掘技術(shù)支持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法設(shè)計(jì)進(jìn)行分析,根據(jù)關(guān)聯(lián)挖掘技術(shù)原理與公式計(jì)算分析數(shù)據(jù),實(shí)現(xiàn)本文設(shè)計(jì)。實(shí)驗(yàn)論證表明,本文設(shè)計(jì)的方法具備極高的有效性。希望本文的研究能夠?yàn)殛P(guān)聯(lián)挖掘技術(shù)支
7、持下的數(shù)據(jù)庫(kù)優(yōu)化查詢(xún)算法設(shè)計(jì)的方法提供理論依據(jù)。參考文獻(xiàn)1 林基明,班文嬌,王俊義,童記超.基于并行遺傳-最大最小蟻群算法的分布式數(shù)據(jù)庫(kù)查詢(xún)優(yōu)化j.計(jì)算機(jī)應(yīng)用,2016,36(03):675-680.2 張亞玲,王婷,王尚平.增量式隱私保護(hù)頻繁模式挖掘算法j.計(jì)算機(jī)應(yīng)用,2018,38(01):176-181.3 朱益立,鄧珍榮,謝攀.基于有向無(wú)環(huán)圖的頻繁模式挖掘算法j.計(jì)算機(jī)工程與設(shè)計(jì),2017,38(05):1237-1241.4 吳洋,溫佩芝,鄧星,朱立坤.一種改進(jìn)的分布式數(shù)據(jù)庫(kù)查詢(xún)優(yōu)化遺傳算法j.桂林電子科技大學(xué)學(xué)報(bào),2015,35(03):217-221.5 劉平,王曉,劉春.小差異化圖像數(shù)據(jù)庫(kù)中的特定特征挖掘方法設(shè)計(jì)j.沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào),2017,39(05):562-566.數(shù)字技術(shù)與應(yīng)用2019年5期數(shù)字技術(shù)與應(yīng)用的其
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 企業(yè)間融資借款合同范本
- 酒店物資采購(gòu)銷(xiāo)售合同
- 土工材料訂購(gòu)協(xié)議模板在線
- 政府單位采購(gòu)合同中的保密條款
- 快餐配送協(xié)議樣式
- 瓦工班組分包勞務(wù)規(guī)定
- 永州市房產(chǎn)買(mǎi)賣(mài)協(xié)議范例
- 建筑拆除合同樣本
- 空調(diào)故障及時(shí)告知
- 木材供應(yīng)訂購(gòu)協(xié)議
- 《全國(guó)較大事故案例》課件
- 2024-2025學(xué)年上學(xué)期天津初中地理七年級(jí)期末模擬卷1
- 病理學(xué)知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋溫州醫(yī)科大學(xué)
- 2023年湖北交投智能檢測(cè)股份有限公司社會(huì)招聘筆試真題
- 2024企業(yè)所得稅培訓(xùn)
- 國(guó)開(kāi)汽車(chē)學(xué)院《項(xiàng)目管理》形考作業(yè)1-4答案
- 歌唱語(yǔ)音智慧樹(shù)知到期末考試答案章節(jié)答案2024年齊魯師范學(xué)院
- 健康膳食解碼智慧樹(shù)知到期末考試答案章節(jié)答案2024年佳木斯大學(xué)
- 《中國(guó)心力衰竭診斷和治療指南2024》解讀
- 2023年肝糖原的提取鑒定與定量實(shí)驗(yàn)報(bào)告
- 年產(chǎn)10噸功能益生菌凍干粉的工廠設(shè)計(jì)改
評(píng)論
0/150
提交評(píng)論