如何高效的存储手工排序

[workwonder]

比如有两个实体，Project 和 Task，一个 project 对应多个 tasks。
现在要求能够通过 UI 拖动实现单个 project 下的 tasks 自定义排序。
我看通用的做法是在 task 上加排序字段，但这样的话每次拖动都可能导致所有相关的 tasks 重写，拖来拖去容易导致写风暴。

请教下有没有更有效的实现方案？

[noNOno]

允许延迟写么,先把排序放临时表,然后延迟更新到控制表中.这样可以控制一定时间内频繁拖动只有最后一次写入

[workwonder]

@noNOno 你这种方案需要额外引入异步调度任务

[lizon]

写风暴是啥？
你拖动的时候不是在内存读写吗

[workwonder]

@lizon 我的意思是拖动实时生效，一次拖动，需要改 N 个 task 的 position 字段。同时一个 project 是多人管理的，如果有好几个人拖来拖去，那写操作就比较夸张了。

[noNOno]

@workwonder 是的,只能想到这个.频繁写的情况考虑用列式存储库(redis)么.

[workwonder]

@noNOno 暂时往简单的方向做，尽量兼顾性能。

我还有个方案是在 Project 上添加一个数组字段（ Project.tasks_order, e.g. ['t001', 't002', 't003']），用来保存 tasks 的顺序，这样每次拖动都只用改单个 project 的 tasks_order 属性。这种方法在存储上比较冗余（ Task 上面已经有了到 Project 的外键），同时如果想按 tasks_order 的顺序读取出来，还无法利用数据库做到，需要额外在程序中排序。总之感觉这种方案怪怪的。

[ZnZt]

@workwonder https://www.zhihu.com/question/55789722

[workwonder]

@ZnZt 多谢老搭档，其实我的业务实体不是 Project+Task，看来这两个关键词好搜索。

[workwonder]

@ZnZt 拖动到目标位置后把 position 设置为前后之和取平均的方法确实也考虑了并实施了，但正如大家都提到的，很快就会消耗完所有能够表达的数字（哪怕支持小数），而且我当时把没有搞那么的的步长，很快就觉得这种机制不靠谱。

文中提到可以在闲时再重拍，避免数字被消耗光，我觉得靠谱。准备再考虑下这种方案。

[ZnZt]

@workwonder 嗯, 真实场景校验过的方案, 应该没啥问题

[ZnZt]

@workwonder 现在写前端，写 Python/Django, 感觉是在走你老路啊。不知道还能走多久 =。=

[workwonder]

@ZnZt 我现在写 Flask+ArangoDB