在服务器端实现数据任意排序算法

要实现数据的任意排序需要满足以下条件：

每条数据有唯一的排序值，这个可以添加时取当前最大（或最小）的排序值加一（或减一）获取

输入：

id:要排到其他位置的数据ID

target_id:数据被插入的目标ID

              带附号形式，如'+10', '-12'，数字形式，如'17'

数据：

sort_order: 排序值

流程：

1.获取数据（id）的sort_order到s1,

2.获取数据（target_id，去掉符号）的sort_order到s2,

3.如果target_id带符号，则取它之前（符号为'-'时）或之后（符号为'+'时）的sort_order到s2

4.把所有sort_order在s1和s2的数据的sort_order加一（s2 < s1时）或减一(s2 > s1时)

5.把数据（id）的sort_order更新为s2

 以下是php版本的代码

 1 public function sort($where, $id, $target_id){
    $b = false;
    $this->startTrans();
    $sort_order = $this->where(array_merge($where, array('id'=>$id)))->getField('sort_order');
    if($sort_order){
        /*查询定位记录的前、后、本身排序值*/
        $flag = '';
        if(is_string($target_id)){
            $flag = substr($target_id, 0, 1);
            if($flag == '-' || $flag == '+') $target_id = substr($target_id, 1);
        }
        $target = $this->where(array_merge($where, array('id'=>$target_id)))->getField('sort_order');
        if($flag == '-' || $flag == '+'){
            $target = $this->where(array_merge($where,
            array('sort_order '=>array($flag == '-'?'gt': 'lt', $target))
            ))->order($flag == '-'?'sort_order': ' sort_order desc')->getField('sort_order');
        }
        if($target){
            if($target > $sort_order || $target < $sort_order){
                //两个排序值之间的排序值减/加一
                $b = $this->where(array_merge($where, array('sort_order'=>array('between', $target > $sort_order?array($sort_order, $target): array($target, $sort_order)))))
                ->execute('update %TABLE% set sort_order=sort_order'.($target > $sort_order?'-': '+').'1 %WHERE%', true);
            }
            if($b){
                $b = $this->where(array_merge($where, array('id'=>$id)))
                ->execute('update %TABLE% set sort_order='.$target.' %WHERE%', true);
            }
        }
    }
    if($b){
        $this->commit();
    }else{
        $this->rollback();
    }
    return $b;
}

本代码是使用ThinkPHP框架