一種應(yīng)對(duì)可追加數(shù)據(jù)的索引方法

基本信息

申請(qǐng)?zhí)?/td> CN201710365878.9 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN108959308A 公開(kāi)（公告）日 2018-12-07
申請(qǐng)公布號(hào) CN108959308A 申請(qǐng)公布日 2018-12-07
分類(lèi)號(hào) G06F17/30 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 蔣步星 申請(qǐng)（專(zhuān)利權(quán)）人 北京潤(rùn)乾信息系統(tǒng)技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)上地四街8號(hào)華成大廈501
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種應(yīng)對(duì)可追加數(shù)據(jù)的索引方法。當(dāng)索引數(shù)據(jù)產(chǎn)生后，如果又產(chǎn)生了新的數(shù)據(jù)追加到了數(shù)據(jù)集，這時(shí)就需要對(duì)索引數(shù)據(jù)進(jìn)行同步修改。如果重寫(xiě)索引數(shù)據(jù)，當(dāng)歷史數(shù)據(jù)特別巨大時(shí)，索引數(shù)據(jù)也可能特別巨大，這時(shí)追加少量數(shù)據(jù)也會(huì)導(dǎo)致重寫(xiě)整個(gè)索引數(shù)據(jù)，導(dǎo)致數(shù)據(jù)更新性能低。為了解決這個(gè)問(wèn)題特設(shè)計(jì)了雙索引結(jié)構(gòu)，即在索引數(shù)據(jù)中維護(hù)了兩段排序索引，現(xiàn)有數(shù)據(jù)一段，后追加數(shù)據(jù)一段，當(dāng)追加的數(shù)據(jù)在追加索引中累積達(dá)到一定量時(shí)則重新生成索引數(shù)據(jù)把兩段索引合成一段。當(dāng)使用索引數(shù)據(jù)查詢(xún)數(shù)據(jù)時(shí)，把兩段索引的查詢(xún)結(jié)果進(jìn)行合并就得到了所有滿(mǎn)足條件的記錄了。