Indexes and the Art of Searching: Make It Searchable, Search It, Explore It
For backend engineers who want to know why an index makes a query fast and how to search when the candidates cannot even be listed. Eight chapters run from sorting, B-trees, hashing, inverted indexes, BM25 and vector search to A*, route planning, local search, ant colonies, evaluation functions, and a decision tree for choosing methods. About 21,000 words, PDF and EPUB, one-time purchase.