混合索引策略

混合索引策略结合了多种索引方法的优势,通过融合向量索引、关键词索引和分层索引等技术,提供更全面、精确的检索能力,是现代RAG系统的重要发展方向。

混合索引策略图解

什么是混合索引策略?

混合索引策略是指在RAG系统中同时使用多种索引方法,并通过特定的融合机制将不同索引的检索结果进行整合,以获得更优的检索效果。混合索引策略通常结合了向量索引的语义理解能力、关键词索引的精确匹配能力以及分层索引的结构感知能力,弥补单一索引方法的不足。

混合索引类型

向量-关键词混合索引

向量-关键词混合索引是最常见的混合索引类型,它结合了向量索引的语义理解能力和关键词索引的精确匹配能力。

向量-关键词混合索引特点

  • 同时捕获语义相似性和关键词匹配
  • 适合处理需要语义理解和精确匹配的查询
  • 可以减少语义漂移和幻觉问题
  • 支持多种查询类型(如自然语言问题和关键词搜索)

向量-关键词混合索引实现方式

  1. 并行检索:同时在向量索引和关键词索引中检索,然后融合结果
  2. 级联检索:先使用一种索引进行初步筛选,再使用另一种索引进行精细检索
  3. 混合表示:为文档创建同时包含向量和关键词信息的混合表示

分层-向量混合索引

分层-向量混合索引结合了分层索引的结构感知能力和向量索引的语义理解能力,适合处理具有明显层次结构的文档集合。

分层-向量混合索引特点

  • 在多个层级上进行语义检索
  • 保留文档的结构信息
  • 支持多粒度的检索需求
  • 提供更丰富的上下文信息

分层-向量混合索引实现方式

  1. 层级向量化:为每个层级的内容创建独立的向量表示
  2. 层级感知检索:根据查询类型选择合适的层级进行检索
  3. 层级结果融合:整合不同层级的检索结果

全面混合索引

全面混合索引结合了向量索引、关键词索引和分层索引的所有优势,提供最全面的检索能力,但也带来了更高的复杂性和资源消耗。

全面混合索引特点

  • 最全面的检索能力
  • 适应各种查询类型和场景
  • 高度可定制的检索策略
  • 需要更复杂的融合机制

全面混合索引实现方式

  1. 多索引并行:同时在多种索引中进行检索
  2. 多级融合:通过多级融合机制整合不同索引的结果
  3. 查询路由:根据查询特点自动选择最合适的索引组合

融合机制

融合机制是混合索引策略的核心,它决定了如何整合不同索引的检索结果。

排序融合

排序融合通过对不同索引的检索结果进行重新排序,生成最终的融合结果。

常见排序融合方法

  • 线性组合:将不同索引的得分按权重线性组合
  • 排序聚合:基于结果在各索引中的排名进行聚合
  • Borda计数:根据排名位置分配点数,然后求和
  • Reciprocal Rank Fusion:基于倒数排名的融合方法

排序融合示例

# 线性组合示例
def linear_fusion(vector_scores, keyword_scores, alpha=0.7):
    fused_scores = {}
    all_docs = set(vector_scores.keys()) | set(keyword_scores.keys())
    
    for doc_id in all_docs:
        v_score = vector_scores.get(doc_id, 0)
        k_score = keyword_scores.get(doc_id, 0)
        fused_scores[doc_id] = alpha * v_score + (1 - alpha) * k_score
    
    return sorted(fused_scores.items(), key=lambda x: x[1], reverse=True)

# Reciprocal Rank Fusion示例
def rrf_fusion(vector_ranks, keyword_ranks, k=60):
    fused_scores = {}
    all_docs = set(vector_ranks.keys()) | set(keyword_ranks.keys())
    
    for doc_id in all_docs:
        v_rank = vector_ranks.get(doc_id, float('inf'))
        k_rank = keyword_ranks.get(doc_id, float('inf'))
        
        v_score = 1 / (k + v_rank) if v_rank != float('inf') else 0
        k_score = 1 / (k + k_rank) if k_rank != float('inf') else 0
        
        fused_scores[doc_id] = v_score + k_score
    
    return sorted(fused_scores.items(), key=lambda x: x[1], reverse=True)

过滤融合

过滤融合使用一种索引的结果作为过滤器,筛选另一种索引的结果。

常见过滤融合方法

  • 关键词预过滤:先用关键词索引筛选候选集,再用向量索引排序
  • 向量预过滤:先用向量索引获取语义相关文档,再用关键词索引精确匹配
  • 交集过滤:只保留同时出现在多个索引结果中的文档
  • 阈值过滤:根据得分阈值筛选结果

过滤融合示例

