Modificar BD para cambiar orden de fotos en galería con CMS

[lgza70]

Esto es lo que quiero hacer, tengo un "CMS" o lo intento hacer, de una galería de fotos...
En este se tiene que poder agregar y quitar fotos para llamarlas desde mi base de datos con el orden que están las llama por id y mostrar en la galería de la página (ya me salió =D), pero también en ese CMS debo poder cambiar el orden, si tengo una foto en último lugar y la quiero pasar arriba que lo modifique en mi base de datos y pues al refrescar página ya saldrían con el nuevo orden, pensé en agregar dos botones al CMS, uno para mover hacia arriba y el otro pues para abajo. Y agregar una nueva columna en mi base de datos (no se si se pueda) que tenga los numeros en orden dependiendo de la cantidad de fotos que haya cada una con el número que le toque (Para ahora en lugar de mandar llamar las fotos por la id, llamarlas a que me las acomode por estos números).

Encontre algo muy parecido a lo que pensaba:


Add another column in the table that will control the display order of records
ID Name Displayorder
1: oranges 1
2: apples 2
3: lemon 3
4: grapes 4

If 3:lemon is desired to be moved up the final picture will be

1: oranges 1
3: lemon 2
2: apples 3
4: grapes 4

1. Find display order of lemon (3).
2. Find record that has display order of one up (2) i.e. apple.
3. Update the table set displayorder=2 where id=3
4. Update the table set displayorder=3 where id=2

Query the table with order by displayorder


Eso es lo que creo que lo puede resolver:
Que cuando le de click al botón ya sea para arriba o para abajo
1. Encontrar ese número de posición de la foto
2. Que encuentre el numero de posición de la foto que esté arriba o abajo(dependiendo de a donde vaya).
3. Actualizar en la base de datos el numero de la foto que quiero mover por el número de posición de la otra a donde la quiero.
4. Actualizar el número de la otra foto al número de posición que tenía la que moví.

(Es lo que dice arriba jaja)

Pero no see ni qué comandos utilizar!

Para empezar cómo debe de ser la columna a agregar en la base de datos? (Si es que se puede lo que quiero)
y dos, cómo le digo que haga lo de los números anteriores? :S

Espero me ayuden, o si hay una mejor opción, lo que sea se los agredecería bastante!