Юлия

Триггерами, наверное. И неплохо было бы спрашивать у бд перед записью нового поля о номере наибольшего предыдущего и присваивать следующий.
Программы не получится, получится mysql функция на пару строк.

Да, в первую очередь стоит почитать доки и выполнять задачи от самых простых к сложным постепенно. Это даст наиболее продуктивный результат.
dev.mysql.com/doc/mysql-linuxunix-excerpt/5.5/en