Mysql da como resultado PHP:¿matrices u objetos?

En cuanto al rendimiento, no importa lo que uses. La diferencia es que mysql_fetch_object devuelve objeto:

while ($row = mysql_fetch_object($result)) {
    echo $row->user_id;
    echo $row->fullname;
}

mysql_fetch_assoc() devuelve una matriz asociativa:

while ($row = mysql_fetch_assoc($result)) {
    echo $row["userid"];
    echo $row["fullname"];
}

y mysql_fetch_array() devuelve una matriz:

while ($row = mysql_fetch_array($result)) {
    echo $row[0];
    echo $row[1] ;
}