资料下载
×
一种数据流内存索引及存储方法
消耗积分:0 |
格式:pdf |
大小:1.70 MB |
2021-03-21
分享资料个
移动社交网络等基于定位服务应用的快速发展导致时空数据流规模呈爆炸式增长，要求底层数据存储系统支持高吞吐量轨迹数据的插人以及空间和时间约束下的低延迟查询，而现有 Hbase等数据存储方案因索引更新开销过髙无法满足该需求。针对时空数据流的应用特性，提岀一种数据流内存索引及存储方法。根据键值和时间范围对历史与增量数据元组进行物理分区，将其以模板B+树的形式写入内存并构建索引以增强快速写入和查询能力，同时对数据进行压缩存储提升索引效率。在此基础上，采用多级索引根据数据分区将复杂査询分解为可独立处理的子查询。实验结果表明，与传统 Hbase、 Water Wheel等方法相化，该方法在不同数据插入和查询条件下的数据存储性能与查询效率更优。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
