Witam,
problem jest następujący, powiedzmy że mam listę produktów w sklepie (np. 1000 produktów na 100 podstronach - stronicowanie), chcę żeby każdy użytkownik wchodząc na stronę sklepu miał tą listę inaczej posortowaną, jak takie coś uzyskać ? Oczywiście rozwiązanie musi być wydajne, żeby mi serwer nie padł jak liczba użytkowników wzrośnie

Z tego co zrozumiałem to chcesz aby każdy użytkownik miał inny mechanizm sortowania.

Można to zrobic poprzez zapisanie w sesji jakiejs inf na temat sortowania np. Pobranej z bazy danych.

I zezwalaj na sortowanie tylko po kolumnach które mają założony index, wtedy z wydajnością nie powinieneś mieź problemów. Czego dokładnie nie wiesz? Jak zrobić zapytanie sortujące czy co? Sprecyzuj

Stwórz sobie tablicę, w której będziesz trzymał kolumny z bazy danych, po których chcesz sortować produkty. Następnie wylosuj jedną z kolumn, zapisz do sesji i wykonaj zapytanie:

[SQL] pobierz, plaintext 
SELECT * FROM cms_products ORDER BY $sessionClass->order
[SQL] pobierz, plaintext 

Proste i w zasadzie wydajne.