在sql数据库中使用实数进行显式排序

Question

我正面临一个反复出现的问题。我必须让用户重新排序一些存储在数据库中的列表。

我能想到的第一个直接的方法是有一个“位置”列，其中的排序保存为整数。 p.e.

Data, Order
A     1
B     2
C     3
D     4

这里的问题是，如果我必须在位置 2 中插入 FOO，现在我的表变成了

Data, Order
A     1
FOO   2
B     3
C     4
D     5

所以要插入一个新行，我必须对一个包含五个元素的表执行一个 CREATE 和三个 UPDATE。

所以我的新想法是使用实​​数而不是整数，我的新表变成了

Data, Order
A     1.0
B     2.0
C     3.0
D     4.0

如果我想在 A 之后插入一个元素 FOO，这就变成了

Data, Order
A     1.0
FOO   1.5
B     2.0
C     3.0
D     4.0

只执行了一个 SQL 查询。

这适用于理论实数，但浮点数的精度有限，我想知道这是多么可行，我是否以及如何优化它以避免通过合理数量的修改来避免超过双精度

编辑：

这就是我现在在 python 中实现它的方式

@classmethod
def get_middle_priority(cls, p, n):
    p = Decimal(str(p))
    n = Decimal(str(n))
    m = p + ((n - p)/2)

    i = 0
    while True:
        m1 = round(m, i)
        if m1 > p and m1 < n:
            return m1
        else:
            i += 1

@classmethod
def create(cls, data, user):
    prev = data.get('prev')

    if prev is None or len(prev)<1:
        first = cls.list().first()

        if first is None:
            priority = 1.0
        else:
            priority = first.priority - 1.0
    else:
        prev = cls.list().filter(Rotator.codice==prev).first()
        next = cls.list().filter(Rotator.priority>prev.priority).first()

        if next is None:
            priority = prev.priority + 1.0
        else:
            priority = cls.get_middle_priority(prev.priority, next.priority)

    r = cls(data.get('codice'),
        priority)

    DBSession.add(r)

    return r

Answer 1

如果您想控制位置并且没有 ORDER BY 解决方案，那么一个相当简单且稳健的方法是指向下一个或上一个。更新/插入/删除（除了第一个和最后一个）将需要 3 次操作。

Insert the new Item
Update the Item Prior the New Item
Update the Item After the New Item

确定后，您可以使用 CTE（带有 UNION ALL）来创建一个无限制的排序列表。

我已经看到了通过触发器完成的相当大的实现，以保持列表的完美形式。但是，我不喜欢触发器，只是将整个操作的逻辑放在存储过程中。

Answer 2

你可以使用字符串而不是数字：

item  order
A     ffga
B     ffgaa
C     ffgb

这里，有限精度的问题是通过增加字符串的可能性来处理的。理论上，数据库中的字符串存储是无限的，仅取决于存储设备的大小。但是对于绝对排序项没有更好的解决方案。相对排序，如链表，可能效果更好（但你不能按查询排序）。

Answer 3

链表的想法很简洁，但是按顺序提取数据的成本很高。如果你有一个支持它的数据库，你可以使用connect by 之类的东西来把它拉出来。 linked list in sql 是专门针对该问题的问题。

现在，如果您不这样做，我正在考虑如何实现无限可分范围，并想到了一本书中的部分。最初将列表存储为

1
2
3

然后在 1 和 2 之间插入一个“1 下的小节”，这样你的列表就变成了

1
1.1
2
3

如果你想在 1.1 和 2 之间插入另一个小节，你可以在 1 下放置第二个小节并得到

1
1.1
1.2
2
3

最后，如果你想在 1.1 和 1.2 之间添加一些东西，你需要引入一个 subsubsection 并得到

1
1.1
1.1.1
1.2
2
3

也许使用字母而不是数字会更容易混淆。

我不确定 sql 数据库中是否有任何标准的字典顺序可以正确排序这种类型的列表。但是我认为您可以通过一些“按案例排序”和子字符串来滚动自己。编辑：我发现了一个与此相关的问题：linky

另一个缺点是此解决方案的最坏情况字段大小会随着输入项的数量呈指数增长（您可能会得到像 1.1.1.1.1.1 这样的长行）。但在最好的情况下，它将是线性的或几乎恒定的（行如 1.934856.1）。

这个解决方案也非常接近您的想法，我不确定它是否是一种改进。使用您提到的二进制分区策略的十进制数可能会将每个插入之间的小数点数增加一位，对吗？所以你会得到

1,2 -> 1,1.5,2 -> 1,1.25,1.5,2 -> 1,1.125,1.25,1.5,2

因此，分段策略的​​最佳情况似乎更好，但最坏的情况要糟糕得多。

我也不知道任何用于 sql 数据库的无限精度十进制类型。但是你当然可以将你的号码保存为一个字符串，在这种情况下，这个解决方案变得更加类似于你原来的解决方案。

Answer 4

将所有行设置为一个唯一的数字，从 1 开始，并在开始时递增 1。插入新行时，将其设置为表格的 count(*) + 1（有多种方法）。

当用户更新行的顺序时，始终通过调用存储过程来更新它，该存储过程具有要更新的行的此 ID (PK) 和新顺序。在存储过程中，

update tableName set Order = Order + 1 where Order >= @updatedRowOrder;

update tablename set Order = @updatedRowOrder where Id = @pk;

这保证了总会有空间和一个没有重复的连续序列。如果您将愚蠢的新订单号连续放入（例如

干杯-