如何解决社交网站中的授权
| 我需要完成以下与特权相关的操作： 我有3个用户：- User A
- User B
- User C
- User A
- Document A1,only allow contacts to view
- Document A2,allow everyone to view
- Document A3,allow no one to view except myself
- Document A4,allow contacts,and contacts of contacts to view
- User B
- Documents B1,B2,B3,B4 with similar privileges
- User C
- Documents C1,C2,C3,C4 with similar privileges
User A
User B
User C
User B
User C
User A
- Document B1 (contacts can view)
- Document B2 (everyone can view)
- Document B4 (contacts of contacts)
- Document C2 (everyone can view)
- Document C4 (contacts of contacts)
解决方法
通常的答案是找到文档所有者与给定联系人之间的距离。用计算机科学的术语来说，这是有向图。
在http://techportal.inviqa.com/2009/09/07/graphs-in-the-database-sql-meets-social-networks/上有一篇不错的文章，其中包含一些SQL查询。而不是尝试总结整个文章，这里是如何概念化问题的方法：
从一张空白纸开始。
在每个人的页面上的某个地方画一个点（在这种情况下，是用户A，B和C）。用CS术语来说，这是一个“节点”。
向用户绘制一个指向所有联系人的箭头。用CS术语来说，这是\“定向边\”或\“弧\”。
这在问题中不是很明确，但是看起来用户C必须是用户B的联系人，或者是用户A的其他联系人的另一个联系人（因为用户A可以读取C2和C4）。
因此，在这种情况下，您将从用户A->用户B，以及用户B->用户C中绘制。
顺便说一句，如果一个\“ contact \”是相互的，则可以绘制线段（或双向箭头）而不是箭头。用CS术语来说，这将是“无向”图与“有向”图。 Facebook关系是一种无方向的关系；如果有人是我的朋友，那么我也是他们的朋友。相比之下，如果有人在我的Outlook通讯簿中，则我不一定在他们的通讯簿中。因此，这是直接关系。
随着更多用户添加到图形中，您会注意到用户的联系人距离只有一步之遥，而他们的联系人距离也只有两步之遥。但是您只能沿箭头方向行驶。
因此，联系人的问题是“如何查找图形距离为1的所有节点？”联系人的问题是“如何查找图形距离为2的所有节点？” 。尽管“两个或两个以下”可能更合适，但是您希望直接联系人可以访问所有“联系人”内容。
对于一般情况，文章中描述了一些SQL查询，这些查询可能会提供一些见解。但是对于您的特定需求，我会考虑仅使用一些联接。
让我们考虑一个带有主键“ 10”及其其他字段的“ 9”表和一个只有两列的“ 11”表：“ 12”和“ 13”。我们假设用户A的ID为1，用户B为2，用户C为3。HasContact的行（1、2）和（2、3）代表了上述关系。
一组非常简单的SQL连接可以生成所有朋友或所有朋友的列表。
以下查询将返回用户联系人的所有ID：
SELECT contact.id
FROM Users \"user\"
LEFT JOIN Relationships \"rel\"
ON user.id = rel.userid
LEFT JOIN Users \"contact\"
ON rel.contactId = contact.id
WHERE user.id = $id_of_current_user
SELECT count(*)
FROM Relationships \"rel\"
WHERE rel.userid = $document_owner_user_id
AND rel.contactid = $id_of_current_user
SELECT count(*)
FROM Relationships \"rel_1\"
INNER JOIN Relationships \"rel_2\"
ON rel_1.contactId = rel_2.userId
WHERE rel_1.userid = $document_owner_user_id
AND rel_2.contactid = $id_of_current_user
(X,$id_of_current_user)
User A
Admins
User A
Contacts
User B
User A
User B
User
Permission
class SocialGroup(models.Model):
name = models.CharField(unique=True,max_length=150)
parent = models.ForeignKey(\'self\')
Everyone
Contacts
Contacts
Everyone
class Relationship(models.Model):
user = models.ForeignKey(User)
related_user = models.ForeignKey(User)
related_by = models.ForeignKey(SocialGroup)
User A
User B
User B
Contacts
class DocumentPermissions(models.Model):
document = models.ForeignKey(Document)
group = models.ForeignKey(SocialGroup)
Permission = models.ForeignKey(Permission)
Contacts
Document B1
can_view
User B
Document A1
User A
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。