專利申請?zhí)?/span>:  

CN201510501523.9

專利類型:

發(fā)明

IPC 分類號:   

G06F17/30

應用領(lǐng)域:  

信息存儲領(lǐng)域，用于 LSM 樹存儲系統(tǒng)。

現(xiàn)有技術(shù)缺點:  

在 LSM Tree 存儲系統(tǒng)中，插入操作的讀/寫次數(shù)實際上會被放大， 這可能會導致系統(tǒng)開銷顯著增大，影響存儲性能。

技術(shù)優(yōu)勢:

1、在 LSM Tree 存儲系統(tǒng)實現(xiàn)插入操作功能的同時，避免了插入操作因讀/寫放大問題所導致的系統(tǒng)開銷增加。

2、能夠在數(shù)據(jù)由低層向高層移動的過程中將插入操作所產(chǎn)生的同一key 下的各個 K-Vpart 結(jié)構(gòu)體聚合。

3、能夠提高插入操作所產(chǎn)生的 K-V 結(jié)構(gòu)體的讀性能。

摘要:   

本發(fā)明提供一種用于 LSM 樹存儲系統(tǒng)的插入操作方法，包括:

將待插入值和待插入鍵構(gòu)建為鍵 值結(jié)構(gòu)體并將該新構(gòu)建的鍵 值結(jié)構(gòu)體作為待插入鍵的最新數(shù)據(jù)分段存儲到數(shù)據(jù)庫中；對于該新構(gòu)建的鍵值結(jié)構(gòu)體，保存待插入鍵之前已經(jīng)累積的數(shù)據(jù)分段的總數(shù)據(jù)量，保存待插入鍵的前一數(shù)據(jù)分段的存儲位置；

更新插入表的待插入鍵的表項；所述插入表記錄每個鍵的所有數(shù)據(jù)分段的總數(shù)據(jù)量和最新數(shù)據(jù)分段的存儲位置。

本發(fā)明還提供了相應的插入操作負載的讀取方法和合并方法。本發(fā)明能夠避免插入操作因讀/寫放大問題所導致的系統(tǒng)開銷增加；能夠在數(shù)據(jù)由低層向高層移動的過程中將插入操作負載聚合；能夠提高插入操作負載的讀性能。

（以上資訊來源于網(wǎng)絡，如有侵權(quán)，請聯(lián)系管理員刪除。）