基于SMP的內(nèi)存數(shù)據(jù)庫查詢處理優(yōu)化研究.pdf

1、內(nèi)存數(shù)據(jù)庫具有很多傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)所不具備的優(yōu)點，并且采用了與傳統(tǒng)磁盤庫不同的，針對內(nèi)存存儲結構而設計的架構，使得內(nèi)存數(shù)據(jù)庫取得比磁盤數(shù)據(jù)庫高得多（10 倍以上）的數(shù)據(jù)處理能力。盡管內(nèi)存數(shù)據(jù)庫有較高的性能，但是面對日益增長的數(shù)據(jù)處理量其性能也是捉襟見肘的。近年來隨著對稱多處理器的出現(xiàn)，內(nèi)存數(shù)據(jù)庫繼續(xù)提高性能的方案之一就是在多處理器平臺實現(xiàn)查詢并行化。
　　 常見的并行化平臺有共享內(nèi)存型和共享磁盤性；基于共享內(nèi)存平臺的內(nèi)存數(shù)據(jù)庫系

2、統(tǒng)更適合用OpenMP進行并行編程優(yōu)化。內(nèi)存數(shù)據(jù)庫查詢并行化主要面臨如下幾個挑戰(zhàn)：并行優(yōu)化流程問題，并發(fā)控制問題，并行程度確定問題，并發(fā)執(zhí)行策略問題等。對于各種查詢并行化方式，包括查詢間并行，查詢內(nèi)的操作間并行和操作內(nèi)并行，查詢間并行無法提高復雜查詢的響應性能，而操作間并行在操作數(shù)較少，而且操作間耦合關系較大的情況下無法取得較好的性能提升，因此操作內(nèi)并行優(yōu)化將成為內(nèi)存數(shù)據(jù)庫的查詢事務內(nèi)并行優(yōu)化的主要手段。一次查詢過程主要包括索引，中間操

3、作，結果集處理等，查詢并行優(yōu)化流程將針對查詢過程中的T 樹索引，中間操作，結果集處理等設計具體的并行化處理策略。對于并發(fā)控制問題，傳統(tǒng)的OpenMP鎖效率不夠高，通過采用一種改進了的自旋鎖，來擴展自旋鎖的適用范圍，可以很好的取代OpenMP的鎖，并對自旋鎖的錯誤率進行理論分析驗證其可行性；針對并發(fā)程度確定問題，OpenMP簡單的采用了系統(tǒng)核心數(shù)作為并行度，在雙核機器上這種做法不失為一種簡單可行的辦法，簡化了并行設計；對于并發(fā)執(zhí)行策略，當