Piense en el conjunto de resultados de su consulta como una salchicha y mysql_fetch_assoc() como un cuchillo que corta un trozo de esa salchicha. Cada vez que busca una fila, se corta otro trozo de salchicha, y siempre es un trozo de salchicha NUEVO. No puedes ir y cortar un trozo previamente cortado, porque ya se ha comido.