1. 数据库系统

B+树索引

• 应用场景：关系型数据库（MySQL、PostgreSQL等）的索引实现
• 算法特点：
  • 平衡多路搜索树，优化磁盘I/O
  • 支持范围查询和排序操作
• 典型实现：

  CREATE INDEX idx_name ON users(last_name);

哈希索引

• 应用场景：键值存储（Redis、Memcached）、等值查询
• 算法特点：
  • O(1)时间复杂度查找
  • 不支持范围查询
• 典型实现：

  # Redis中的哈希表HSET user:1000 name "John" age 30HGET user:1000 name

2. 信息检索

倒排索引

• 应用场景：搜索引擎（Elasticsearch、Solr）
• 算法特点：
  • 文档→关键词的反向映射
  • 支持布尔查询和相关性排序