如何在 SQL 中表示并插入有序列表？

Question

我想在 SQL 表中表示列表“hi”、“hello”、“goodbye”、“good day”、“howdy”（按此顺序）：

pk | i | val
------------
1  | 0 | hi
0  | 2 | hello
2  | 3 | goodbye
3  | 4 | good day
5  | 6 | howdy

'pk' 是主键列。忽略它的价值。

'i' 是定义 'val' 列中值的顺序的“索引”。它仅用于建立顺序，其他值不重要。

我遇到的问题是在保持顺序的同时将值插入列表。例如，如果我想插入“hey”并且我希望它出现在“hello”和“goodbye”之间，那么我必须改变“goodbye”和“good”的“i”值day”（但最好不要“howdy”）为新条目腾出空间。

那么，是否有标准的 SQL 模式来执行移位操作，但只移位必要的元素？ （请注意，简单的“UPDATE table SET i=i+1 WHERE i>=3”不起作用，因为它违反了 'i' 的唯一性约束，而且它还不必要地更新了“howdy”行。）

或者，有没有更好的方法来表示有序列表？我想您可以将“i”设为浮点值并在它们之间选择值，但是当不存在此类值时，您必须进行单独的重新平衡操作。

或者，如果我要让 'i' 成为 varchar，是否有一些标准算法可以在任意其他字符串之间生成字符串值？

或者我应该将它表示为一个链接列表？我避免这样做是因为我还希望能够执行 SELECT .. ORDER BY 以按顺序排列所有元素。

Answer 1

如果你不使用数字，而是使用字符串，你可能有一个表格：

pk | i | val
------------
1  | a0 | hi
0  | a2 | hello
2  | a3 | goodbye
3  | b  | good day
5  | b1 | howdy

您可以在 a3 和 b 之间插入 a4，在 a2 和 a3 之间插入 a21，在 a0 和 a2 之间插入 a1，依此类推。您需要一个聪明的函数，为 p 和 n 之间的新值 v 生成 i，并且索引可能会变得越来越长，或者您需要不时进行大的重新平衡。

另一种方法可能是，在表中实现（双）链表，您不保存索引，但链接到上一个和下一个，这意味着您通常必须更新 1-2元素：

pk | prev | val
------------
1  |   0  | hi
0  |   1  | hello
2  |   0  | goodbye
3  |   2  | good day
5  |   3  | howdy

你好和再见之间：

嘿，得到 pk 6，

pk | prev | val
------------
1  |   0  | hi
0  |   1  | hello 
6  |   0  | hi <- ins
2  |   6  | goodbye <- upd
3  |   2  | good day
5  |   3  | howdy

前一个元素是hello，pk=0，而goodbye，现在链接到hello，将来必须链接到hey。

但我不知道，是否有可能为许多数据库实现找到“排序依据”机制。

Answer 2

当我阅读您的帖子时，我一直在想“链表” 最后，我仍然认为这是要走的路。

如果您使用的是 Oracle，并且链表是一个单独的表（甚至是具有自引用 id 的同一个表 - 我会避免），那么您可以使用 CONNECT BY 查询和伪列 LEVEL 来确定排序顺序。

Answer 3

您可以通过使用级联触发器轻松实现此目的，该触发器将插入/更新操作中等于新条目的任何“索引”条目更新为索引值 +1。这将级联所有行，直到第一个间隙停止级联 - 有关 PostgreSQL 实现，请参阅this blog entry 中的第二个示例。

这种方法应该独立于所使用的 RDBMS，只要它支持触发器在更新/插入之前触发。如果你在代码中实现了你想要的行为，它基本上会做你会做的事情（增加所有后续索引值直到你遇到间隙），但是以更简单和更有效的方式。

或者，如果您可以忍受对 SQL Server 的限制，请查看hierarchyid type。虽然主要用于定义嵌套层次结构，但您也可以将其用于平面排序。它有点类似于您使用浮点数的方法，因为它允许通过分配小数值在两个位置之间插入，从而避免更新其他条目的需要。