我目前正试图找出在数据库中存储树的最佳方法(如果可能的话,可能是mysql)。 这些是树的约束和使用:
目前我曾考虑使用邻接列表模型:https://www.simple-talk.com/content/article.aspx?article=1234将权重存储为字段。
这对你没用,或者有更好的方法将其存储在数据库中?
答案 0 :(得分:0)
您应该考虑使用图形数据库,例如neo4j。
答案 1 :(得分:0)
既然你在谈论一棵树,而不是一般的图形 - 那么文件系统呢?你应该能够获得良好的表现。你甚至可以将它存储在内存中。它也可以轻松扩展到1M节点。你可以免费获得备份,浏览树等工具。
有时最简单的解决方案是最好的。