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

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

4 回复

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

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

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

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

回到顶部