June 2017
Beginner to intermediate
404 pages
8h 22m
English
To support autocomplete, Elasticsearch provides the completion suggester. Unlike the term and phrase suggester, the speed of the response for autocomplete is very important. As the user types the next letter, the suggester should make suggestions. To support this, Elasticsearch uses an in-memory data structure called FST (Finite State Transducer).
FST is nothing but a graph of all the terms, where each letter in the term is a node linked to the next node. Building FST on the fly is very expensive, and to optimize the performance, FST structure is built during indexing, and the files are loaded into the memory for ...
Read now
Unlock full access