页面排序更新数据排序功能

各位高手，求一思路，我想做一数据排序的功能，用户通过gridview上升序降序的按钮重排gridview上数据的显示书序后，后台随之更新数据库的排序，现在我该怎么设置数据库的这个排序字段呢？
之前我想设置一个自动增长列，让此列决定排序，此列的增长间隔很大（1000），当有数据重排到两个相邻的数据之间时，如1000和2000之间，将新插进的数据排序值设置为和他相邻的上限的排序值加10（1010），再有数据排进来时，继续加10（1020），若接着有排到1000和1010之间的，就加1（1001），若有排到1000和1001之间的，就只能短间隔内挪值，判断10001后有多大的空隙，然后重设值...
大概思路就这样，还没做，现在考虑上觉得有死角，觉得这种排序似乎有极限。。。。。各位高手都是怎么做这种排序的，望指教，给点思路都行，先谢了  --------------------编程问答-------------------- 这种功能我都是交给初级程序员去开发。

他的作法就是根据界面的顺序，逐个更新排序字段。

很难吗？就一个循环和update T set 字段=值 --------------------编程问答--------------------

引用 1 楼 winner2050 的回复:

这种功能我都是交给初级程序员去开发。

他的作法就是根据界面的顺序，逐个更新排序字段。

很难吗？就一个循环和update T set 字段=值

你们不用考虑数据量吗？几千万条数据呢？ --------------------编程问答-------------------- refer:
http://www.cnblogs.com/insus/articles/1922815.html

补充：.NET技术 ,  ASP.NET