Full-text Indexing Hub

Created on 2020-08-31T02:13:04+00:00

Return to the Index

This card can also be read via Gemini.

GIN index: maps a word to a list of documents containing the word.

GiST index: each word is hashed and mapped to a bit in some bitmap; documents are fingerprinted by OR'ing the bits of words contained in them.