繁体   English   中英

图形或关系数据库更适合这种树结构?

[英]Graph or relational database is better for this tree structure?

我是图形数据库的新手,需要针对此场景的建议。 我有喜欢类别的人(只有树上的叶子),其他节点(父母)没有“喜欢”。 然后我计算特定用户与其他用户的所有连接的分数。 这是一个图形示例:

在此处输入图片说明

我尝试使用 neo4j 并且我没有问题(非常小的数据集),但是我担心很多用户的性能。 我已经使用以下查询进行了测试:

MATCH (n:Person)-[:LIKES*]->()-[r:SUB*0..4]-()<-[:LIKES*]-(m:Person)
WHERE n.name='Gabriel' and n<>m
WITH n.name as user, m.name as connection, 1.0/(length(r)+1)*count(r) as score
RETURN user, connection, sum(score)

我也想过在关系数据库中做,为类别喜欢保存 3 个字段(cat1,cat2,cat3),然后进行 3 个自连接,在不同类别级别中查找匹配项。 类似的东西(从用户 1 开始并尝试与其他人匹配):

select l2.user_id, sum(
case 
    when (l1.cat2 = l2.cat2 and l1.cat3 = l2.cat3) then 1
    when (l1.cat2 = l2.cat2) then 0.25 
    else 0.05 
end)
from likes l1
inner join likes l2 on l1.cat1 = l2.cat1 and l2.user_id <> 1
where l1.user_id = 1 
group by l2.user_id

但我也读到你应该避免进行自联接。

我澄清我正在寻找阅读性能,写作无关紧要。 我的目标是它可以很好地与 100 万用户一起使用,每个用户都有 10 个赞。 我听听任何意见,谢谢!

TLDR; IMO 关系数据库会更好,因为您查看一件事与另一件事的关系,即一个人有多少喜欢(团队)。 您可以轻松更新有关用户、团队或运动的元数据,而无需担心弄乱您的分析查询。 此外,您可以轻松扩展以再次添加大学、高中等运动类型,而无需担心您之前的设置可能会被搞砸。

但是,我承认我以前从未使用过图形数据库。 :)


做一个关系数据库可能看起来像这样:

我喜欢称这些信息表,因为它们只提供信息,有些人也称它们为参考表,针对特定项目: 运动(Sport_ID、Sport_Name、[etc]...) 运动名称,如足球、篮球等 示例视图:

╔══════════╦════════════╦═════╗
║ Sport_ID ║ Sport_Name ║ ... ║
╠══════════╬════════════╬═════╣
║        1 ║ Football   ║ ... ║
║        2 ║ Basketball ║ ... ║
║     ...  ║ ...        ║ ... ║
╚══════════╩════════════╩═════╝

团队 (Team_ID, Team_Name, Home_State,[etc]...) -- 团队将是所有团队,无论他们参加什么运动类型。示例视图:

╔═════════╦═════════════╦═════╗
║ Team_ID ║  Team_Name  ║ ... ║
╠═════════╬═════════════╬═════╣
║       1 ║ Boca Junior ║ ... ║
║       2 ║ River Plate ║ ... ║
║       3 ║ Spurs       ║ ... ║
║     ... ║ ...         ║ ... ║
╚═════════╩═════════════╩═════╝ 

用户(User_ID、User_First_Name、[etc]...)——所有用户专用信息都将放在此处。 示例视图:

╔═════════╦═════════════════╦═════╗
║ User_ID ║ User_First_Name ║ ... ║
╠═════════╬═════════════════╬═════╣
║       1 ║ Mario           ║ ... ║
║       2 ║ Gabriel         ║ ... ║
║       3 ║ Juana           ║ ... ║
║       4 ║ Raul            ║ ... ║
║     ... ║ ...             ║ ... ║
╚═════════╩═════════════════╩═════╝

然后,您将创建关系表以在运动、团队和用户之间建立联系。

Sports_Team (Sport_ID, Team_ID) -- 在这里您将显示哪支球队参加了哪项运动。 示例视图:

╔══════════╦═════════╦═════╗
║ Sport_ID ║ Team_ID ║ ... ║
╠══════════╬═════════╬═════╣
║        1 ║       1 ║ ... ║
║        1 ║       2 ║ ... ║
║        2 ║       3 ║ ... ║
║      ... ║     ... ║ ... ║
╚══════════╩═════════╩═════╝

Team_User_Likes (Team_ID, User_ID) -- 在这里您将显示哪个人喜欢哪个团队参加哪种运动。 示例视图:

╔═════════╦═════════╦═════╗
║ Team_ID ║ User_ID ║ ... ║
╠═════════╬═════════╬═════╣
║       1 ║       1 ║ ... ║
║       2 ║       2 ║ ... ║
║       2 ║       3 ║ ... ║
║       3 ║       3 ║ ... ║
║     ... ║     ... ║ ... ║
╚═════════╩═════════╩═════╝

现在,要获得用户喜欢的球队数量的分数,您所要做的就是:

SELECT tul.User_ID
     , COUNT(tul.Team_ID) AS Likes
  FROM team_user_likes tul
 GROUP
    BY tul.User_ID

如果您想要用户元数据,例如他们的姓名,您可以将此查询放入 CTE,然后使用用户表连接到 CTE 表。

这可能看起来和听起来很复杂,但它会使编辑/更新用户/团队/运动信息变得更容易。 您将能够使用类似数据进行一些有趣的分析,例如有多少用户喜欢/喜欢一项运动而不是另一项运动,而不必担心影响关系表,或者每项运动的哪支球队是大多数人最喜欢的。

此外,这应该很容易扩展,具体取决于您使用的关系数据库。 假设您想开始添加高中、大学等体育项目,您可以添加一个 sport_type 表,然后创建一个 sport_sport_type 关系表,以连接哪些运动是专业的或其他运动之一。 Viola,然后您可以按运动类型进行分析,而无需担心它会如何影响您之前的设置。

我更喜欢关系数据库,因为它们似乎使事情更整洁。 话虽如此,我从未使用过图形数据库。 但是考虑到你看到一件事与另一件事的关系,即一个人喜欢多少支球队,我的意见是你应该使用关系数据库。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM