一種基于值日志系統(tǒng)的二級(jí)索引的存儲(chǔ)和查詢方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202110918373.7 申請(qǐng)日 -
公開(公告)號(hào) CN113742307A 公開(公告)日 2021-12-03
申請(qǐng)公布號(hào) CN113742307A 申請(qǐng)公布日 2021-12-03
分類號(hào) G06F16/18(2019.01)I;G06F16/22(2019.01)I;G06F16/2455(2019.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 付新;李慶春;許雄凌 申請(qǐng)(專利權(quán))人 達(dá)夢(mèng)數(shù)據(jù)技術(shù)(江蘇)有限公司
代理機(jī)構(gòu) 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 代理人 王安琪
地址 215000江蘇省蘇州市吳中經(jīng)濟(jì)開發(fā)區(qū)越溪街道吳中大道1421號(hào)越旺智慧谷6棟16樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于值日志系統(tǒng)的二級(jí)索引的存儲(chǔ)和查詢方法及系統(tǒng),方法包括如下步驟:(1)基于值日志技術(shù)的數(shù)據(jù)處理系統(tǒng)把所有的數(shù)據(jù)更新和刪除都轉(zhuǎn)化為插入操作;(2)值日志系統(tǒng)的索引針對(duì)插入操作和查詢操作進(jìn)行優(yōu)化;系統(tǒng)包括:操作解析模塊、操作轉(zhuǎn)化模塊、插入操作模塊和查詢操作模塊。本發(fā)明中,基于值日志的二級(jí)索引的葉子節(jié)點(diǎn)直接指向存放的物理記錄的偏移地址,查詢時(shí)避免了與主索引/一級(jí)索引的交互過程,更高效地定位數(shù)據(jù),性能提升一倍左右。