S přibývajícími daty je lepší mít DB, která se snadno škáluje, a SQL se neškáluje hladce a nakonec se to zlomí, ve skutečnosti se obvykle pro velká data používají pouze vysoce škálovatelné DB. Ale řekl jste, že položky mohou mít vzájemnou korelaci, takže v tomto případě je lepší použít relační DB, protože ty NO-SQL mohou „ztratit“ určitou korelaci. Stejně jako @Craig Ringer řekl, neberte v úvahu pouze tyto DB, existuje spousta různých řešení, která mají své výhody a nevýhody ( například redis je velmi velmi rychlý, ale téměř bez jakékoli složité logiky, protože je to jednoduché úložiště Key-Value, nebo Cassandra je rychlejší než Mongo, ale pracuje lépe se schématovanými daty, Mongo je dokumentární databáze, takže může ukládat jakýkoli druh dat ve stejné sbírce).
IMHO byste se měli pokusit nastavit nějaké benchmarkingové relace s různými DB a Use case a zaměřit se na to, co chcete udělat rychle, a pak si vybrat v této oblasti to lepší.