How Algolia Built Their Realtime Search as a Service

Re:How Algolia Built Their Realtime Search as a Service by jsty on Thursday May 03, 2018 @01:53AM (#16983631)

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-in...

No affiliation, just thought they were really interesting.

[ Parent | on HN ]

Re:How Algolia Built Their Realtime Search as a Service by amelius on Thursday May 03, 2018 @10:42AM (#16986447)

I 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).

[ Parent | on HN ]

Re:How Algolia Built Their Realtime Search as a Service by ddorian43 on Friday May 04, 2018 @09:48AM (#16994567)

An 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.

[ Parent | on HN ]