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

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

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