在项目里碰到一个需求,关于列表排序的,刚开始思路一直在基础的列表排序算法上,想了半天也没想出来怎么处理这种情况,越想越复杂。在网上查询资料的时候,意识到可以利用数据库本身去做排序更新,感觉思路比较新颖,因此在这里做个记录。
需求: 一个位置列表,初始的时候记录是没有排序序号的,用户可以随意设置每条记录的排序序号,设置完后,后台要更新数据,并完成其余数据的更新,并且最终的数据一定要是按顺序排列的,中间不能有间隔值。例如:原本 a:1、b:2、c:3、d:4
,3
的位置要更新为8
,那么最终的排序排序应该是:a:1、b:2、d:3、c:4
。
思路:
三个变量:原本的位置m,要修改的位置n,当前排序最大值max。
// 以下为伪代码
if(n > max + 1) {
n = max+1;
}
if(是新增数据){
if max>=n {
update table set sort=sort+1 where sort>=n and sort<=max
}
} else if(修改数据) {
if m>n {
update table set sort=sort+1 where sort>=n and sort<m
}
else if m<n {
update table set sort=sort-1 where sort>m and sort<=n
}
}
update table set num = n where id = 业务数据ID