Вы имеете в виду нереляционный? Имеются клиентские библиотеки / оболочки Scala для многих баз данных NoSQL, включая Cassandra, MongoDB, Redis, Voldemort, CouchDB и т. Д.
Если под "сложной структурой отношений между данными" вы подразумеваете, что предпочитаете не нормализовать, любая база данных NoSQL должна работать достаточно хорошо.
Тем не менее, обратите внимание, что ни один из них - насколько мне известно - не сделает ничего, кроме принудительного ограничения ссылочной целостности или разыменования путей навигации объекта для вас. Для этого вы можете рассмотреть граф базы данных или OODBMS; к сожалению, я не знаю ни одного, который с открытым исходным кодом, свободно лицензируемый и кластеризованный.
Обновление : я только что нашел OrientDB , который фактически соответствует всем трем двум из этих критериев.
Обновление 2 : поддержка кластеризации OrientDB еще не выпущена. Как однажды сказал мудрый человек, два из трех - это неплохо.