如何选择事务隔离级别？

Question

我在数据库中有一个表，负责存储已排序/可重新排序的列表。它具有以下形状：

| id | listId | index | title | ... |

其中 id 是主键，listId 是外键，用于标识项目所属的列表，title 和其他列是项目。 index 属性负责列表中项目的位置。它是一个整数计数器（从 0 开始），在列表范围内是唯一的，但可以跨列表重复。示例数据：

| id      | listId  | index | title    | ...
---------------------------------------------
| "item1" | "list1" | 0     | "title1" | ...
| "item2" | "list1" | 1     | "title2" | ...
| "item3" | "list1" | 2     | "title3" | ...
| "item4" | "list2" | 0     | "title4" | ...
| "item5" | "list2" | 1     | "title5" | ...

用户可以创建/删除项目，在列表内或跨列表移动它们。 为了在运行这些操作时确保索引的一致性，我做了以下操作：

创建项目：

1. 统计此列表中的项目

SELECT COUNT(DISTINCT "Item"."id") as "cnt" 
FROM "item" "Item" 
WHERE "Item"."listId" = ${listId}

1. 插入新项目，索引设置为从第 1 步开始计数：

INSERT INTO "item"("id", "listId", "index", "title", ...) 
VALUES (${id}, ${listId}, ${count}, ${title})

这样索引随着插入列表中的每个项目而增长。

移动项目：

1. 检索项目的当前 listId 和 index：

SELECT "Item"."listId" AS "Item_listId", "Item"."index" AS "Item_index" 
FROM "item" "Item" 
WHERE "Item"."id" = ${id}

1. 如有必要，更改“移位”项目的索引，以便顺序一致，例如鉴于项目向前移动，其当前位置（不包括）和下一个位置（包括）之间的所有项目都需要将它们的 index 减少 1：

UPDATE "item" 
  SET "index" = "index" - 1 
WHERE "listId" = ${listId} 
  AND "index" BETWEEN ${sourceIndex + 1} AND ${destinationIndex}

我将省略跨列表移动的变化，因为它非常相似。

1. 更新项目本身：

UPDATE "item" 
   SET "index" = ${destinationIndex} 
WHERE "id" = ${id}

删除项目：

1. 检索项目的索引和listId

2. 将同一列表中与该项目相邻的所有项目向后移动 1 步，以消除间隙

UPDATE "item" 
  SET "index" = "index" - 1 
WHERE "listId" = ${listId} 
  AND "index" > ${itemIndex}

1. 删除项目：

DELETE FROM "item" 
WHERE "id" = ${id}

问题是：

我应该为这些操作中的每一个提供哪些事务隔离级别？对我来说，保持索引列一致、没有间隙、最重要的是 - 没有重复是非常重要的。我是否理解 create item 操作会受到幻读的影响，因为它按某些标准对项目进行计数，并且应该是 serializable？其他操作呢？

Answer 1

在不了解您的特定应用程序的情况下，最安全的选择确实是在您访问该表时使用 serializable 作为隔离级别，但即使该级别也可能不足以满足您的具体情况。

(listId, index) 上的unique 约束可以防止重复（标题怎么样？可以在同一个列表中重复吗？），有些是精心设计的 “看门狗”查询可以进一步缓解问题，数据库序列或存储过程可以确保没有间隙，但事实是机制本身似乎很脆弱。

仅了解您的特定问题的这么多，您似乎遇到的是用户级别的并发问题，即多个用户可以同时访问相同的对象并对其进行更改。假设这是您的典型 Web 应用程序，具有无状态后端（因此固有分布式），这可能会在反映架构甚至功能要求的用户体验方面产生大量影响。例如，用户 Foo 将项目 Car 移动到当前由用户 Bar 处理的 List B。然后可以合理地假设 Bar 需要在操作完成后立即查看项目 Car，但除非有某种机制可以立即通知，否则不会发生这种情况列表 B 的用户进行了更改。您在同一组列表上工作的用户越多，即使收到通知也会变得越糟糕，因为您将拥有越来越多的通知，直到用户看到事情一直在变化而无法跟上它.

为了给你答案，任何人都会做出很多假设。我自己引导我声明您可能需要修改该应用程序的要求或确保管理层了解一些限制并且他们接受它们。 这种类型的问题在分布式应用程序中很常见。通常对某些数据集进行“锁定”（通过数据库或共享内存池），以便在任何给定时间只有一个用户可以更改它们，或者提供工作流来管理冲突操作（很像版本控制系统） .如果两者均未完成，则会保留操作日志以了解发生的情况并在以后发现问题时予以纠正。

Answer 2

根据您的限制，您可以在两列上创建唯一索引：listId,index 可以定义为唯一的。这将避免重复。

另外，为了避免空白，我建议：

select listId, index, (select min(index) from Item i2 where listId = :listId and i2.index > i1.index) as nextIndex from Item i1 where nextIndex - index > 1 and listId = :listId

在每笔交易结束时。 连同事务隔离级别：“可重复读取”，如果唯一约束失败，或者我建议的语句返回记录，则回滚并重复事务，这应该符合您的要求。