电商平台商品列表拖拽排序方案
电商平台中，用户常常需要自定义商品排序。本文针对分页商品列表，允许用户跨页拖拽排序，且数据库中商品的sort字段初始值为0，列表按时间倒序排列的情况，提出一种低成本、最小化改动现有系统的排序算法设计方案。
核心策略是利用数据库的sort字段，通过算法动态调整排序值，实现拖拽排序效果。
1. 初始化排序值:
首先，为每个商品分配初始sort值。为了预留足够排序空间，我们采用较大间隔，例如1000。SQL语句如下：
SET @sort := 0; UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY id;
执行后，商品sort值按id顺序递增1000。例如：
| id | sort |
|---|---|
| 1 | 1000 |
| 2 | 2000 |
| 3 | 3000 |
2. 拖拽排序算法:
用户拖拽商品时，我们计算新位置前后商品sort值的中间值，作为该商品新的sort值。 为了避免排序值过于集中，可在中间值中加入少量随机偏移量。例如，将id为3的商品拖动到id为1和id为2之间：
新 sort 值 = 1000 + (2000 - 1000) / 2 + 随机偏移量
更新后的排序：
| id | sort |
|---|---|
| 1 | 1000 |
| 3 | 1500 + 随机偏移量 |
| 2 | 2000 |
3. 排序值重分配 (可选):
经过多次拖拽后，sort值可能过于密集，影响排序精度。此时，可以重新分配sort值，保持一定间隔：
SET @sort := 0; UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY sort;
此方案无需修改商品添加和修改逻辑，仅需在拖拽排序时更新sort值，并可选择性地进行重分配，有效且低成本地实现了商品列表的拖拽排序功能。 分页功能对算法本身没有影响，因为算法只关注sort值的大小关系。
