信息技術(shù)的快速發(fā)展和廣泛應(yīng)用,各類信息系統(tǒng)采集、存儲(chǔ)和處理的數(shù)據(jù)量呈爆炸性增長,對服務(wù)器的數(shù)據(jù)存儲(chǔ)、搜索和管理能力要求越來越高。分布式數(shù)據(jù)庫系統(tǒng)具有高并發(fā)、高可用和易擴(kuò)展的優(yōu)點(diǎn),得到高度關(guān)注和系統(tǒng)性研究,其相關(guān)技術(shù)已經(jīng)應(yīng)用于很多大型信息系統(tǒng)。分布式數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)和查詢處理是分布式數(shù)據(jù)庫系統(tǒng)的關(guān)鍵技術(shù),本文針對分布式事務(wù)分類優(yōu)化問題和數(shù)據(jù)連接查詢優(yōu)化問題,以提高分布式數(shù)據(jù)庫系統(tǒng)的響應(yīng)效率為目標(biāo),對現(xiàn)有技術(shù)展開研究并加以改進(jìn)。在構(gòu)建分布式事務(wù)分類模型時(shí),分析了基于凝聚型層次聚類算法的事務(wù)分類策略的機(jī)理及其缺陷,提出了引入事務(wù)執(zhí)行頻次比例的概念,然后在凝聚型層次聚類算法中結(jié)合蟻群優(yōu)化算法轉(zhuǎn)移概率的思想,通過轉(zhuǎn)移概率隨機(jī)選擇下一個(gè)聚類對象,并以此解決凝聚型層次聚類算法不能回退的問題。按照事務(wù)分類優(yōu)化結(jié)果將數(shù)據(jù)片段部署到執(zhí)行該事務(wù)的站點(diǎn)后,在構(gòu)建多連接查詢代價(jià)模型時(shí),考慮到帶寬較低的網(wǎng)絡(luò)環(huán)境,利用半連接算法減少數(shù)據(jù)服務(wù)器節(jié)點(diǎn)間數(shù)據(jù)傳輸產(chǎn)生的通信代價(jià)。然后通過與其他優(yōu)化算法的比較,在將遺傳算法應(yīng)用到分布式數(shù)據(jù)庫系統(tǒng)多連接查詢優(yōu)化的過程中對遺傳編碼、種群初始化、選擇、交叉和變異等操作分別進(jìn)行優(yōu)化。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法降低了分布式數(shù)據(jù)庫系統(tǒng)不同場地間事務(wù)的關(guān)聯(lián)度,并且減少了查詢所需時(shí)間,提高了系統(tǒng)的響應(yīng)效率。
【學(xué)位單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP311.13
【部分圖文】：

第一章 緒論的是探索依然在不斷前進(jìn)。由上�？萍即髮W(xué)和華東師范大學(xué)聯(lián)手打造的 C-POREL、武漢大學(xué)制作的 WDDBS 和 WOODDBS、由東北大學(xué)制作的 DMU/FO 系統(tǒng)都顯示分布式數(shù)據(jù)庫系統(tǒng)的成熟技術(shù)[7]。分布式數(shù)據(jù)庫系統(tǒng)已成為信息處理學(xué)科的重要領(lǐng)域正在迅速發(fā)展。現(xiàn)階段已經(jīng)有了很多分布式數(shù)據(jù)庫系統(tǒng)，如 SQL Server、MySsqlORACLE、Distributed INGRES 等，隨著信息及計(jì)算機(jī)網(wǎng)絡(luò)的高速發(fā)展，分布式數(shù)庫系統(tǒng)的應(yīng)用會(huì)更加引起人們的關(guān)注。1.2.3 分布式數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)目前數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)基本都是基于客戶端/服務(wù)器模式，客戶端提供操作數(shù)的接口，服務(wù)器提供處理數(shù)據(jù)的功能。傳統(tǒng)的客戶端/服務(wù)器主要由以下三個(gè)部分組成應(yīng)用處理器(AP)、數(shù)據(jù)處理器(DP)、通信處理器(CM)，如圖 1-1 所示：

