MySQL 如何保存有顺序的列表?

[phony2r]

有一个表表示一个列表的每一小项 id/name/order, 其中 order 表示小项在列表中的顺序

现在这个列表是可以拖动进行排序的, 这样的话每次排序都会产生大量的 order 变化, 比如 1 移到 4, 就会产生 2->1 / 3->2 / 4->3 / 1->4 一共 4 个 order 变化

类似的, 加入 1 移到 100 的话就会产生 100 个 order 变化

如果批量更新的话, MySQL 的性能是个问题, 而且也无法保证原子性(部分更新 order 成功部分失败)

像这种带顺序的列表应该怎么设计?

[cwang22]

数据可以试试 Jira 排序 ticket 的做法 LexoRank

排序 key 的格式大概是`2|i019qh`，更新读取都是 O(1),后台任务定期 rebalance


https://tmcalm.nl/blog/lexorank-jira-ranking-system-explained/

[crclz]

使用 mysql 的 json 类型。

[CEBBCAT]

@crclz #22 可以仔细讲讲吗？没听懂