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

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

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

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