我需要两种能力:
我的问题是速度:如果我使用一个数据库作为MySQL,我可以在几分钟内得到成千上万的关系,但是如果我需要计算共同的朋友,这对我的服务器来说代价很大,不是吗?
我在我的网站上有大约10万个账户,我想介绍一个关系系统,但很明显,我必须决定发展它的正确方式。你知不知道?
发布于 2011-11-21 11:22:59
由于您在网站上有100000个用户帐户,我将为您运行一个快速估计:
换言之:
这意味着您的多到多关系表将具有:
70k *0+ 24k * 10 + 6k * 100 =840 k行或~100万行
老实说,100万行对于正确配置的RDBMS来说是微不足道的。此外,你可能会有能力应付,直到你有大约几百万个帐户,只是扩大。
注意:假设您添加了一个类似于此的表:
SourceUserId, DestinationUserId, LoveOrHate发布于 2011-11-21 13:23:34
首先,无论您选择哪种解决方案,获取共同朋友列表都是相当容易和快速的操作。它只是得到所有的用户A朋友,得到所有的用户B朋友和交叉的结果。
许多RDBMSes实现了本机使用INTERSECT,一些NoSQL存储也设置了交叉命令(例如:SINTER在Redis)。
另一件事是,图形数据库的性能没有那么好。当然,他们还宣传了“与关系DBs相比,1000倍或更多的改进”。然而,这是对泛型图和泛型图算法的改进。它们提供了更大的灵活性,但是如果您只有少数几种类型的关系,那么构建在关系数据库或NoSQL之上的专用代码将更有效率。
发布于 2011-10-22 14:47:24
您可以使用像Neo4j这样的图形数据库。
...an开源、高性能、企业级NOSQL图形数据库.Neo4j是一个健壮(完全酸性的)事务性属性图数据库。由于其图形数据模型的特点,Neo4j具有高度的灵活性和快速性。对于连接的数据操作,Neo4j运行速度比关系数据库快一千倍.
它们有利于用户之间的关系,例如社交网站。
https://softwareengineering.stackexchange.com/questions/115720
复制相似问题