Index

• Suffix Array

  Sorted array of all suffixes; space-efficient full-text search enabling O(m log n) pattern matching with m = pattern length.

• Skip List

  Probabilistic linked-list variant enabling O(log n) search and efficient postings-list merging; used in full-text search engines.

• IVF Index

  Inverted File index; partitions high-dimensional vector space into Voronoi cells for scalable approximate nearest-neighbour search.

• HNSW

  Hierarchical Navigable Small World; state-of-the-art graph-based approximate nearest-neighbour index balancing speed and recall.

• Approximate Nearest Neighbour

  Fast nearest-neighbour search algorithm sacrificing exactness for speed; enables practical dense retrieval at scale. Abbreviated ANN.