如何拖动排序商品列表？最小化系统改动攻略

电商平台商品列表拖拽排序方案

电商平台中，用户常常需要自定义商品排序。本文针对分页商品列表，允许用户跨页拖拽排序，且数据库中商品的sort字段初始值为0，列表按时间倒序排列的情况，提出一种低成本、最小化改动现有系统的排序算法设计方案。

核心策略是利用数据库的sort字段，通过算法动态调整排序值，实现拖拽排序效果。

1. 初始化排序值:

首先，为每个商品分配初始sort值。为了预留足够排序空间，我们采用较大间隔，例如1000。SQL语句如下：

SET @sort := 0;
UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY id;

执行后，商品sort值按id顺序递增1000。例如：

2. 拖拽排序算法:

用户拖拽商品时，我们计算新位置前后商品sort值的中间值，作为该商品新的sort值。 为了避免排序值过于集中，可在中间值中加入少量随机偏移量。例如，将id为3的商品拖动到id为1和id为2之间：

新 sort 值 = 1000 + (2000 - 1000) / 2 + 随机偏移量

更新后的排序：

3. 排序值重分配 (可选):

经过多次拖拽后，sort值可能过于密集，影响排序精度。此时，可以重新分配sort值，保持一定间隔：

SET @sort := 0;
UPDATE product SET sort = (@sort := @sort + 1000) ORDER BY sort;

此方案无需修改商品添加和修改逻辑，仅需在拖拽排序时更新sort值，并可选择性地进行重分配，有效且低成本地实现了商品列表的拖拽排序功能。 分页功能对算法本身没有影响，因为算法只关注sort值的大小关系。