基于分布式關(guān)系型數(shù)據(jù)庫(kù)的查詢算法優(yōu)化
發(fā)布時(shí)間:2021-03-27 01:55
隨著數(shù)據(jù)量的增長(zhǎng)和應(yīng)用場(chǎng)景的不斷變化,數(shù)據(jù)庫(kù)系統(tǒng)的架構(gòu)發(fā)生了巨大的改變,分布式關(guān)系型數(shù)據(jù)庫(kù)(即NewSQL)的出現(xiàn)融合了SQL與NoSQL模式,對(duì)外同時(shí)提供了SQL接口、分布式事務(wù)和集群的高擴(kuò)展性。NewSQL的基本功能包括分布式事務(wù),SQL到NoSQL的映射等技術(shù)都基本完善后,由于存儲(chǔ)的數(shù)據(jù)量增加,NewSQL數(shù)據(jù)庫(kù)相比于傳統(tǒng)關(guān)系型數(shù)據(jù)來(lái)說(shuō),應(yīng)用場(chǎng)景也不再局限于在線事務(wù)分析,還要包含一些大型復(fù)雜分析查詢和離線分析的場(chǎng)景。如何提升在大型復(fù)雜分析查詢和OLAP場(chǎng)景下的查詢性能,是NewSQL數(shù)據(jù)庫(kù)的關(guān)鍵問(wèn)題。在傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)中,這一問(wèn)題主要由查詢優(yōu)化器提供解決方案。優(yōu)化器會(huì)根據(jù)查詢的代價(jià)從數(shù)百個(gè)甚至數(shù)千個(gè)查詢計(jì)劃中選擇出代價(jià)最低的查詢計(jì)劃來(lái)執(zhí)行查詢,但是在分布式環(huán)境下增加了代價(jià)估算的難度,通過(guò)查詢優(yōu)化技術(shù)選擇出一個(gè)最佳的查詢計(jì)劃會(huì)更加困難,從而降低查詢性能。在優(yōu)化器選擇出了一個(gè)次優(yōu)查詢計(jì)劃后,如何降低它對(duì)性能的影響就顯得十分重要。對(duì)于大型復(fù)雜分析查詢,在優(yōu)化器生成了次優(yōu)的查詢計(jì)劃后,減少分布式下的網(wǎng)絡(luò)開(kāi)銷更能夠保證查詢計(jì)劃的健壯性,減小計(jì)劃執(zhí)行對(duì)數(shù)據(jù)庫(kù)性能的影響。本文基于TiDB—一個(gè)...
【文章來(lái)源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:66 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
TiDB的優(yōu)化器框架
表F,D1,D2在集群中的分布
選擇率與輸出結(jié)果的關(guān)系圖
本文編號(hào):3102651
【文章來(lái)源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:66 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
TiDB的優(yōu)化器框架
表F,D1,D2在集群中的分布
選擇率與輸出結(jié)果的關(guān)系圖
本文編號(hào):3102651
本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/3102651.html
最近更新
教材專著