首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么图的遍历速度比联接快?SQL中的规范化数据有什么教训吗?

问为什么图的遍历速度比联接快?SQL中的规范化数据有什么教训吗?
EN

Stack Overflow用户
提问于 2012-08-07 12:35:16
回答 2查看 699关注 0票数 3

在这中,图形数据库执行相当于多表连接的速度要快得多.其次,无论表的大小如何,连接等效的速度都是相同的。

代码语言:javascript
复制
depth   seconds records
2         0.016 ~2,500 --mysql
3        30.267 ~125,000
4     1,543.505 ~600,000

2         0.010 ~2,500 --neo4j
3         0.168 ~110,000
4         1.359 ~600,000

我知道SQL使用、笛卡尔联接、,它实际上与表的大小和跳数相乘。我所听到的关于图数据库的所有东西都是“一流的关系结构”。

什么是数据结构+算法,使图形数据库快速遍历,而不考虑跳和表的大小?

如何在RDBMS系统中实现它?我认为左联接和嵌套查询。

EN

回答 2

Stack Overflow用户

发布于 2012-08-09 08:28:25

图遍历通常比联接更快,因为图中的每个节点都计数其相邻节点,并将其计数添加到结果中。这可以很容易地与多线程等优化。

我认为您不能在SQL中这样做,但是您可以执行一些(递归)代码。这可能导致大量的查询,这可能会损害您的性能。

所以,如果你真的想处理图形数据,你应该使用一个图形数据库。

票数 1
EN

Stack Overflow用户

发布于 2013-10-10 08:22:50

首先,让我们假设我们讨论的是简单的查询,结果是使用只包含相等条件的ON子句(例如,a JOIN b ON a.id = b.id)。我相信这是图形遍历所掌握的查询类型。

联接速度较慢,因为它们使用二进制搜索来查找满足join的ON子句的对,而图遍历则完全避免这些搜索。图形数据库中的边缘链接(存储)它所连接的节点的内存地址。类似地,节点存储其边缘的内存地址。要找到连接到节点1的节点吗?转到节点1的所有边缘(内存中/磁盘上),然后对于每个边,只需转到它的另一个节点(内存中/磁盘上)。瞧!(免责声明:我不确定。我还没看过源代码。但我有很强的预感)。

我想用散列索引来模拟RDBMS中的图遍历速度,因为哈希索引的相等查找是O(1) (而不是二进制搜索的O(log ))。希望我能带着一些测试结果回到这篇文章。

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

https://stackoverflow.com/questions/11846131

复制
相关文章

相似问题

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