zsearch

A high performance search engine

Low Data fragmentation and good random write performance by using levelDB Log Structured Merge Trees

High performance query speed by using CompressedBitmap to store DocumentID in the InvertedIndex

Interface provided by a simple libEvent2 http server

Sharding and replication is left as an exercise to the reader!

Design

Engine -> tokenizer -> documentStore -> invertedIndex -> KVStore -> InMemory -> LevelDb -> setFactory -> setFactory -> wordIndex