5圖 1-2 基于中間件的客戶端/服務(wù)器體系結(jié)構(gòu)(1) 客戶請求隊(duì)列：存放所有用戶從應(yīng)用處理器發(fā)出的請求并緩存相應(yīng)的結(jié)果;(2) 負(fù)載平衡檢測：查看數(shù)據(jù)庫服務(wù)器當(dāng)前的性能狀態(tài)并對用戶請求進(jìn)行調(diào)度，從而緩解服務(wù)器之間的訪問壓力；(3) 數(shù)據(jù)處理：處理數(shù)據(jù)庫返回的響應(yīng)數(shù)據(jù)，并將數(shù)據(jù)按照一定的規(guī)范傳送給應(yīng)用處理器；(4) 數(shù)據(jù)庫管理器：接收客戶請求隊(duì)列中的請求，并按照數(shù)據(jù)庫查詢指令調(diào)用驅(qū)動(dòng)程序管理器；(5) 驅(qū)動(dòng)程序管理器：調(diào)用數(shù)據(jù)庫驅(qū)動(dòng)程序連接數(shù)據(jù)庫；

在分布式數(shù)據(jù)庫系統(tǒng)中，所有用戶的請求最后都會(huì)被轉(zhuǎn)換成一系列對數(shù)據(jù)庫進(jìn)行存取操作的序列，最基本的操作包括讀操作和寫操作兩種。數(shù)據(jù)庫應(yīng)用中若干個(gè)為了完成相同任務(wù)且邏輯相關(guān)的操作序列被定義為事務(wù)，事務(wù)是保證數(shù)據(jù)庫正確性的基本邏輯單元。數(shù)據(jù)庫事務(wù)具有四個(gè)特性，分別是原子性(atomicity)、一致性(consistency)、隔離性(isolation)和耐久性(durability)。(1) 原子性：事務(wù)包含的操作序列要么全部執(zhí)行，要么全部撤銷，不允許部分執(zhí)行部分撤銷的情況發(fā)生。(2) 一致性：事務(wù)執(zhí)行的結(jié)果只能使數(shù)據(jù)庫從一種一致性狀態(tài)轉(zhuǎn)變到另一種一致性狀態(tài)，而不會(huì)停留在某種不一致的中間狀態(tài)上，如圖 2-1 所示。但如果某個(gè)事務(wù)在執(zhí)行的過程中由于某些外界因素被強(qiáng)制中斷，一部分操作序列可能已經(jīng)對數(shù)據(jù)庫產(chǎn)生了影響，從而導(dǎo)致數(shù)據(jù)庫在事務(wù)執(zhí)行后狀態(tài)發(fā)生改變，此時(shí)為了保證數(shù)據(jù)的正確性，部分操作必須反做。
【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 崔峰峰;南振岐;;基于蟻群算法的分布式數(shù)據(jù)庫查詢優(yōu)化方法[J];計(jì)算機(jī)時(shí)代;2014年05期

2 吳慶洪;張穎;馬宗民;;蟻群算法綜述[J];微計(jì)算機(jī)信息;2011年03期

3 李志偉;;基于貪婪策略的分布式數(shù)據(jù)庫查詢優(yōu)化研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年17期

4 帥訓(xùn)波;馬書南;周相廣;龔安;;基于遺傳算法的分布式數(shù)據(jù)庫查詢優(yōu)化研究[J];小型微型計(jì)算機(jī)系統(tǒng);2009年08期

5 楊衛(wèi)莉;郭雷;許鐘;肖谷初;趙天云;;基于區(qū)域生長和蟻群聚類的圖像分割[J];計(jì)算機(jī)應(yīng)用研究;2008年05期

6 孫吉貴;劉杰;趙連宇;;聚類算法研究[J];軟件學(xué)報(bào);2008年01期

7 王菲菲;鄭剛;;基于多連接屬性劃分的分布式數(shù)據(jù)庫查詢優(yōu)化算法[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2007年11期

8 韓啟龍;郝忠孝;;分布環(huán)境下實(shí)時(shí)數(shù)據(jù)的分配算法[J];計(jì)算機(jī)工程;2006年05期

9 楊藝,陳鵬,李相樞;一種廣域網(wǎng)中分布式數(shù)據(jù)庫設(shè)計(jì)的數(shù)據(jù)分配方法[J];計(jì)算機(jī)應(yīng)用;2003年12期

10 楊欣斌,孫京誥,黃道;一種進(jìn)化聚類學(xué)習(xí)新方法[J];計(jì)算機(jī)工程與應(yīng)用;2003年15期

相關(guān)碩士學(xué)位論文 前3條

1 趙光亮;基于半連接算法的分布式數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化技術(shù)[D];浙江工業(yè)大學(xué);2013年

2 李川;分布式數(shù)據(jù)庫查詢策略優(yōu)化的研究[D];西安電子科技大學(xué);2012年

3 曾海群;蟻群聚類算法研究[D];中南大學(xué);2008年

本文編號(hào)：2881125