需求描述
允许更改元素的排序;
允许新增数据,并更新现有排序;
允许删除数据,并更新现有排序。
解决办法
方法一 全量更新元素位置法
适用场景:排序元素数量较少
原理:每个元素拥有一个字段,表示元素当前排序的位置。通过前端排序,将排好的元素位置,一次性发送到后端。然后,后端统一更新所有元素的位置。
具体实现
实体设计:增加排序字段 sort,表示元素当前的位置。例如,sort = 1,则表示元素处于第一位。
前端逻辑:当前端排序后,或删除元素后,将剩余元素ID,以数组的形式发送给后端。数组的索引序号,则表示元素当前的排序。
后端实现逻辑:
删除不存在前端数组中的ID。将前端 ids,与服务器端的 ids 进行对比。删除服务器端存在但前端不存在的 ids。
按照数组的排序,更新所有元素排序。
总结,此方法仅适用于排序元素较少(例如,总元素为5~15个)的场景。对于大量数据排序并不适用,适合首页轮播图管理、任务卡片管理。leangoo 的看板卡片管理就是采用这种方式。
方法二 取中值法(推荐)
原理与实现步骤:
创建元素时给元素赋默认位置(pos字段记录该值)。赋值规则为,当创建第一个元素时,默认位置赋值为65536,第二个元素为 2 * 65536 = 13172,增加第N个元素时,位置赋值为N65536。
当拖拽改变元素位置时,更新 pos。更新规则如下:
调整一个元素到两个元素中间时,(pre_item.pos + after_item.pos)/ 2 = pos
调整一个元素到第一个元素时, old_first_item.pos / 2 = pos
调整一个元素到最后一个元素时, old_last_item.post + 65536 = pos
当前后两个元素的数值,不满足整数时,更新所有元素的排序。依次给每个元素的 pos赋新值。例如,第一位赋值65536,第二位为2 * 65536,第N位赋值N65536。
通过取中值的方法,改变元素的位置。当需要按序获取时,只需要对 pos进行排序,就可以获取元素的位置。
关于中值重排的问题,解决方法有多种。例如,我们可以使用浮点数储存 pos,但是需要考虑数据库存储的精度问题。而且,数值过小,会在前端丢失精度,元素排序会出现问题。当然,如果在接口层,当检测到中值过小,则对所有元素进行重排,接口相应速度会存在问题(如果是后端管理系统就不用考虑性能问题了)。
有人提出,利用定时任务每天对所有元素定时重排,来解决单次接口的性能问题。个人觉得这个方法,还是存在问题。若定时任务不及时,那么排序由于精度问题,发生了排序错乱的问题。那么,定时重排已经无意义。
方法三 单表单列
每个元素,都有一个字段index,表示元素的排序信息。
规定元素从0开始递增。
基本操作如下:
增加数据。 新增元素时,序号为当前元素数据总量值。
删除元素。删除元素时,将大于该元素的序号,都减1。
修改元素排序。当元素从 x 移动到 y 时,
若 x < y 时,则将(x, y)范围内的元素都减1
若 x > y 时,则将(y, x)范围内的元素都加1
查询元素。展示列表时,按照 index 字段进行排序即可。若需要查第n位元素时,元素位置为 index = n - 1。
这种方式优点是,查询快,修改慢。而且,修改接口的逻辑较重,处理起来比较麻烦。我们很多项目都是采用这种模式。在接口设计方面,我们让前端传给后端是一个偏移值(offset),offset = y - x。当元素向排序大的方向移动时,offset的为正值;若往排序小的方向移动时,offset`为负值。
总结
在选择具体方案时,还需要根据具体的业务场景选择。方案的选择规则总结如下:
若排序元素较少,采用方案一;
若排序移动次数不是非常频繁且对接口性能要求高,建议采用方案二;
若排序移动非常频繁且接口性能要求不高,可以采用方案三。
作者:youthcity
链接:https://www.jianshu.com/p/9ee708e43ebf
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。