發(fā)布時間：2017-12-24 00:09

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

  更多相關文章： 分布式存儲 分布式數據庫 連接查詢 查詢優(yōu)化 優(yōu)化框架

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

【參考文獻】

相關期刊論文 前9條

1 陽振坤;;OceanBase關系數據庫架構[J];華東師范大學學報(自然科學版);2014年05期

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

3 李川;;SDD-1算法的研究與改進[J];西安航空技術高等�？茖W校學報;2012年05期

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

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

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

7 周宇葵,杜方冬;數據庫發(fā)展之現狀[J];現代圖書情報技術;2000年05期

8 孫文雋,李建中;排序合并Join算法的新結果[J];軟件學報;1999年03期

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

，

本文編號：1326052