如何表示对称的多对多关系

Question

假设我有一个名为 USER 的实体，并且两个 USER 之间存在关系 FRIENDSHIP 所以为此我有一个表'USER'和一个关系表'FRIENDSHIP'

用户 id 名字姓氏 1 塔赫尔查布拉瓦拉 2 约翰·杜萨 3 拉胡尔·辛格 4 迪帕克·帕特尔

友谊 身份证号码 1 2 1 3 1 4 4 1 4 3

在上表中，我存储了两次相同的信息，即“taher 是 deepak 的朋友，而 deepak 是 taher 的朋友”

有没有办法减少这种冗余？

Answer 1

好吧，您当然可以假设所有友谊都是对称的，并且只存储一次该友谊，但这意味着当您要查询 Taher 的所有朋友时，您必须在任一列中查找他的 ID。

或者，您可以有一个单独的关系 ID 表，然后是一个与用户的一对多关系表。这样做的好处是，如果有一天你想要的话，它可以允许多人关系，并且可以让你添加关于关系的元数据（什么时候开始的，谁建议的，等等）。

   User                
Id    Name          
1     Taher         
2     Deepak        

Relationship              
Id     StartDate           
1      2010-08-23

UserRelationship
RelationshipId UserId
1                1
1                2

另一方面，例如，在 Facebook 上，我可以“加好友”某人，而他们可以决定不回复我的好友。如果您没有现在使用的“冗余”方法，您将如何表示这种尚未互惠的友谊？

Answer 2

制定一条规则，例如“第一个 ID 值始终低于第二个 ID 值”，这样可以确保没有重复。

在这种情况下，对 (4,1) 无效，对 (4,3) 将存储为 (3,4)。

Answer 3

显而易见的解决方案是每对朋友只存储 1 条记录。但是，保持唯一性变得更加困难；与“冗余”解决方案相比，获取/更新/删除朋友关系的所有查询都变得更加复杂。此外，具有 2 条记录的解决方案允许您维护好友请求（例如，UserA 要求 UserB 成为好友。UserB 可以确认或拒绝此请求）。所以我想说冗余在这种情况下是完全有效的。

Answer 4

如果您存储这两行，则需要强制执行完整性规则，以确保友谊始终成对出现。

在表中只存储一行（比如，FR），并创建一个视图 SYMFR 为

从 FR 中选择 x,y 联盟 选择 x 作为 y，y 作为 x FROM FR

Answer 5

如果您确实决定使用对称设计，那么确保每个友谊始终是双向的可能会很有用。你可以试试这个：

CREATE TABLE Friendship
 (UserId1 INT NOT NULL REFERENCES Users (UserId),
  UserId2 INT NOT NULL,
  PRIMARY KEY (UserId1, UserId2),
  FOREIGN KEY (UserId2, UserId1) REFERENCES Friendship (UserId1, UserId2));

INSERT INTO Friendship (UserId1, UserId2)
VALUES (1,2),(2,1);