Какие технологии (базу данных) лучше всего использовать для хранения массивов (id записей). Требуется оптимальное нахождение расхождений и т. п. NoSQL? Какую? Или же хранить в РСУБД и обрабатывать данные на клиенте?
А все сильно зависит от типа записей и их связанности и изменяемости во времени. Где-то хороши реляционные базы, где-то nosql. Подробнее опишите задачку, может что и посоветуется...
Если это именно так, то лучше всего обыкновенный sql, например mysql. NoSQL хорош, если у нас неструктурированные данные типа объектов, в Вашем же случае будет только больше накладных расходов.