NoSql veritabanları yazdım dediği bir veriyi yazdığını garanti etmez dökümantasyonunda da vardır (bkz:MongoDB).

Veri kaybının önemi olmadığı durumlarda kullanılmalıdır. Mesela bir bloga eklenen yorumlar gibi.

Eğer önemli verilerle çalışıyorsanız Mysql yada Oracle gibi veritabanlarını kullanmanız gerekir. Buradaki hız sorununu çözmek için Redis gibi MemCache gibi teknolojilerden faydalanmalısınız.

Arama hızını ElasticSearch ile hızlandırabilirsiniz.
Arama yaparken kullandığınız yazılım da bu hızları etkileyebilir.

Örneğin datatables kullanıyorsanız ve veri çekme tipiniz mutlak suretle server-side olmalıdır.

Bu tür iyileştirmelerle Mysql de de çok verimli sonuçlar alabilirsiniz. Sonuçta bu veritabanları bu işi yapmak için varlar. Birlikte çalıştığımız bir SMS sağlayıcının veritabanında 15 milyon numara kayıtlı ve ElasticSearch ve Redis kullanarak yaptığımız bir arama sonucuna 2 saniyede ulaşıyoruz.

Bu kavramlar konusunda size destek olacak birini aramanız daha doğru olacaktır. Nosql tavsiye etmem şahsen.