一种应对可追加数据的索引方法
基本信息
| 申请号 | CN201710365878.9 | 申请日 | - |
| 公开（公告）号 | CN108959308A | 公开（公告）日 | 2018-12-07 |
| 申请公布号 | CN108959308A | 申请公布日 | 2018-12-07 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 蒋步星 | 申请（专利权）人 | 北京润乾信息系统技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 100085 北京市海淀区上地四街8号华成大厦501 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种应对可追加数据的索引方法。当索引数据产生后，如果又产生了新的数据追加到了数据集，这时就需要对索引数据进行同步修改。如果重写索引数据，当历史数据特别巨大时，索引数据也可能特别巨大，这时追加少量数据也会导致重写整个索引数据，导致数据更新性能低。为了解决这个问题特设计了双索引结构，即在索引数据中维护了两段排序索引，现有数据一段，后追加数据一段，当追加的数据在追加索引中累积达到一定量时则重新生成索引数据把两段索引合成一段。当使用索引数据查询数据时，把两段索引的查询结果进行合并就得到了所有满足条件的记录了。 |
