存储任意排序顺序的最有效方法是什么？

Question

我目前正在开发一个Android应用程序,用户可以通过拖放按照他们想要的任何顺序订购他们的列表.因此,我必须将排序顺序存储在列中的变量中.我想给每一行提供100000,200000,300000等数字,如果用户在100000到200000之间移动一个项目,那么它的排序数就会变成其邻居的平均数,即150000.这样,我只需要更新单行的排序编号,而不是表格中的每一行,如果我做了正常的i + 1排序值.

什么是最有效的？大数字使用更多资源还是需要更长时间才能排序？我只期望<100行,所以如果大数字需要更长的时间来排序,我可能会更好地使用较小的数字和更频繁地"重置"(当两个排序数字相互聚合时).我知道有这么几行,如果我只是做了一个i + 1排序方法并且每次更新我的数据库中的每一行都没关系.但我也在将我的SQLite数据与BAAS同步,其中大多数都不允许批量保存.因此,对于我修改的每一行,我必须提出1个API请求.这就是为什么我尝试最小化我在重新排序项目时修改的行数.

任何帮助,将不胜感激.

Answer 1

我最终只是使用原来的方法，为每一行指定一个数字，如 100000、200000、300000 等，如果用户在 100000 到 200000 之间移动一个项目，那么它的排序编号将成为其邻居的平均值，即 150000。我的行数相对较小~50，我选择了这种方法，它可能不是最有效的，但却是最简单的。