多级树状结构下节点负载均衡的查询优化

摘要

针对分布式环境下用户区域性数据查询的特点,讨论了查询链路上不同性质节点的负载分担以及决策节点的选取问题,对多级树状结构下的查询优化方法进行了深入分析,提出了一种多级树状结构下查询相关链路上节点负载均衡的查询优化策略。通过对节点负载权值的设定来衡量不同类节点的负载能力,并采用过滤器集的合取查询实现放置优化。实验表明,改进策略在分布式数据流环境中,与传统算法相比具有较好的响应速度和扩展性能。