首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用Neo4j实现任意查询的性能

问用Neo4j实现任意查询的性能
EN

Stack Overflow用户
提问于 2014-04-02 19:34:00
回答 1查看 2.1K关注 0票数 12

我正在读Neo4J (不久前)发表的一篇论文:http://dist.neo4j.org/neo-technology-introduction.pdf

在第二页到最后一页,缺点部分指出,Neo4J不适合任意查询。

假设我拥有具有以下属性的用户节点:名称、年龄、性别

以及以下关系:例如(指向体育、技术等节点)和朋友(指向另一个用户)。

Neo4J在查询类似于:

找到(给定节点的)朋友,比如OVER_THE_AGE 21的“体育”、“技术”和“阅读”。

因此,您必须首先找到USER1的好友边缘,然后查找好友的类似边缘,并确定该节点是否称为Sports,并且必须确定给定朋友的年龄属性是否大于21。

这是一个糟糕的数据模型开始吗?尤其是图表数据库?这种关系的原因是,如果你想找到所有喜欢运动的人。

更好的数据库选择是什么?红宝石,卡桑德拉,HBase,PostgreSQL?为什么?

有人有这方面的经验数据吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-04-02 19:48:29

这是一个关于图形数据库性质的一般性问题。希望有一个neo4j开发人员能跳到这里来,但我的理解是这样的。

您可以认为任何数据库在某种程度上都是“自然索引的”。在关系数据库中,当您在存储中查找记录时,通常下一条记录就存储在它的旁边。我们可能称它为“自然索引”,因为如果您想要扫描一堆记录,关系结构只是从根本上进行设置,以使其执行得非常好。

另一方面,图形数据库通常根据关系进行自然索引。(Neo4J开发人员,如果这需要在neo4j如何在磁盘上存储方面进行改进)。这意味着通常情况下,图形数据库遍历关系的速度非常快,但在大量/批量查询方面表现较差。

现在,我们只谈相对的表现。下面是一个RDBMS风格查询的示例。我希望MySQL在这个查询的性能上消除neo4j:

代码语言:javascript
复制
MATCH n WHERE n.name='Abe' RETURN n;

请注意,这完全没有利用任何关系,并迫使DB扫描所有节点。您可以通过将其缩小到特定的标签,或者通过对名称进行索引来改进这一点,但是一般来说,如果您有一个带有“名称”列的“人员”组成的MySQL表,那么关系数据库管理系统就会在这样的查询中发挥作用,而图形则会做得不太好。

好吧,这就是缺点。有什么好处?让我们来看看这个查询:

代码语言:javascript
复制
MATCH n-[r:foo|bar*..5]->m RETURN m;

这是一只完全不同的野兽。查询的真正作用是匹配n和m之间的可变长度路径。我们如何在关系中做到这一点?我们可以设置一个“节点”和“边”表,然后在它们之间添加一个PK/FK关系。然后,您可以编写一个SQL查询,该查询递归地将两个表连接起来,以遍历该“路径”。相信我,我已经在SQL中尝试过了,它需要向导级的技巧来表达查询的“1到5跳之间”部分。此外,RDMBS将像狗一样执行此查询,因为它不是很有选择性,而且递归查询非常昂贵,可以执行所有这些重复的连接。

在这样的查询中,neo4j将对关系数据库管理系统产生影响。

所以--关于任意查询的问题, --世界上没有一个系统擅长任意查询,也就是说,所有的查询。系统有优点也有缺点。Neo4J可以执行任意查询,但对于某些类查询,它的性能不能保证优于其他查询。但是,这种观察是普遍的-- MySQL、MongoDB和您选择的其他任何东西都是如此。

好的,那么底线,和观察:

  1. 图数据库在RDMBS (和其他查询)表现不佳的一类查询上表现良好。
  2. 图数据库在大量/批量查询方面没有被调优以获得高性能,如我所提供的示例。他们可以这样做,你可以调整他们的性能来改善那里的事情,但是他们永远不会像RDBMS那样优秀。
  3. 这是因为从根本上讲,它们是如何布局的,它们是如何考虑/存储数据的。
  4. 那你该怎么办?如果您的问题包含了很多关系/路径遍历类型的问题,那么图就是一个大赢家!(也就是说,你的数据是一个图表,遍历关系对你很重要)。如果您的问题包括扫描大量对象集合,那么关系模型可能更适合。

在他们的力量范围内使用工具。不要像使用关系数据库一样使用neo4j,否则,如果您尝试使用螺丝刀敲击钉子,它的性能将与使用螺丝刀时一样好。:)

票数 30
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/22821269

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档