sql - 如何在 sql 数据库中保存顺序(排列)

Question

我在 sql 表中有一个树结构，如下所示:

CREATE TABLE containers (
 container_id serial NOT NULL PRIMARY KEY,
 parent integer REFERENCES containers (container_id))

现在我想定义具有相同父节点的节点之间的顺序。
我想过在 ORDER BY 中添加一个 node_index 列，但这似乎不是最优的，因为这涉及在修改结构时修改很多节点的索引。
这可能包括添加、删除、重新排序或将节点从某个子树移动到另一个子树。

有序序列是否有一个 sql 数据类型，或者有一种有效的方法来模拟它？不需要完全标准的 sql，我只需要 mssql 的解决方案，希望 postgresql

EDIT 为了清楚起见，顺序是任意的。实际上，用户将能够在 GUI 中拖放树节点

Answer 1

假设您不想按现有值之一排序，恐怕您将需要另一列来存储某种索引列。 sql 本身没有有序序列的概念。