Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
40 lines (28 sloc) 638 Bytes

索引

类型

  • 聚集索引、非聚集索引

  • 稠密索引、稀疏索引

  • 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

You can’t perform that action at this time.