С увеличаване на данните е по-добре да имате DB, която се мащабира лесно, а SQL не се мащабира плавно и в крайна сметка се прекъсва, всъщност обикновено за големи данни се използват само високо мащабируеми DB. Но казахте, че записите могат да имат корелация помежду си, така че в този случай е по-добре да се използва релационна база данни, защото тези с NO-SQL могат да „загубят“ известна корелация. Както каза @Craig Ringer, не вземайте предвид само тези бази данни, има много различни решения, които имат своите плюсове и минуси ( например redis е много много бърз, но е почти без никаква сложна логика, защото е просто хранилище на ключ-стойност, или Cassandra е по-бързо от Mongo, но работи по-добре със схематични данни, Mongo е документална DB, така че може да съхранява всякакъв вид данни в същата колекция).
IMHO, трябва да се опитате да настроите няколко сесии за тестово маркиране с различни DB и случаи на използване и да се съсредоточите върху това, което искате да направите бързо, и след това да изберете по-доброто в това поле.