

索引

类型

• 聚集索引、非聚集索引

• 稠密索引、稀疏索引

• B+Tree

• LSM-Tree
• 空间索引（R-Tree、GeoHash）
• 哈希索引（Hash）
• LSH
• 局部敏感哈希（Locality Sensitive Hashing）
  • SimHash
  • MinHash
• 位图索引（BitMap）
• 倒排索引（Inverted）
• BloomFilter
• SkipList

其他

• 查找

• 排序

• 线性表（List）

• 堆（Heap）

• 树

  • 红黑树（Red–black Tree）
  • 字典树（Trie Tree）

• FractalTree

• SlimTrie

Reference

• MySQL索引背后的数据结构及算法原理