There are many variations and types of it, depending on the underlying database/search engine and its purpose, but the core concept is always the same: let's have an additional data structure that points to/references the original data and makes searching fast.
