有没有办法计算 neo4j的操作复杂度?
发布于 2 年前 作者 zhangxin123456 368 次浏览 来自 问答

我想做个mysql和neo4j的性能对比,但我的数据量比较少 。就想着从算法(查询)复杂度的角度的角度去比较neo4j性能的优越性。但我没找到neo4j计算操作复杂度的方法。求大佬告知计算复杂度的方法,如果说复杂度没法计算的话,那么用什么方法能比较neo4j和mySQL的性能,以体现与传统数据库的差异性?

4 回复

图数据库和关系数据库对比复杂度? 看数据结构,就是图和b树的复杂度对比,没啥对比性吧

@pangguoming 那请教一下大佬,有什么其他性能对比的方式么?或者neo4j可以计算出操作的算法复杂度么?求解 感谢。

这其实是一个好问题,从算法或者数据结构角度来理解图数据库是一个必不可少的路径(至少我觉得)。 图数据库的数学理论基础是“图论”,计算机理论基础是“图”数据结构和算法,不同算法有不同的复杂度(大O),图的算法包括深度优先,广度优先,还有不同表示方式比如无索引邻接矩阵等等。 可以了解一下Neo4j支持的图算法,一共60多个,也有免费的电子书可以看。

@shiny 那我如果想了解 查询语句 在 neo4j中的时间复杂度应该如何去做?

回到顶部