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