К примеру, когда на Амазоне/Али покупаешь товар, тебе сразу выводится плашка «с этим товаром обычно покупают еще...».

По идее, задача простая. Берем ID всех купленных товаров пользоателем, и в некую табличку пишем:

ID1 ID2 +1

ID1 ID3 +1

ID2 ID3 +1

Но во-первых, надо добавить в таблицу все комбинации купленных товаров. А лучше всех товаров, купленных за последний месяц. База начинает пухнуть. Если же у меня 1000000 товаров, то связей будет 1000000000000, что несколько много для счетчиков.

Как это делают нормальные люди?