# 关键词预过滤示例
def keyword_prefilter_fusion(query, keyword_index, vector_index, top_k=100, final_k=10):
    # 先用关键词索引获取候选集
    keyword_candidates = keyword_index.search(query, top_k=top_k)
    candidate_ids = [doc.id for doc in keyword_candidates]
    
    # 在候选集中用向量索引进行排序
    vector_results = vector_index.search(query, filter_ids=candidate_ids, top_k=final_k)
    
    return vector_results

# 交集过滤示例
def intersection_fusion(vector_results, keyword_results, top_k=10):
    vector_docs = {doc.id: doc for doc in vector_results}
    keyword_docs = {doc.id: doc for doc in keyword_results}
    
    # 找出同时出现在两个结果中的文档
    common_ids = set(vector_docs.keys()) & set(keyword_docs.keys())
    
    # 根据向量得分排序
    common_docs = [vector_docs[doc_id] for doc_id in common_ids]
    sorted_docs = sorted(common_docs, key=lambda x: x.score, reverse=True)[:top_k]
    
    return sorted_docs

学习排序

学习排序使用机器学习模型学习如何最优地融合不同索引的结果。

学习排序特点

  • 利用训练数据学习最优融合策略
  • 可以考虑多种特征和因素
  • 适应性强,可以根据查询类型调整融合策略
  • 需要标注数据和训练过程

学习排序实现方式

  1. 特征提取:从不同索引的结果中提取特征
  2. 模型训练:训练排序模型
  3. 模型应用:使用模型对融合结果进行排序

学习排序示例

# 学习排序示例
from sklearn.ensemble import RandomForestRegressor

# 特征提取函数
def extract_features(doc_id, query, vector_results, keyword_results, hierarchical_results):
    features = []
    
    # 向量索引特征
    v_score = vector_results.get(doc_id, {}).get('score', 0)
    v_rank = vector_results.get(doc_id, {}).get('rank', 100)
    features.extend([v_score, 1/v_rank if v_rank > 0 else 0])
    
    # 关键词索引特征
    k_score = keyword_results.get(doc_id, {}).get('score', 0)
    k_rank = keyword_results.get(doc_id, {}).get('rank', 100)
    features.extend([k_score, 1/k_rank if k_rank > 0 else 0])
    
    # 分层索引特征
    h_score = hierarchical_results.get(doc_id, {}).get('score', 0)
    h_rank = hierarchical_results.get(doc_id, {}).get('rank', 100)
    h_level = hierarchical_results.get(doc_id, {}).get('level', 0)
    features.extend([h_score, 1/h_rank if h_rank > 0 else 0, h_level])
    
    # 查询相关特征
    query_length = len(query.split())
    features.append(query_length)
    
    return features

# 训练排序模型
def train_ranking_model(training_data):
    X = []
    y = []
    
    for item in training_data:
        X.append(item['features'])
        y.append(item['relevance'])
    
    model = RandomForestRegressor(n_estimators=100)
    model.fit(X, y)
    
    return model

# 应用排序模型
def apply_ranking_model(query, model, vector_results, keyword_results, hierarchical_results):
    all_docs = set(vector_results.keys()) | set(keyword_results.keys()) | set(hierarchical_results.keys())
    
    doc_features = {}
    for doc_id in all_docs:
        features = extract_features(doc_id, query, vector_results, keyword_results, hierarchical_results)
        doc_features[doc_id] = features
    
    # 预测相关性得分
    doc_scores = {}
    for doc_id, features in doc_features.items():
        score = model.predict([features])[0]
        doc_scores[doc_id] = score
    
    # 排序结果
    sorted_results = sorted(doc_scores.items(), key=lambda x: x[1], reverse=True)
    
    return sorted_results

混合索引在RAG中的应用

查询理解

混合索引可以帮助RAG系统更全面地理解用户查询,从多个角度解析查询意图。

查询理解策略

  • 查询分类:识别查询类型(如事实性、概念性、程序性)
  • 查询扩展:使用向量和关键词方法扩展查询
  • 查询路由:将查询路由到最合适的索引组合

多策略检索

混合索引支持多种检索策略,可以根据查询特点选择最合适的检索方法。

多策略检索方法

  • 自适应检索:根据查询特点自动选择检索策略
  • 多路径检索:同时使用多种检索路径,然后融合结果
  • 迭代检索:根据初步结果调整检索策略

上下文增强

混合索引可以提供更丰富的上下文信息,帮助生成模型更好地理解检索到的内容。

上下文增强方法

  • 多源上下文:结合不同索引提供的上下文信息
  • 结构化上下文:保留文档的结构信息
  • 关系增强:包含文档之间的关系信息

实现工具

