part 06 · Term Dictionaries
19 · BlockTree
A small index navigates; blocks store the terms. One enormous FST is not the answer.
How does a dictionary too large for memory still get searched? Answered by Prefix index plus term blocks.
In this lab: Compare an index over every term against an index over block keys, then look a term up through both.
loading mind map…
building the index…