On the client, it uses sqlite. As of recently, it also keeps an in-memory Nucleo index to make fuzzy searching much faster