关于数据插入或删除后，更新排列序号的问题

简单点说，比如我有一个库表，字段就是人名，在查询时要根据用户自已的需求来排序，所以再加了一个字段记录序号，比如：
张三    1
李四    2
王老五  3
赵大    4
。。现在，在应用程序界面新增了一个人名进去，比如在李四前面加了一个人：甲六，那新的排序应该是：
张三    1
甲六    2
李四    3
王老五  4
赵大    5
。。我想大家应该明白我的意思了吧。现在的问题是，在应用程序中如何用最好的方法来实现这个看似简单的功能，是不是只能一条一条记录更新过去？那当数据量很大时岂不是一点点改动就要更新一大批数据？有没有做过类似功能的人给个建议？