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）
• 算法特點：
  • 文檔→關鍵詞的反向映射
  • 支持布爾查詢和相關性排序