problema con AUTO_INCREMENT

[kaspito]

bien, tenog una tabla a la que (con PHP) inserto valores usando el AUTO_INCREMENT para la columna 'id'.
tengo otra columna, llamada 'uid' y quiero que al insertar cualquier valor en mi tabla el de la columna 'uid' aumente en 1 (hasta ahi bien con AUTO_INCREMENT), pero quiero que, al eliminar una row, todos los valores de la columna 'uid' que estaban debajo de la row eliminada, se reduzcan en 1.

explicación gráfica:

uid / nombre

1 / juan
2 / alberto
3 / pedro

y que al borrar la row donde uid=2 quede esto:

uid / nombre

1 / juan
2 / pedro


como lo hago??