What you could do if you have lots of queries and few updates is maintain a table mapping 1-n to your rows. If you delete row k with 1<=k<n you would need repoi

What you could do if you have lots of queries and few updates is maintain a table mapping 1-n to your rows. If you delete row k with 1<=k<n you would need repoint k to whatever n pointed to, and delete n. So it needs some transactions to make it work.