PAR平臺(tái)中數(shù)據(jù)庫(kù)查詢優(yōu)化方案研究及實(shí)現(xiàn).pdf

1、數(shù)據(jù)庫(kù)系統(tǒng)的查詢優(yōu)化技術(shù)是提高數(shù)據(jù)庫(kù)系統(tǒng)效率的重要技術(shù)。當(dāng)前由江西師范大學(xué)省高性能重點(diǎn)實(shí)驗(yàn)室薛錦云教授團(tuán)隊(duì)研發(fā)的通用高可靠軟件開(kāi)發(fā)平臺(tái)(PAR平臺(tái))將關(guān)系代數(shù)嵌入抽象程序語(yǔ)言Apla中，構(gòu)建了基于關(guān)系代數(shù)的數(shù)據(jù)庫(kù)系統(tǒng)，避免了當(dāng)今Java和C++等主流程序設(shè)計(jì)語(yǔ)言依靠SQL語(yǔ)言查詢?cè)斐蓴?shù)據(jù)庫(kù)系統(tǒng)查詢復(fù)雜、繁瑣、效率低下、可靠性得不到保證等困難。但現(xiàn)有PAR平臺(tái)數(shù)據(jù)庫(kù)系統(tǒng)目前尚沒(méi)有查詢優(yōu)化功能，這極大地降低了PAR平臺(tái)數(shù)據(jù)庫(kù)系統(tǒng)性能。本文研

2、究目標(biāo)就是為PAR平臺(tái)提出并實(shí)現(xiàn)數(shù)據(jù)庫(kù)查詢優(yōu)化解決方案。
　　 本文深入研究了關(guān)系數(shù)據(jù)庫(kù)中查詢優(yōu)化技術(shù)，分析了基于關(guān)系代數(shù)樹(shù)的查詢優(yōu)化，對(duì)傳統(tǒng)的等價(jià)規(guī)則重新設(shè)計(jì)和擴(kuò)展;深入研究PAR平臺(tái)數(shù)據(jù)庫(kù)關(guān)系代數(shù)實(shí)現(xiàn)機(jī)制，實(shí)現(xiàn)了PAR平臺(tái)數(shù)據(jù)庫(kù)系統(tǒng)查詢優(yōu)化設(shè)計(jì)，其中包括關(guān)系代數(shù)等價(jià)變換規(guī)則的實(shí)現(xiàn)和關(guān)系代數(shù)優(yōu)化算法的實(shí)現(xiàn);本文開(kāi)發(fā)出PAR系統(tǒng)后臺(tái)查詢優(yōu)化子系統(tǒng)，從根本上提高了PAR平臺(tái)數(shù)據(jù)庫(kù)查詢效率，降低了數(shù)據(jù)庫(kù)系統(tǒng)響應(yīng)時(shí)間。