摘要
鉴于时空数据的矢量查询应用中缺乏对时间维的考虑,基于Redis丰富的数据存储组织方式,提出矢量时空数据的分层存储结构,通过建立空间-时间分级索引,对时空要素对象进行前缀编码,快速过滤、筛选并满足查询几何类型的时空数据,构建时空范围查询方案。经测试,基于Redis的矢量时空数据分层组织及两级索引机制,与Oracle Spatial进行比较,可有效提高查询效率4.5倍,具有良好的并发性,验证了该方法更适用于海量时空数据高效查询与并发处理需求。
There is a lack of time dimension considerations in spatio-temporal queries.Based on the advantage of the rich data structure of Redis,hierarchical storage organization of vector spatio-temporal data was carried out.Based on the organization,a spatial temporal hierarchical index was proposed.The spatio-temporal elements were prefixed by prefix encoding,which were used to rapidly filter and select spatio-temporal data that satisfying several queries.A spatio-temporal range query algorithm was designed.The test results show that the hierarchical organization and index of vector spatio-temporal data based on Redis improve the efficiency of spatio-temporal query efficiency by 4.5 times compared with Oracle Spatial,and it has perfect concurrency performance.The proposed approach is suitable for the efficient querying and concurrent processing of massive spatio-temporal data.
作者
侯海耀
钱育蓉
杜娇
HOU Hai-yao;QIAN Yu-rong;DU Jiao(School of Software,Xinjiang University,Urumqi 830008,China)
出处
《计算机工程与设计》
北大核心
2018年第9期2770-2775,共6页
Computer Engineering and Design
基金
国家自然科学基金项目(61562086
61462079
61363083)
新疆"万人计划"后备基金项目(wr2015bj01)
