【摘要】：近年來,基于日志結(jié)構(gòu)合并樹的鍵值對存儲(chǔ)系統(tǒng)因?yàn)榻Y(jié)構(gòu)簡單、寫吞吐量高等優(yōu)點(diǎn)被應(yīng)用到各個(gè)領(lǐng)域。日志結(jié)構(gòu)合并樹常用的兩種合并策略是TCS(Tiered Compaction Strategy)和LCS(Leveled Compaction Strategy)。TCS允許同層的鍵范圍重疊,減少了維持鍵有序而進(jìn)行的數(shù)據(jù)重寫,但是指數(shù)增長的SSTables(Sorted String Tables)大小會(huì)占用大量臨時(shí)存儲(chǔ)空間,并潛在地降低查詢性能;LCS采用固定大小SSTables,但為了維持每層鍵有序排列,頻繁地對數(shù)據(jù)集進(jìn)行重寫。首先,為了融合上述兩種合并策略的優(yōu)勢,提出一種混合合并機(jī)制HCM(Hybrid Compaction Mechanism),允許同層鍵范圍重疊并且采用固定大小的SSTables。具體而言,HCM僅將當(dāng)前層SSTables歸并排序到下一層,同層內(nèi)SSTables鍵范圍允許重疊,減少了維持鍵有序產(chǎn)生的數(shù)據(jù)重寫;同時(shí)采用固定大小的SSTables,待合并SSTable與參與合并的其他SSTables有重疊鍵范圍,則進(jìn)行物理合并。如果沒有重疊鍵范圍,則直接移到下一層,并不產(chǎn)生物理合并操作,從而減少寫放大;另外監(jiān)控合并過程,及時(shí)刪除已合并物理表,減少合并過程中的空間占用。其次,為了提高查詢性能,提出兩種查詢優(yōu)化方法:文件級(jí)布隆過濾器和并行查詢機(jī)制。通過文件級(jí)布隆過濾器準(zhǔn)確地篩選出可能存在目標(biāo)鍵的物理表,減少不必要的物理表查詢操作。并行查詢機(jī)制能實(shí)施多個(gè)物理表并發(fā)查詢,充分利用固態(tài)盤內(nèi)在的高并行性。最后,在LevelDB基礎(chǔ)上實(shí)現(xiàn)HCM合并機(jī)制。通過重放db_bench和YCSB生對的負(fù)載對HCM進(jìn)行實(shí)驗(yàn)評(píng)估。實(shí)驗(yàn)結(jié)果表明,HCM的寫放大分別比TCS、LCS減少3.0%和96.4%,平均查詢延遲時(shí)間分別比TCS和LCS減少80.4%和65%。
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：TP333;TP311.13
【圖文】：

隨機(jī)負(fù)載下，不同T時(shí)HCS、TCS、LCS的寫放大

SSTables 拷貝到下層。TCS 寫放大高于前兩者，并且數(shù)據(jù)量越大，寫放大越高。因?yàn)?TCS 需要進(jìn)行合并，將小的 SSTables 合并成更大的 SSTables。（5）在順序負(fù)載下，HCS 和 LCS 的寫放大與 T 無關(guān)。TCS 在順序負(fù)載和隨機(jī)負(fù)載下寫放大接近。圖 6-1 隨機(jī)負(fù)載下，不同 T 時(shí) HCS、TCS、LCS 的寫放大

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 小名;;美國式的抱團(tuán)過冬:資源集中的混合合并[J];名人傳記(財(cái)富人物);2009年02期

2 許光耀;;互補(bǔ)性產(chǎn)品間混合集中行為的反壟斷法分析方法[J];競爭政策研究;2017年06期

3 曾晶;;美國混合合并反壟斷法規(guī)制研究[J];財(cái)經(jīng)理論與實(shí)踐;2013年01期

4 郭冬梅;張曙;;切換駐留合并與選擇合并相結(jié)合的混合合并技術(shù)[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2010年04期

5 鄭艷馨;;論美國潛在競爭理論——兼論構(gòu)筑我國混合合并控制的理論基準(zhǔn)[J];河北法學(xué);2006年09期

6 殷醒民;;企業(yè)購并的混合合并方式[J];上海經(jīng)濟(jì);1997年04期

7 孫晉;;企業(yè)混合合并的競爭法分析[J];時(shí)代法學(xué);2009年05期

8 鄭艷馨;論我國企業(yè)混合合并的反壟斷法規(guī)制[J];河北法學(xué);2005年10期

9 孫晉;馮艷楠;;金融集團(tuán)及其經(jīng)濟(jì)力集中的法律形式分析[J];安徽大學(xué)法律評(píng)論;2010年01期

10 貝楠;論壟斷企業(yè)和中小企業(yè)的關(guān)系[J];世界經(jīng)濟(jì);1986年09期

相關(guān)博士學(xué)位論文 前1條

1 宋新海;無線分集系統(tǒng)中的協(xié)作分集與混合合并技術(shù)研究[D];西安電子科技大學(xué);2015年

相關(guān)碩士學(xué)位論文 前2條

1 李景軍;基于日志結(jié)構(gòu)合并樹的混合合并機(jī)制研究與實(shí)現(xiàn)[D];華中科技大學(xué);2019年

2 張娜;混合合并反壟斷控制標(biāo)準(zhǔn)研究[D];華東政法大學(xué);2011年

本文編號(hào)：2733146