电商平台商品列表拖拽排序及跨页操作
许多电商应用需要支持用户拖拽调整商品列表顺序，并允许跨页操作。本文介绍一种高效的排序算法，在最小化改动现有系统（例如商品添加和修改操作）的前提下，实现这一功能。数据库已存在sort字段（初始值为0），商品列表当前按时间倒序展示。
排序算法设计
我们采用基于sort字段的算法。初始排序时，需要为每个商品的sort字段赋值，并预留足够大的间隙，例如1000。 以下SQL语句实现初始排序：
SET @sort := 0; UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY id;
这将使sort值从1000开始，每次递增1000。例如：
| id | sort |
|---|---|
| 1 | 1000 |
| 2 | 2000 |
| 3 | 3000 |
用户拖拽商品时，重新计算新sort值。假设将id为3的商品拖动到id为1和id为2之间，新sort值为前后两个sort值的中间值：
新sort值 = 1000 + (2000 - 1000) / 2 = 1500
更新id为3商品的sort值：
| id | sort |
|---|---|
| 1 | 1000 |
| 3 | 1500 |
| 2 | 2000 |
为提高灵活性，可在计算中间值时加入随机数，避免sort值过于均匀。
当sort值间隙不足以支持更精细的排序时，重新调整sort值，扩大间隙：
SET @sort := 0; UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY sort;
此算法确保排序功能持续高效，且对现有系统影响最小。 跨页操作只需在拖拽过程中正确获取目标位置的sort值即可，算法本身无需修改。
