database - 在数据库中存储一棵树

Question

我目前正在尝试找出将树存储在数据库中的最佳方法(如果可能的话，可能是 mysql)。这些是树的约束和使用:

• 每个节点最多可以有 4 个子节点，但最好是可扩展的并且最多有 x 个子节点
• 每个 child 都有一个权重(例如，如果 parent 有 3 个叶子，则使用每个 child 的概率可能是 40%、40% 和 20%)。
• 大约 40K 个节点将存储在数据库中，但最好是可扩展的，例如 1M 就可以
• 数据库中不会写入任何数据，只是读取
• 目标是从根到特定叶子的读取性能非常好，而不是一次显示所有树

目前我想使用邻接表模型:https://www.simple-talk.com/content/article.aspx?article=1234重量存储为一个字段。

这对您来说合适吗，或者是否有更好的方法将其存储在数据库中？

Answer 1

您或许应该考虑使用图形数据库，例如 neo4j。