高并發(fā)環(huán)境下的數(shù)據(jù)庫對象空間管理策略研究與實現(xiàn).pdf

1、數(shù)據(jù)庫對象（表或者索引）的空間管理是數(shù)據(jù)庫系統(tǒng)的關(guān)鍵問題，當(dāng)數(shù)據(jù)庫進(jìn)行插入時，需要在對象的物理空間中尋找一個可用的頁面，這個查找過程既要保證高性能，又要盡可能利用好有限的物理空間。在當(dāng)前的商業(yè)數(shù)據(jù)庫系統(tǒng)中，通常使用空閑空間鏈表或者頁面空閑空間位圖等物化數(shù)據(jù)結(jié)構(gòu)來達(dá)到這一目標(biāo)。
　　然而隨著計算機(jī)CPU數(shù)目和內(nèi)存容量的飛速增長，數(shù)據(jù)庫系統(tǒng)所承受的并發(fā)負(fù)載與日俱增。在高并發(fā)的在線事務(wù)型應(yīng)用系統(tǒng)中，當(dāng)對一個對象產(chǎn)生高并發(fā)的插入操作時，傳

2、統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和搜索算法已經(jīng)不能滿足實際需求，往往會產(chǎn)生對同一頁面的資源爭奪而引起并發(fā)瓶頸，或是物理空間的快速浪費(fèi)。
　　在本文中，我們提出了一種新的數(shù)據(jù)庫對象空間管理方法3LSM(3-LayerSpaceManagement)。3LSM方法使用了三層結(jié)構(gòu)來管理數(shù)據(jù)庫對象的空間:在線程級緩存中，對線程私有的頁面進(jìn)行管理，以降低對并發(fā)資源的訪問;在全局緩存中，通過多入口結(jié)構(gòu)降低全局緩存的并發(fā)沖突，通過對頁面的輪詢分配，消除對同一頁面的