Zastanawiam się jak sobie poradzić z bardzo dużą ilością danych. Obecnie stosuję paginację (LIMIT), jednak aby wygenerować linki do następnych (1,2,3 itd...) stron zliczam wszystkie rekordy w bazie. Co z tego, że na stronie wyświetlę 10 rekordów jak i tak muszę za każdym odświeżeniem podstrony przeliczyć całą tabelę. Jak to jest rozwiązane np na demotywatory czy innych dużych serwisach ?

A ile czasu zajmuje Twojej bazie SELECT count(*)?

może sprecyzuję, że nie mam obecnie problemu z jakąś wielką liczbą danych. Zastanawiam się jak to jest rozwiązane w innych dużych serwisach bo raczej standardowego COUNT nie stosują

Duże serwisy często stosują modyfikacje systemów baz danych. Ale stare dobre count(*) jest z tego co wiem bardzo dobrze optymalizowane, choć pewności nie mam gdzie i czy w ogóle to prawda. Możesz zrobić test - wstaw do bazy baaaaardzo dużo rekordów i zobacz

A moge wiedziec czemu tak uwazasz? Czy moze poprostu strzelasz?

Tak, count() jest jak najbardziej ok w tym wypadku

Niekoniecznie, jeżeli mówimy o dużych tabelach lub wielu bazach count nie będzie zbyt opłacalny, dla przykładu: http://stackoverflow.com/a/6069288/2621852, polecam pogooglać count estimate i approximate count

Skoro wiadomo że rekordów jest tak dużo to można pominąć zliczanie ile ich w rzeczywistości jest tylko wygenerować paginację dla 1,2,3 strony, a po przejściu na 3 dla 4,5,6, itd. Jeśli użytkownikowi uda się doklikać do ostatniej strony to po prostu można mu wyświetlić komunikat że dalej już nic nie znajdzie

Jest jeszcze taki wynalazek jak SQL_CALC_FOUND_ROWS.

Dokładnie, wszystko zależy czego się potrzebuje, można nawet zrobić to łopatologicznie i nastawić crona zrzucającego count do cache i wyświetlanie użytkownikowi przybliżoną ilość wyników tak jak to robią niektórzy klienci SQL.