Dengan bertambahnya data, lebih baik memiliki DB yang skalanya mudah dan SQL tidak skala dengan lancar dan akhirnya rusak melakukannya, sebenarnya biasanya hanya untuk Big Data DB skalabel tinggi yang digunakan. Tetapi Anda mengatakan bahwa entri dapat memiliki korelasi satu sama lain jadi dalam hal ini lebih baik menggunakan DB relasional karena NO-SQL dapat "kehilangan" beberapa korelasi. Seperti yang dikatakan @Craig Ringer jangan hanya mempertimbangkan DB itu, ada banyak solusi berbeda yang memiliki pro dan kontra sendiri ( misalnya redis sangat sangat cepat tetapi hampir tanpa logika kompleks apa pun karena ini adalah penyimpanan Nilai Kunci yang sederhana, atau Cassandra lebih cepat daripada Mongo tetapi bekerja lebih baik dengan data skema, Mongo adalah dokumen DB sehingga dapat menyimpan semua jenis data dalam Koleksi yang sama ).
IMHO Anda harus mencoba mengatur beberapa sesi penandaan bangku dengan DB dan Use case yang berbeda dan fokus pada apa yang ingin Anda lakukan dengan cepat dan kemudian memilih yang lebih baik di bidang itu.