在这中,图形数据库执行相当于多表连接的速度要快得多.其次,无论表的大小如何,连接等效的速度都是相同的。
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系统中实现它?我认为左联接和嵌套查询。
发布于 2012-08-09 08:28:25
图遍历通常比联接更快,因为图中的每个节点都计数其相邻节点,并将其计数添加到结果中。这可以很容易地与多线程等优化。
我认为您不能在SQL中这样做,但是您可以执行一些(递归)代码。这可能导致大量的查询,这可能会损害您的性能。
所以,如果你真的想处理图形数据,你应该使用一个图形数据库。
发布于 2013-10-10 08:22:50
首先,让我们假设我们讨论的是简单的查询,结果是使用只包含相等条件的ON子句(例如,a JOIN b ON a.id = b.id)。我相信这是图形遍历所掌握的查询类型。
联接速度较慢,因为它们使用二进制搜索来查找满足join的ON子句的对,而图遍历则完全避免这些搜索。图形数据库中的边缘链接(存储)它所连接的节点的内存地址。类似地,节点存储其边缘的内存地址。要找到连接到节点1的节点吗?转到节点1的所有边缘(内存中/磁盘上),然后对于每个边,只需转到它的另一个节点(内存中/磁盘上)。瞧!(免责声明:我不确定。我还没看过源代码。但我有很强的预感)。
我想用散列索引来模拟RDBMS中的图遍历速度,因为哈希索引的相等查找是O(1) (而不是二进制搜索的O(log ))。希望我能带着一些测试结果回到这篇文章。
https://stackoverflow.com/questions/11846131
复制相似问题