数据都是数值类型，没有特定分布，新数据应在的位置的意思是插入这个数据后，从小到大排它是第几个。
想到可以用二叉搜索树，但是每次获取位置都要先插入，再从头遍历，效率可能有影响。
或者用有序链表，但是链表似乎不好存进数据库里。
想问下这种场景用什么数据结构比较好？
This topic created in 2451 days ago, the information mentioned may be changed or developed.
 |
1
xupefei Sep 23, 2019
改一个排序算法，在插入元素时返回最终确定的 index。
|
 |
2
starsriver Sep 23, 2019 via Android  1
既然是纯数值而且往数据库里面搁，那就直接主键有序，没必要用奇奇怪怪的算法。可能有重复的数据那就分统计表和数据表，用统计表的主键做为数据表的索引。
|
 |
3
billlee Sep 24, 2019 2
可以在二叉树的节点维护该节点的秩
|
Select Language