本文關(guān)鍵詞：面向分布式數(shù)據(jù)庫(kù)的連接查詢優(yōu)化　出處：《華東師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 分布式存儲(chǔ) 分布式數(shù)據(jù)庫(kù) 連接查詢 查詢優(yōu)化 優(yōu)化框架

【摘要】：互聯(lián)網(wǎng)環(huán)境下,隨著數(shù)據(jù)規(guī)模的不斷增大,查詢請(qǐng)求的高并發(fā),使得數(shù)據(jù)庫(kù)系統(tǒng)的存儲(chǔ)與計(jì)算的橫向擴(kuò)展能力顯得非常重要�；诜植际酱鎯�(chǔ)的數(shù)據(jù)庫(kù),以其良好的可擴(kuò)展性受到了工業(yè)界與學(xué)術(shù)界的廣泛關(guān)注,本文在分布式存儲(chǔ)架構(gòu)下對(duì)連接查詢進(jìn)行研究,總結(jié)影響連接查詢效率的三大因素:數(shù)據(jù)的本地提取、數(shù)據(jù)的網(wǎng)絡(luò)傳輸以及連接算法的執(zhí)行效率。針對(duì)這三個(gè)因素,在分布式存儲(chǔ)架構(gòu)的基礎(chǔ)上,提出了分布式數(shù)據(jù)庫(kù)連接查詢優(yōu)化框架,有效地降低了查詢響應(yīng)時(shí)間,提升了用戶體驗(yàn)。本文工作的主要貢獻(xiàn)如下:1.提出了一個(gè)有效的分布式數(shù)據(jù)庫(kù)連接查詢優(yōu)化框架。在分布式存儲(chǔ)的系統(tǒng)架構(gòu)下,針對(duì)影響連接查詢效率的主要因素,提出了分布式數(shù)據(jù)庫(kù)連接查詢優(yōu)化框架,從并行度、連接算子以及半連接操作三方面對(duì)連接查詢進(jìn)行優(yōu)化,并在開源分布式數(shù)據(jù)庫(kù)OceanBase上實(shí)現(xiàn)了連接查詢優(yōu)化的框架。2.在開源分布式數(shù)據(jù)庫(kù)OceanBase上,設(shè)計(jì)并實(shí)現(xiàn)了并行的嵌套循環(huán)連接、哈希連接以及半連接操作。一方面對(duì)數(shù)據(jù)進(jìn)行并行的請(qǐng)求與處理,加快數(shù)據(jù)的本地提取,使用半連接操作有效地減少了數(shù)據(jù)的網(wǎng)絡(luò)傳輸;另一方面使連接算子能夠充分利用系統(tǒng)的計(jì)算資源,采用并行計(jì)算技術(shù)快速響應(yīng)連接操作,顯著地提高了連接效率。3.通過大量實(shí)驗(yàn),驗(yàn)證了分布式連接查詢優(yōu)化框架的可行性與效率。利用開源數(shù)據(jù)庫(kù)性能評(píng)測(cè)工具Sysbench,開展了充足的實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明:本文提出的連接查詢優(yōu)化框架能有效的降低響應(yīng)時(shí)間,提升查詢效率。本文提出的分布式連接查詢優(yōu)化框架在分布式數(shù)據(jù)庫(kù)OceanBase上的測(cè)試結(jié)果表明:從并行度、連接算子以及半連接操作三方面出發(fā)對(duì)連接查詢進(jìn)行優(yōu)化,可以有效地減少連接查詢的響應(yīng)時(shí)間,并且提升連接查詢效率。同時(shí),本文提出的分布式連接查詢優(yōu)化框架對(duì)其他基于分布式存儲(chǔ)的數(shù)據(jù)庫(kù)有一定的借鑒意義,也為將來的連接查詢優(yōu)化工作提供了參考。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP311.13

【參考文獻(xiàn)】

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

1 陽(yáng)振坤;;OceanBase關(guān)系數(shù)據(jù)庫(kù)架構(gòu)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

2 楊傳輝;;OceanBase高可用方案[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

3 李川;;SDD-1算法的研究與改進(jìn)[J];西安航空技術(shù)高等�？茖W(xué)校學(xué)報(bào);2012年05期

4 鄧亞丹;景寧;熊偉;;基于共享Cache多核處理器的Hash連接優(yōu)化[J];軟件學(xué)報(bào);2010年06期

5 鄧亞丹;景寧;熊偉;;多核處理器中基于Radix-Join的嵌套循環(huán)連接優(yōu)化[J];計(jì)算機(jī)研究與發(fā)展;2010年06期

6 劉光霆;;ORACLE中SQL查詢優(yōu)化技術(shù)[J];微型電腦應(yīng)用;2008年05期

7 周宇葵,杜方冬;數(shù)據(jù)庫(kù)發(fā)展之現(xiàn)狀[J];現(xiàn)代圖書情報(bào)技術(shù);2000年05期

8 孫文雋,李建中;排序合并Join算法的新結(jié)果[J];軟件學(xué)報(bào);1999年03期

9 楊曉強(qiáng),朱衛(wèi)東;ORACLE的查詢優(yōu)化[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;1998年08期

，

本文編號(hào)：1326052