多處理器數(shù)據(jù)庫系統(tǒng)查詢調(diào)度算法研究.pdf

1、多處理器系統(tǒng)架構(gòu)具有很好擴(kuò)充性而且符合超大型數(shù)據(jù)庫的高性能需求，而查詢調(diào)度是影響多處理器系統(tǒng)效能的重要因素之一。到目前為止，絕大部分有關(guān)查詢調(diào)度的研究，僅注重于每次單一查詢的有效處理，只有少數(shù)的研究關(guān)注多重查詢的調(diào)度。本文的多重查詢調(diào)度研究就此展開，該研究可以充分發(fā)揮多處理器系統(tǒng)的效能，加速數(shù)據(jù)庫查詢的處理。 在分析現(xiàn)有超大型數(shù)據(jù)庫查詢系統(tǒng)的基礎(chǔ)上，提出使用多處理器系統(tǒng)；在分析現(xiàn)有多重查詢調(diào)度算法的基礎(chǔ)上，提出了基于連續(xù)讀取特性

2、的CRP-Scheduling算法；該算法能從重組過的查詢隊列中，快速的找到占用全部或最多處理節(jié)點(diǎn)的查詢組合，具有充分發(fā)揮多處理器系統(tǒng)的效能，加速數(shù)據(jù)庫查詢的處理的特點(diǎn)；提出了應(yīng)用連續(xù)讀取特性，使查詢的數(shù)據(jù)可以重組出某些連續(xù)關(guān)系使之具有C-Rproperty，再利用此連續(xù)特性將數(shù)據(jù)連續(xù)存放于存儲器中的方案，解決了現(xiàn)有算法有部分系統(tǒng)資源閑置的問題。 通過仿真實(shí)驗對其進(jìn)行驗證，發(fā)現(xiàn)不論處理節(jié)點(diǎn)數(shù)和調(diào)度窗口如何變化，CRP-Sched

3、uling算法的系統(tǒng)利用率和系統(tǒng)性能均優(yōu)于其他算法。CRP-Scheduling算法中并未考慮到系統(tǒng)對內(nèi)存的需求及計算I/O的時間，所以把此考慮的因素與CRP-Scheduling算法結(jié)合在一起，盡量能重復(fù)使用內(nèi)存中已存在的數(shù)據(jù)，故提出CRP-Scheduling的改進(jìn)算法——ACRP-Scheduling。 通過實(shí)驗證實(shí)不論內(nèi)存大小、調(diào)度窗口大小、表格數(shù)、表格大小及處理節(jié)點(diǎn)數(shù)如何變化，該改進(jìn)算法在系統(tǒng)利用率和系統(tǒng)性能方面均明顯