Elasticsearch Architecture: Amusing Algorithms and Details on Data Structures

When you want to make search fast, 80% of the job involves organizing your data so that it can be accessed with as little work as possible. This is the exact reason why Elasticsearch is based on an inverted index.

But there are some very interesting algorithms and data structures involved in that last 20% of the job. In this talk, you will gain insights into some internals of Elasticsearch and see how priority queues, finite state machines, bit twiddling hacks and several other algorithms and data structures power Elasticsearch.

Zachary Tong

Officially trained as a molecular neurobiologist, Zachary has thrown off the shackles of pipettes and petri dishes to return to his original passion: building software. Zach is a developer for Elasticsearch, fondly remembers v0.18, and co-authored Elasticsearch: The Definitive Guide.

Adrien Grand

Software Engineer chez Elastic

Adrien travaille avec Apache Lucene depuis 2010, et est devenu committer en 2012. Il a rejoint Elastic en 2013 et travaille sur des problèmes tels que la construction d’index, l’exécution de requêtes ou les agrégations.