最简单的办法就是按照id进行排序，越小的id排序越前，不过这完全没有灵活性可言，所以

int字段作为排序

采用一个额外的int字段作为排序成为更普遍的方式

考虑现实场景中，很多时候是需要进行中间插入排序的，这意味要求将插入位置之后的，全部更新排序，那么这显然并非一个好办法

连成链表吧

这种对后面所有值进行改变的操作，让我们很容易想起来数组，想到数组，也很容易联想到链表，那么完全可以参照链表的设计方法，记录指向前后元素

这样做的优势与链表一致，新增、修改、删除的成本都很低。代价则是查询的成本过高。

想要取出排序好的数据，要么通过很复杂的sql语句实现，要么将所有数据取出来作为链表进行排序

有间隙的数据类型

回到int字段的思路，转变一下思路，完全可以使用一个有间隙的类型。比如浮点数、decimal、甚至字符串

具体思考如下

• 浮点数：浮点精度上容易出现问题

  不过这可以通过刻意设计，使得插入的排序数字符合精度。

  索引效率低

• decimal：可能占用更多字节，计算更为复杂，新增、更新、删除也会更慢

• 字符串：与decimal有同样的问题，关键是排序并不直观

从本地实际测试来看100w级数据，浮点、decimal、字符串索引都是很快的，在100ms内

给int加间隔

进一步考虑，既然是需要间隙，那么其实在最初的排序int数字之间增加固定的间隔，其实也是可以的。

显然这也不是万全之策，如果间隔太大，很容易超范围，如果间隔太小，又很容易无法支持插入了

配置化与缓存

此外在数据量不大的情况下，还可以在配置文件中配置排序，或者在缓存储存排序

最后，我的想法

• 在很少会有中间插入或者对查询排序有较高要求的情况：较短间隔的int是更优的方法

• 在中间插入情况较多的时候：可能float类型更为合适

  链表方法在插入情况较多的时候也是非常适用的，可是查询性能属实太差

• 数据量少：可以用配置文件或者直接在缓存中设置排序