在实际应用中,可以使用以下工具实现混合索引策略:

工具 混合索引支持 特点
LlamaIndex 支持多种索引类型和融合方法 提供内置的混合检索器,易于配置和使用
Langchain 支持多检索器和结果合并 灵活的检索管道,可自定义融合逻辑
Vespa 支持向量和关键词混合搜索 高性能,支持复杂的排序和过滤逻辑
Weaviate 支持向量和关键词混合查询 GraphQL接口,易于构建复杂查询
Elasticsearch 支持多字段查询和自定义排序 成熟的全文搜索引擎,支持复杂的查询和聚合
Milvus 支持向量和属性混合查询 高性能向量数据库,支持大规模数据

实现示例

LlamaIndex混合检索示例

from llama_index import VectorStoreIndex, SimpleKeywordTableIndex, CompositeIndex
from llama_index.indices.composability import CompositeRetrieveStrategy

# 创建向量索引
vector_index = VectorStoreIndex.from_documents(documents)

# 创建关键词索引
keyword_index = SimpleKeywordTableIndex.from_documents(documents)

# 创建混合索引
composite_index = CompositeIndex(
    indices=[
        vector_index,
        keyword_index
    ],
    index_summaries=[
        "向量索引,适合语义搜索",
        "关键词索引,适合精确匹配"
    ]
)

# 使用混合检索策略
retriever = composite_index.as_retriever(
    retriever_mode="default",
    composite_retrieve_strategy=CompositeRetrieveStrategy.FUSION,
    similarity_top_k=5
)

# 执行查询
results = retriever.retrieve("查询文本")

Langchain混合检索示例

from langchain.retrievers import EnsembleRetriever
from langchain.vectorstores import FAISS
from langchain.retrievers import TFIDFRetriever
from langchain.embeddings import OpenAIEmbeddings

# 创建向量检索器
embeddings = OpenAIEmbeddings()
vector_store = FAISS.from_documents(documents, embeddings)
vector_retriever = vector_store.as_retriever(search_kwargs={"k": 5})

# 创建关键词检索器
keyword_retriever = TFIDFRetriever.from_documents(documents, k=5)

# 创建混合检索器
ensemble_retriever = EnsembleRetriever(
    retrievers=[vector_retriever, keyword_retriever],
    weights=[0.7, 0.3]
)

# 执行查询
results = ensemble_retriever.get_relevant_documents("查询文本")

混合索引优化技巧

基于查询的优化

  • 查询分析:分析查询特点,选择合适的索引组合
  • 查询扩展:根据查询类型进行不同的扩展
  • 查询重写:为不同索引重写查询格式

融合优化

  • 权重调整:根据查询类型调整不同索引的权重
  • 动态融合:根据初步结果动态调整融合策略
  • 多级融合:采用多级融合机制,逐步优化结果

性能优化

  • 并行检索:并行执行不同索引的检索操作
  • 索引选择:根据查询特点选择性地使用部分索引
  • 缓存策略:缓存常用查询的融合结果
  • 预计算:预计算部分融合逻辑,减少查询时的计算量

混合索引的局限性

  • 复杂性增加:系统复杂度显著提高
  • 资源消耗:需要维护多个索引,消耗更多资源
  • 调优难度:需要调整多个参数和权重
  • 一致性维护:需要确保多个索引的一致性
  • 延迟增加:融合过程可能增加查询延迟

案例研究

案例1:法律文档检索系统

对于法律文档检索系统,可以采用以下混合索引策略:

  • 向量索引:捕获法律概念和案例的语义相似性
  • 关键词索引:精确匹配法律术语、条款号和引用
  • 分层索引:保留法律文档的层次结构(如法律、章节、条款)
  • 融合策略:对于术语查询,优先使用关键词索引;对于概念查询,优先使用向量索引;对于复杂查询,使用学习排序融合结果

这种混合策略既能精确匹配法律术语和引用,又能理解法律概念和案例的语义关系,同时保留法律文档的结构信息,为法律专业人士提供全面的检索能力。

案例2:医学知识库

对于医学知识库,可以采用以下混合索引策略:

  • 向量索引:捕获医学概念、症状和治疗方法的语义关系
  • 关键词索引:精确匹配医学术语、药物名称和疾病代码
  • 分层索引:保留医学知识的层次结构(如专科、疾病类别、具体疾病)
  • 融合策略:使用关键词预过滤缩小候选集,然后使用向量索引进行语义排序,最后考虑层次结构进行结果增强

这种混合策略能够处理医学领域的复杂查询,既能精确匹配专业术语,又能理解症状描述和治疗方法的语义关系,同时考虑医学知识的层次结构,为医疗专业人员提供准确、全面的检索结果。