Powiedzcie mi czy lepiej zrobić jedno zapytanie które wybierze wszystkie dane z tabeli (ok 10000 rekordów) i zrobić tak:

[PHP] pobierz, plaintext 
<?php
$query = "SELECT * FROM `users`";
    $result = mysql_query($query, $conn);
    while ($r = mysql_fetch_assoc($result))
    {
        $_userlist[$r['id']] = $r;
    }
    mysql_free_result($result);
?>
[PHP] pobierz, plaintext 

to wszystko jako funkcje a $_userlist jako zmienna o zasiegu globalnym

czy kilka zapytan których wynikiem bedzie 1 rekord

A nie możesz jednym zapytaniem pobrać tych kiklu użytkowników?

to bedzie w pętli, a pozatym oprócz nazwy usera bedzie tam jeszcze kilka innych danych

najlepiej pobawić się z LIMIT i stronicowaniem

To nie przeszkadza.

Napisz może co chcesz osiągnąć i gdzie to zastosować.