针对基于不平衡树的时间序列索引对海量时间序列数据查询性能较差的问题,提出一种基于 Mapreduce的DB- DS Tree索引。利用平衡的时间序列索引DHD作为路由树创建分布式的 Stree,并充分挖掘批量查询中的数据局部性,将相似的查询路由到局部节点上,以改善 Stree索引的非平衡性。实验结果表明,DB- Stree索弓的平衡性和局部性较好,可减少子树的查询范围和磁盘LO次数,提高查询效率。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !