在数据库表中使用排序顺序列

Question

假设我在购物网站的数据库中有一个Product 表来保存商店产品的描述、价格等。让我的客户能够重新订购这些产品的最有效方法是什么？

我创建了一个Order 列（整数）用于对记录进行排序，但这让我在性能方面有些头疼，因为我使用原始方法来更改我实际需要更改的每条记录之后的顺序。一个例子：

Id    Order
5     3
8     1
26    2
32    5
120   4

现在我该怎么做才能将 ID=26 的记录顺序更改为 3？

我所做的是创建一个程序来检查目标顺序 (3) 中是否有记录，如果没有则更新行的顺序 (ID=26)。如果目标顺序中有一条记录，则该过程会自行执行，并以target order + 1 作为参数发送该行的ID。

这会导致在我想要更改以腾出空间之后更新每条记录：

Id    Order
5     4
8     1
26    3
32    6
120   5

那么聪明的人会怎么做呢？

• 我使用 SQL Server 2008 R2。

编辑：

我需要一个项目的 order 列足以进行排序，而不涉及辅助键。单独的订单列必须为其记录指定一个唯一的位置。

除此之外，我想知道是否可以实现类似链接列表的功能：使用“下一个”列而不是“订单”列来保留下一个项目的 ID。但我不知道如何编写以正确顺序检索记录的查询。如果有人也对这种方法有想法，请分享。

Answer 1

Update product set order = order+1 where order >= @value changed

虽然随着时间的推移，您的订单中的“空格”会越来越大，但它仍然会“排序”

这将在一个语句中将被更改的值和其后的每个值加 1，但上述语句仍然成立。越来越大的“空格”将在您的订单中形成，可能会超过 INT 值。

没有空格的替代解决方案：

想象一个过程：UpdateSortOrder，参数为@NewOrderVal、@IDToChange、@OriginalOrderVal

两步过程取决于新/旧订单是向上还是向下排序。

If @NewOrderVal < @OriginalOrderVal --Moving down chain 

--Create space for the movement; no point in changing the original 
    Update product set order = order+1 
    where order BETWEEN @NewOrderVal and @OriginalOrderVal-1;

end if

If @NewOrderVal > @OriginalOrderVal --Moving up chain

--Create space  for the momvement; no point in changing the original  
  Update product set order = order-1 
  where order between @OriginalOrderVal+1 and @NewOrderVal
end if

--Finally update the one we moved to correct value

    update product set order = @newOrderVal where ID=@IDToChange;

关于最佳实践；我所经历的大多数环境通常都希望按类别分组并按字母顺序或基于“促销人气”排序，从而无需提供用户定义的排序。

Answer 2

使用 BASIC 程序（以及其他地方）使用的旧技巧：将订单列中的数字跳跃 10 或其他一些方便的增量。然后，您可以在两个现有数字（相距 10）之间插入一行（实际上，最多 9 行，如果幸运的话）。或者，您可以将第 370 行移动到第 565 行，而无需将任何行从 570 向上更改。

Answer 3

这是使用公用表表达式 (CTE) 的替代方法。

此方法尊重 SortOrder 列上的唯一索引，并将填补排序顺序序列中可能从早期的 DELETE 操作中遗留下来的任何间隙。

/* For example, move Product with id = 26 into position 3 */
DECLARE @id int = 26
DECLARE @sortOrder int = 3


;WITH Sorted AS (
    SELECT  Id,
            ROW_NUMBER() OVER (ORDER BY SortOrder) AS RowNumber
    FROM    Product
    WHERE   Id <> @id
)

UPDATE  p
SET     p.SortOrder = 
        (CASE 
            WHEN p.Id = @id THEN @sortOrder
            WHEN s.RowNumber >= @sortOrder THEN s.RowNumber + 1
            ELSE s.RowNumber
        END)
FROM    Product p
        LEFT JOIN Sorted s ON p.Id = s.Id 

Answer 4

我过去使用的一种解决方案取得了一些成功，即使用“重量”而不是“订单”。重量是显而易见的，越重的物品（即：数字越小）沉到底部，越轻（数字越大）上升到顶部。

如果我有多个重量相同的物品，我会假设它们具有相同的重要性并按字母顺序排列。

这意味着您的 SQL 将如下所示：

ORDER BY 'weight', 'itemName'

希望有帮助。

Answer 5

我目前正在开发一个需要排序的具有树形结构的数据库。我使用将在客户端（而不是数据库）上订购的链接列表类型的方法。也可以通过递归查询在数据库中进行排序，但这对于本项目来说不是必需的。

我制作了这个文档来描述我们将如何实现排序顺序的存储，包括 postgresql 中的一个示例。请随时发表评论！

https://docs.google.com/document/d/14WuVyGk6ffYyrTzuypY38aIXZIs8H-HbA81st-syFFI/edit?usp=sharing

Answer 6

这很简单。你需要有“基数洞”。

结构：你需要有 2 列：

1. pk = 32bit int

2. order = 64bit bigint（BIGINT，NOT DOUBLE!!!）

插入/更新L

1. 当您插入第一条新记录时，您必须设置order = round(max_bigint / 2)。

2. 如果在表格开头插入，必须设置order = round("order of first record" / 2)

3. 如果在表尾插入，必须设置order = round("max_bigint - order of last record" / 2)

4. 如果中间插入，必须设置order = round("order of record before - order of record after" / 2)

这个方法有很大的基数。如果您有约束错误，或者您认为您的基数很小，您可以重建顺序列（规范化）。

在标准化的最大值情况下（使用这种结构），您可以在 32 位中出现“基数洞”。

非常简单快捷！

记住不要加倍！！！只有 INT - order 是精度值！