搜索引擎中混合型分布式索引组织策略

作者：陈伟; 刘康苗; 卜佳俊; 陈纯; 张利军

来源：浙江大学学报(工学版), 2009, 43(08): 1361-1366.

DOI：10.3785/j.issn.1008-973X.2009.08.002

• 搜索引擎
• 倒排索引
• 分布式索引组织
• 查询性能
• 负载均衡

针对搜索引擎中索引组织策略在查询性能和可扩展性等方面存在的问题,提出了一种混合型分布式索引组织策略(Loc-Glob).该策略整合了局部和全局索引组织的基本思路,首先将搜索引擎系统的索引服务器从逻辑上分为若干个索引服务器池,索引数据先以局部(或全局)索引组织策略分配到索引服务器池上.然后,在索引服务器池的内部,索引继续以全局(或局部)索引组织的方式存储到各索引服务器上.混合型的索引组织策略较局部和全局索引组织策略具有更好的可扩展性.实验结果表明,该策略较全局索引组织策略在查询性能、负载均衡方面都有所提升,与局部索引组织策略的查询性能基本相当,并具备较高的负载均衡水平.

• 单位
  浙江大学