3 ms·
Algolia had a great 8-part series of 'under the hood' blog posts: Part 1: https://blog.algolia.com/inside-the-algolia-engine-part-1-indexing-vs-search/ https:/
by jsty 8y ago
Algolia had a great 8-part series of 'under the hood' blog posts:
Part 1: https://blog.algolia.com/inside-the-algolia-engine-part-1-indexing-vs-search/ https://blog.algolia.com/inside-the-algolia-engine-part-1-in...
No affiliation, just thought they were really interesting.
- amelius 8y agoI just skimmed through those posts. Indeed interesting, but I couldn't find what type of data-structure they use for their main search (as opposed to instant search suggestions).
- ddorian43 8y agoAn inverted index ? From part 2: For each document, we extract the list of words and build a hash-table that associates words to documents When all documents are processed, we compute an on-disk binary data-structure containing the mapping of words to documents. This data-structure is the index we will use to process queries.