用户自定义排序功能的设计思路

需要做一个用户自定义排序的功能，本来并不觉得麻烦，但是做着做着发现，里面的问题很值得好好思考一下。

用户自定义排序的数据库设计很简单，无非是对需要排序的条加一个排序字段，但麻烦之处主要在于这个字段的更新过程。

如果用简单的1、2、3、4作为排序字段，那么把4移到1前面的情况下，原先的1~3都需要+1来为新的“1”腾出位置，这样会带来数倍于预期的计算量。

于是我希望找到一种方法来使得改变排序时候的计算量是常数，想来想去，找到一个不太优雅的思路：利用自然数不可数的特点(我真tm机智)。

具体来说就是用浮点数保存排序数据，当排序改变时，直接取该位置两边排序值的中间值，比如4需要排到第2位，那么就把4直接赋值为1.5,这时候3又要排到第3位，那么就把3设定为1.75,因为都是中值，数据也不算丑陋。

此外如果配上一个定时任务，每天晚上对数据进行规格化，这样基本上就是一个可持续的解决方案了。比如说刚才的排序数据已经变成：

1、1.5、1.75、2

我们把他们重新组织成蒸熟，把他们之间的距离拉开，这样就不会出现排序重复的问题了。

处理后可能会变成：

2、32、64、128

目前这个问题还远不是我的系统瓶颈，所以上面说的虽然是种解决方案，然而并没有什么卵用。

http://blog.csdn.net/gklifg/article/details/46226487