BTrees, Inverted Indices, and a Model for Full Text Search

Whenever I get into a new technology, I try to build myself a mental model of how it works. Let&rsquo;s do that for full text search engines , by writing a minimal implementation in Rust