シンプルな todo リストに、任意に順番を付与できるようなウェブアプリを開発するとします。さらに、その順番は Drag & Drop で移動可能であるとします。
今、この機能を、 UX の目的で、フロントとバックエンドの処理を非同期に行いたいとします。つまり、フロントの状態は Drag の後の Drop の際に update してしまい、そのイベントのバックエンドへの通知を非同期で行っているとします。であるならば、 consistency/ 順序性の問題が発生しうると思っています。
質問
このような要件のもとで、バックエンドに通知されるイベントエンティティと、バックエンドのデータベースの更新アルゴリズムは、どのように実装されるのが一般的ですか?(順序付き todo list s.t. フロントで Drag & Drop はわりとよくある機能要望だと思っています)具体的には、
- データベース(RDB: PostgreSQL or MySQL 想定)のテーブル定義
- イベントエンティティ定義
- 途中のイベントが遅れたり逆転したりしても問題ないような更新アルゴリズム
のセットはどのようなものとして実装されるものですか?