一種基于ART樹的存儲引擎緩存方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202111484796.9 申請日 -
公開（公告）號 CN114218272A 公開（公告）日 2022-03-22
申請公布號 CN114218272A 申請公布日 2022-03-22
分類號 G06F16/2455（2019.01）I;G06F16/2453（2019.01）I;G06F16/22（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 梁波;張煒剛;賈德星 申請（專利權(quán)）人 浪潮云信息技術(shù)股份公司
代理機(jī)構(gòu) 濟(jì)南信達(dá)專利事務(wù)所有限公司 代理人 陳婷婷
地址 250100山東省濟(jì)南市高新區(qū)浪潮路1036號浪潮科技園S01號樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于ART樹的存儲引擎緩存方法及系統(tǒng)，屬于數(shù)據(jù)庫領(lǐng)域，通過兩個ART樹間的數(shù)據(jù)索引遷移的方式，建立新的ART樹，淘汰舊的ART樹；設(shè)置數(shù)據(jù)索引遷移的閾值，在當(dāng)前緩存的KV數(shù)據(jù)占用的內(nèi)存空間占設(shè)定的最大緩存值的百分比大于等于所述數(shù)據(jù)索引遷移的閾值時，啟動數(shù)據(jù)索引遷移工作；當(dāng)新舊兩個ART樹索引的KV數(shù)據(jù)的內(nèi)存空間等于或超過設(shè)定的最大緩存值時，刪除舊的ART樹，并且釋放舊ART樹索引的KV數(shù)據(jù)存儲空間。本發(fā)明能夠優(yōu)化內(nèi)存使用，保持ART樹的查詢性能。