一種應(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)足條件的記錄了。 |
