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