order in database table

I have sqlite table called notes. It has id, title, text.

In my application user can place notes in the order he wants. He can drag and move notes changing their positions.

First, i thought to create "position" field. But it's bad idea. If one note has changed it's position, the other notes also will change their positions. So e.g. if it's gonna be one thousand records, then it's not good idea at all changing all the records because of one action.

How can i solve this thing, so user will change the note position and will save this state to the database?