Array ordenado

[Malekith]

Hola a todos, he creado una galería de imágenes haciendo un array que divide por columnas y he usado el paginator para que me muestre los resultados repartiéndolos entre varias páginas.

Ahora el dilema que tengo.

La tabla de la bd, llamada galeria tiene los siguientes campos:

id_foto (autoincrement). nombre (varchar), categoria (varchar), foto (varchar, esta es la ruta a la imagen), descripcion (blob) y fecha (datetime)

Pues bien, creé la tabla desde un principio con el campo categoria, ya con intención de hacer ésto que os comento.

Imaginaos que tengo 10 imágenes subidas, 5 de ellas tienen en el campo categoria: categoria1; y las otras 5: categoria2; ¿De qué forma puedo tomar como referencia ese valor para que divida el array según lo indicado en ese campo?

No sé si me he expresado bien, y tampoco sé si se puede hacer, ya que siempre que he visto casos similares, han creado otra tabla aparte y la asociaban a la de las imágenes, lo cual me parece un lio de 3 pares de... narices.

Esa es la cuestión ^^

Un saludo y gracias.