如何对具有3个（半）固定位置的团队进行建模，并高效地搜索相同/不同的团队？

Question

我想在我的 Postgres 数据库中代表一个团队。 这些团队始终有 3 名成员。 每个成员都有一个槽位，1 为领导者，2 和 3 为成员（也可用于按良好顺序显示成员） 每个成员都有一个级别，但仅限于这个团队（一个角色可以出现在不同团队中，具有不同的级别。

不过，我的特点之一是，我想选择所有具有不同组成的团队，这意味着不同的领导者和成员。 （A、B、C 组成的队伍被视为与 A、C、B 相同，但与 C、A、B 组成的队伍不同）

在另一个功能中，我想选择包含完全相同组成的所有团队。

目前我有3张桌子，

CREATE TABLE teams (
    "teamID" integer NOT NULL,
    "remainingTime" double precision NOT NULL,
    "desc" text NOT NULL,
    difficulty character varying NOT NULL
);

CREATE TABLE public.team_member (
    "teamID" smallint NOT NULL,
    "charID" smallint NOT NULL,
    "level" smallint NOT NULL,         /*can be from 1 to 5*/
    "slot" smallint DEFAULT 1 NOT NULL /*1, 2 or 3*/
);

CREATE TABLE public."character" (
    "charID" integer NOT NULL,
    name character varying NOT NULL,
    /* others attribute */
);

我现在的问题是，编写与我的功能相对应的查询的最佳方法是什么，即一个用于不同的团队，另一个用于具有相同组成的团队？

我想我可以为每个团队创建一个代表其成员 ID 的数组，然后比较它们，但这不会导致很多团队的性能问题吗？

对于这种情况是否有更优化的模型？ 我想过创建一种表，将其 3 个成员的 ID 存储在一行中，然后创建另一个表

team_variation

，存储 3 个成员的级别，以及相关的描述和时间，但我不知道这是否是真是个好主意

最后一点，我在 Javascript 服务器上使用这个数据库，这样我就可以在必要时处理查询收到的数据，该查询本来可以完成我想要的部分工作

Answer 1

我提出这种关系设计：

CREATE TABLE team (
  team_id        int2 PRIMARY KEY
, remaining_time float NOT NULL  -- ?? use date/time type for temporal data!
, description    text NOT NULL   -- ? description?
, difficulty     text NOT NULL
);

CREATE TABLE person (
  pers_id   int2 PRIMARY KEY
, full_name text NOT NULL
  -- other attributes
);

CREATE TABLE team_member (
  team_id int2 NOT NULL REFERENCES team
, pers_id int2 NOT NULL REFERENCES person
, level   int2 NOT NULL CHECK (level BETWEEN 1::int2 AND 5::int2)  -- can be from 1 to 5
, slot    "char" NOT NULL DEFAULT 'l'::"char"
, pos     "char" NOT NULL DEFAULT '1'::"char"
, CONSTRAINT team_member_pkey PRIMARY KEY (team_id, pers_id)
  -- team can have 1 leader and two members, period.
, CONSTRAINT chk_1lead_2members CHECK (slot = 'l' AND pos = '1'
                                   OR slot = 'm' AND pos IN ('2', '3'))
  -- 'l' ... leader, 'm' ... member
  -- leader must have pos '1', members must have pos '2' or '3'
, CONSTRAINT uni_team_slot_pos UNIQUE(slot, pos, team_id) INCLUDE (pers_id)
  -- team must have distinct persons; plus: provides essential index
);

-- add idx with reversed cols
CREATE UNIQUE INDEX team_member_pers_id_team_id ON team_member(pers_id, team_id);

小提琴

NOT NULL

、

CHECK

、

UNIQUE

、

PRIMARY KEY

和

FOREIGN KEY

约束》的组合可强制执行您的模型。您仍然可以进入不完整的团队（并非所有槽位都已满），从而允许中间状态。但这些都被排除在我下面的查询中。

表

team_member

混合使用约束和索引是有充分理由的。参见：

• 复合索引也适合第一个字段的查询吗？

我保留了你对

smallint

的选择，但使

team

和

person

的PK匹配。不要在这里引入类型不匹配。我什至将

team_member

行的最小有效负载大小保持在 8 个字节（也许这就是您优化的目的？）但是除非您有 充分的理由，并且可以可靠地 排除溢出，否则请使用

integer

（或甚至

bigint

）。不易出错。仅增加很少的成本。

请注意数据类型

"char"

，以便进行廉价枚举。 （可选。）不要与

char

或

varchar

混淆！参见：

• 使用数据类型“文本”存储字符串有什么缺点吗？

对日期/时间数据使用日期/时间数据类型（第

remaining_time

列）。不是

float

。

没有充分理由，不要混合使用单数和复数形式的表名称。

使用合法的、小写的、不带引号的标识符。特别要避免保留字。参见：

• PostgreSQL 列名区分大小写吗？

查询

已经对性能进行了一定程度的优化。

各具特色的团队

不同团队的完整列表。从一组受骗者中选择 ID 最小的团队。排除不完整的团队。

SELECT DISTINCT ON (l.pers_id, m.m1, m.m2)
       team_id, l.pers_id AS lead, m.m1, m.m2
FROM   team_member l
JOIN  (
   SELECT team_id, min(pers_id) AS m1, max(pers_id) AS m2
   FROM   team_member m
   WHERE  m.slot = 'm'
   GROUP  BY 1
   HAVING count(*) = 2  -- exclude incomplete teams
   ) m USING (team_id)
WHERE  l.slot = 'l'
ORDER  BY l.pers_id, m.m1, m.m2, team_id;  -- pick team with smallest ID from dupes

参见：

• 选择每个 GROUP BY 组中的第一行？

同样的团队

选择与给定团队相同的团队

(1, 2, 3)

-

1

为领先。再次强调，排除不完整的团队。

SELECT team_id, l.pers_id AS lead, m1.pers_id AS m1, m2.pers_id AS m2
FROM   team_member l
JOIN   team_member m1 USING (team_id)
JOIN   team_member m2 USING (team_id)
WHERE  l.slot = 'l'
AND    l.pers_id = 1  -- lead
AND    m1.slot = 'm'
AND    m1.pers_id = LEAST (2,3)  -- member 1
AND    m2.slot = 'm'
AND    m2.pers_id = GREATEST (2,3)   -- member 2
ORDER  BY lead, m1, m2;

小提琴