发明名称 |
基于键值云存储的时空范围内海量过车记录快速查询方法 |
摘要 |
本发明涉及一种基于键值云存储的时空范围内海量过车记录快速查询方法,其中所述的方法包括构建时间和空间分段点的键值索引表;构建时间和空间分段树的键值索引表;以及构建时间和空间分段树更新和删除键值索引表。采用该种方法,通过引入时空分段点索引表,大大提高基于时空单点的过车记录快速查询效率;通过引入时空分段树索引表,大大提高基于时空范围的过车记录快速查询效率;通过引入时空分段树更新索引表,能动态重构时空分段树索引表,为支持海量的流过车记录实时查询提供可能;通过引入键值云存储数据库保存上述索引表,并利用Hadoop云平台生成上述索引表,大大缩短了构建和维护索引的时间,并提高查询处理性能。 |
申请公布号 |
CN106095952A |
申请公布日期 |
2016.11.09 |
申请号 |
CN201610423093.8 |
申请日期 |
2016.06.15 |
申请人 |
公安部第三研究所 |
发明人 |
赵郁亮;徐旭;胡玲玲 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
上海智信专利代理有限公司 31002 |
代理人 |
王洁;郑暄 |
主权项 |
一种基于键值云存储的时空范围内海量过车记录快速查询方法,其特征在于,所述的方法包括如下步骤:(1)将海量过车记录数据导入到键值数据库中;(2)根据过车记录时间和空间颗粒,构建时间和空间分段点的键值索引表;(3)在时间和空间分段点的键值索引表的基础上,构建时间和空间分段树的键值索引表;(4)在重构时间和空间分段树的键值索引表时,构建时间和空间分段树更新和删除键值索引表。 |
地址 |
200031 上海市徐汇区岳阳路76号 |