最简单的办法就是按照id进行排序,越小的id排序越前,不过这完全没有灵活性可言,所以
int字段作为排序
采用一个额外的int字段作为排序成为更普遍的方式
考虑现实场景中,很多时候是需要进行中间插入排序的,这意味要求将插入位置之后的,全部更新排序,那么这显然并非一个好办法
连成链表吧
这种对后面所有值进行改变的操作,让我们很容易想起来数组,想到数组,也很容易联想到链表,那么完全可以参照链表的设计方法,记录指向前后元素
这样做的优势与链表一致,新增、修改、删除的成本都很低。代价则是查询的成本过高。
想要取出排序好的数据,要么通过很复杂的sql语句实现,要么将所有数据取出来作为链表进行排序
有间隙的数据类型
回到int字段的思路,转变一下思路,完全可以使用一个有间隙的类型。比如浮点数、decimal、甚至字符串
具体思考如下
-
浮点数:浮点精度上容易出现问题
不过这可以通过刻意设计,使得插入的排序数字符合精度。
索引效率低
-
decimal:可能占用更多字节,计算更为复杂,新增、更新、删除也会更慢
-
字符串:与decimal有同样的问题,关键是排序并不直观
从本地实际测试来看100w级数据,浮点、decimal、字符串索引都是很快的,在100ms内
给int加间隔
进一步考虑,既然是需要间隙,那么其实在最初的排序int数字之间增加固定的间隔,其实也是可以的。
显然这也不是万全之策,如果间隔太大,很容易超范围,如果间隔太小,又很容易无法支持插入了
配置化与缓存
此外在数据量不大的情况下,还可以在配置文件中配置排序,或者在缓存储存排序
最后,我的想法
-
在很少会有中间插入或者对查询排序有较高要求的情况:较短间隔的int是更优的方法
-
在中间插入情况较多的时候:可能float类型更为合适
链表方法在插入情况较多的时候也是非常适用的,可是查询性能属实太差
-
数据量少:可以用配置文件或者直接在缓存中设置排序