Связанные списки: или как правильно хранить живой список квестов ⇐ Php

[Anonymous]

Я работаю над планировщиком для нашего внутреннего производства.
История проблемы такова:
у нас есть входящие «задания», которые отправляются на «машины» различных станций.мы храним список заданий в базе данных mysql.
Я хочу создать интерфейс для координатора производства: человека, ответственного за доставку заданий на нужную машину, который будет состоять из списка входящих заданий. и списки для каждой машины, представляющие очередь заданий для этой машины.

некоторые действия, которые нам нужно выполнить:
-изменить порядок списка без массовая запись в базу данных sql - например, размещение задания на машине в верхней части очереди, а не в конце очереди, правильное обновление остальной части очереди (каскад перенумерации - это то, что я пытаюсь избегайте).

Меня беспокоит масштабируемость, если мы получим 100 000 рабочих мест или значительно увеличим количество наших машин.
некоторые вещи, которые мы рассмотрели и до сих пор обсуждаем:
создание таблицы со следующей структурой: jobkey, MachineID, status, queposition. с ограничением уникальности очереди относительно идентификатора машины.
это было бы хорошо для любого количества машин, но быстрое обновление очереди потребовало бы поиска по всей базе данных для каждого идентификатора машины, а переупорядочение было бы меньше, чем чисто.
Другая мысль заключалась в том, чтобы иметь поля предварительного ключа и постключа для имитации связанного списка, где предварительный ключ является ключом таблицы для последней записи очереди, а сообщение будет указывать на следующую.
что и решило бы проблему. некоторые проблемы, но проблемы можно свести к отображению очереди.

ни один из них, похоже, не решает проблему полностью.

Это кажется достаточно общей проблемой. Я уверен, что есть хорошее решение для очередей - и изменение порядка указанного списка без конфликтов.
работаем с javascript, php и mysql.

Подробнее здесь: https://stackoverflow.com/questions/591 ... t-properly