Discover and read the best of Twitter Threads about #lmdb
Most recents (2)
We use five of these eight data-structures @meilisearch. Can you guess which ones and how we use them?
So, we obviously use a B-Tree to store the key values on disk. We specifically use #LMDB for that. We use pur wrapper called heed. docs.rs/heed
The inverted index is stored in the B-Tree directly. The posting lists are simple roaring bitmaps. This type is memory efficient, space efficient and fast. It is is pure Rust and maintained by the company. docs.rs/roaring
Тред с техническим описанием многопоточной aka Schedulable архитектуры.
Ремарка. В контекстве данного треда понятия поток (thread), очередь (GCD queue) и шедулер (Rx Scheduler) я использую как синонимы, дабы избежать многочисленных повторов в тексте.
Итак, в первой части мы пришли к тому, что нам нужны фоновые сервисы, но мы хотим держаться подальше от внедрения в код логики, связанной с синхронизацией доступа к данным из разных потоков. Как же это сделать?
