Уникальные комбинации из 3 значений из очень больших массивов значений без повторений

Я должен сделать комбинацию из 3 уникальных значений на каждый запрос. Из заданных массивов:

1.) Attributes : 70 count
2.) Object : 1000 Count
3.) Object : 1000 Count

Объекты в 2 и 3 одинаковы, и ожидаемые результаты комбинирования будут такими:

[attr-1, Obj-10, Obj-40]
[attr-21, Obj-54, Obj-987]
[attr-69, Obj-89, Obj-765]
and so on.

Замечания:

1. БД MySql
2. PHP файлы для выполнения запросов.
3. После создания комбинации она не может появиться в следующий раз.

Теперь я подумал о решении путем создания двумерного массива с Атрибутами, поскольку Cols и Objects — Rows.

        attr-1 | attr-2 | attr-3 | attr-4
Obj-1
Obj-2
Obj-3
Obj-4

И прохождение этого массива вместе с заполнением ячейки, что сделано.
Но это пропускает комбинации.

Одна из основных проблем заключается в том, что если я использую простой запрос к БД для получения уникальных комбинаций
а затем сохранить, которые генерируются. Затем через некоторое время, когда сделано
размер комбинации будет увеличиваться, а затем генерируется новая уникальная комбинация
тогда проверка того, что он уже создан, займет много времени.

Я думаю построить шаблон, который будет использоваться для ответа, но у пользователя будет иллюзия, что генерируется уникальная комбинация.

Итак, вывод таков: мне нужно:

1. Формула, которая генерирует уникальные комбинации, и я не могу использовать ту комбинацию, которая уже была сгенерирована и проиграна.
2. Выше 1 сложно, так как сохранение сыгранных комбинаций через некоторое время будет затруднено, поэтому создайте шаблон, в котором мы будем проигрывать комбинации, и у пользователя будет иллюзия случайно сгенерированной комбинации.