在 MySQL 中创建链表或类似队列？

我有一个需要按特定顺序显示的项目表，但该顺序可以更改。可以在开头、结尾或中间添加项目，并且可以重新排列项目。如何设置表来跟踪该顺序，以便易于修改，但也可以通过单个查询按顺序获取列表？

例如，我可以有一个“NEXT_ID”列来执行链接列表样式，但是如何运行 SELECT 查询来按 NEXT_ID 链的顺序获取行？

提前为我可能错过的超级明显的解决方案道歉。

我经常遇到这个问题，我用一个简单的解决方案解决了它：一个名为“排序顺序”（或“显示顺序”，无论真正使您的船漂浮的什么）的额外列。这使我能够灵活地使用自动生成、自动递增的 ID 列并具有特殊的预定义排序。

就我而言，我需要它们按字母顺序从数据库中出来，除了“其他”和“N/A”等某些项目始终位于最后。

ProdID ProdText SortOrder
2      "Anchovies"    1
3      "Rivet"        2
4      "N/A"          4
5      "Other"        3

SELECT ProdID, ProdText ORDER BY Sort Order