嵌入式移動實時數(shù)據(jù)庫管理系統(tǒng)查詢優(yōu)化方法研究.pdf

1、嵌入式設(shè)備的大量普及，移動通信技術(shù)的快速發(fā)展，實時系統(tǒng)在日常生產(chǎn)生活中的廣泛應(yīng)用，導(dǎo)致了需要嵌入式設(shè)備管理的實時移動數(shù)據(jù)日益增多。在此背景下，結(jié)合了嵌入式系統(tǒng)、移動計算、實時系統(tǒng)及傳統(tǒng)數(shù)據(jù)庫特點的嵌入式移動實時數(shù)據(jù)庫管理系統(tǒng)(EMRTDBMS)已成為數(shù)據(jù)庫領(lǐng)域的新興技術(shù)，其查詢優(yōu)化器的設(shè)計，要充分考慮到應(yīng)用環(huán)境的變化，根據(jù)特點做出相應(yīng)調(diào)整。數(shù)據(jù)庫管理系統(tǒng)(DBMS)的查詢優(yōu)化器以查詢的語法樹作為輸入，經(jīng)過預(yù)處理、邏輯優(yōu)化、執(zhí)行計劃選擇等

2、步驟，生成最終的執(zhí)行計劃。在此過程中，可以使用啟發(fā)式規(guī)則和基于代價模型的優(yōu)化技術(shù)，整個過程依賴于數(shù)據(jù)字典中的統(tǒng)計信息。 SPJ(Select-Project-Join)查詢的邏輯優(yōu)化主要包括連接順序選擇、選擇下推和投影下推。其中條件表達(dá)式中的邏輯運算AND和OR會對選擇條件下推造成影響，可以在預(yù)處理中將其變?yōu)榉妒叫问?。對比條件表達(dá)式的合取變換與析取變換得到的優(yōu)化后的邏輯查詢樹，關(guān)系表達(dá)式的合取變換策略對后續(xù)優(yōu)化有利。嵌入式flash存儲

3、器、數(shù)據(jù)廣播以及數(shù)據(jù)實時性導(dǎo)致傳統(tǒng)代價模型在ERTMDBMS中并不適用。新代價模型能夠考慮到EMRTDBMS的數(shù)據(jù)來源選擇、flash I/O代價、數(shù)據(jù)廣播開銷以及數(shù)據(jù)截止期等影響EMRTDBMS查詢代價的因素，一個類似于動態(tài)規(guī)劃的執(zhí)行計劃選擇算法能夠在此代價模型的基礎(chǔ)上完成邏輯優(yōu)化和執(zhí)行計劃選擇的過程。通過仿真實驗分析，查詢條件的合取變換和類似動態(tài)規(guī)劃的執(zhí)行計劃選擇策略在參與連接的關(guān)系數(shù)量相對較小時能較好地完成EMRTDBMS的SPJ