电商平台商品列表拖拽排序及跨页操作
许多电商应用需要支持用户拖拽调整商品列表顺序,并允许跨页操作。本文介绍一种高效的排序算法,在最小化改动现有系统(例如商品添加和修改操作)的前提下,实现这一功能。数据库已存在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值即可,算法本身无需修改。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END