需要实现的几个需求:
- 允许更改元素的排序
- 允许新增数据，并更新现有排序
- 允许删除数据，并更新现有排序
实现方式
一、全量更新元素位置法
适用场景
排序元素数量较少，对于大量数据排序不适用
原理
每一个元素拥有一个字段，表示元素当前排序的位置，通过前端排序，将排好的元素位置，一次性发送到后端。然后，后端统一更新所有元素的位置
具体实现
实体设计：
增加排序字段sort，表示元素当前的位置。例如，sort=1，则表示元素处于第一位
接口设计
前端发送id数组，数组的索引表示数组当前的排序位置
例如：[3,2,4,1] 表示id为3的sortId为1，id为4的数组sortId为3
移动元素
移动元素后前端将id数组发送给后台
删除元素
删除元素直接删除id对应的元素对排序没什么影响，不过可能出现sortId出现跳过某个值的情况。也可以删除前端发过来数组中不存在而服务器端存在的元素，然后根据删除后的数组元素进行全部更新
新增元素
新增元素时如果想要放在最后一位，那么sortId为sortId的最大值加一，如果想要将新增的元素放在第一位，那么将前端把新加的数组放在第一位，发数组id给后端再进行全排序
二、取中值法
适用场景
数据量较多，移动次数不是很频繁
原理
新加一个字段sortId，每个字段之间的间隔都很大，例如第一个65536，第一个为2*65536，当改变了某个元素的位置时，只要前端发送这个元素id和想要移动到的位置的id对应的sortId，后台根据拖拽的位置进行更新
具体实现
移动元素
调整一个元素到两个元素之间时，此元素的sortId为调整后位置前后两个元素的sortId相加除以2，即sortId = (pre_sortId + after_sortId)/2，
调整一个元素到第一个元素，此元素的sortId为之前处于第一的元素的 sortid 一半，即sortId = first_sortId / 2，调整一个元素到最后一个元素时，此元素的sortId为最后一个元素加65536，即sortId = old_sortId + 65536
删除元素
不影响排序
新增元素
创建第一个元素时默认为65536，第二个元素为265536，第N个元素为N65536
注意:
理论上这种方式可以一直变更顺序，但是考虑到由于精度的限制，所以sortId在某个情况下就可能变得变得很小导致排序失效，所以有两个方法，一是设置一个安全值，当sortId低于这个安全值时就进行全表的重排，二是通过定时全表进行更新
三、单表单列
适用场景
快取取出某一位置的元素，查询次数多修改频率少的每个元素，都有一个字段index，表示元素的排序信息,规定元素从0开始递增。
具体实现
新增元素
新增元素时，序号为当前元素数据总量-1
删除元素
删除元素时，将大于该序号的元素index都减1
修改元素
前端发送一个偏移量，有正有负，比如从第5移动到第3，那么偏移量就是-2，那么移动的元素的index加上偏移量，然后将移动元素的原位置的偏移量范围内的元素进行加减
例如：
第6移动到第3，偏移量为-3，那么将第3到第5的位置index都加1，将当前元素的index加上偏移量，即5-3=2，在第3位置上