Бих преосмислил дизайна на базата данни. Ако ще бъдете ограничени до порядъка на 10K записи, тогава не е толкова лошо, но ако това ще се увеличава без ограничение, тогава ще искате да направите нещо друго. Не съм сигурен какво правите, но ако искате проста поръчка (ако приемем, че не правите много обхождане), тогава можете да имате prev_id и next_id колона за обозначаване на отношенията между братя и сестри. Ето отговора на вашите въпроси обаче:
update some_table
set some_position = some_position + 1
where some_position > 5000 and some_position < 10000
