mysql - 哪种类型的数据库适合这种工作负载？

Question

我知道这是一个有点主观的问题，但我还是想把它扔在那里，因为如果我遗漏了一些见解，提出这个问题将节省我(以及希望其他人)的大量搜索:- )

基本上，当您有许多相互关联的项目时，最好的数据库类型是什么。例如:

A->B->C->D->E->F->G->H->I

并且您希望能够快速找到 A 和 I 之间的最短路径(或者理想情况下路径的数量)？

我通常会为此使用关系数据库，但我不确定 MapReduce 风格的数据库是否更好，然后我想知道是否有一种我完全没有考虑过的数据库......

一如既往，感谢所有帮助:)

Answer 1

这正是那种事情 neo4j专为。它是一个图形数据库，提供图形遍历和其他常见操作的操作。