Přehodnotil bych návrh databáze. Pokud se omezíte na řádově 10 000 záznamů, není to tak špatné, ale pokud se to bude neomezeně zvyšovat, budete chtít udělat něco jiného. Nejsem si jistý, co děláte, ale pokud chcete jednoduché objednávání (za předpokladu, že neprovádíte příliš mnoho procházení), můžete mít prev_id a next_id sloupec pro označení sourozeneckých vztahů. Zde je však odpověď na vaše otázky:
update some_table
set some_position = some_position + 1
where some_position > 5000 and some_position < 10000