PAR平臺中數據庫查詢優(yōu)化方案研究及實現.pdf

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

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