在关系数据库中保存复合模式的“最佳实践”是什么？
我们一直在使用Modified Preorder Tree Traversal。这可以非常快速地构建整个树，但插入或删除新节点的速度非常慢（需要调整所有左右值）。查询节点的子节点也不容易，也很慢。
我们注意到的另一件事是你必须确保树不会变得混乱。您需要事务锁，否则左右值可能会损坏，修复损坏的左右树并不容易。
然而，它确实工作得很好，修改了预订树遍历，但我想知道是否有更好的选择。
答案 0 :(得分：6)
虽然找到MPTT连续的所有后代都很快，但找到所有孩子可能会很慢。但是，您应该能够通过向表中添加parent_id字段来修复该行，该字段记录（是的，冗余地）行的父级。然后搜索变为：
SELECT *
FROM tbl
WHERE parent_id = z
是的，parent_id包含冗余信息，可能会对您的表进行非规范化处理 - 但由于任何插入/更新/删除都需要进行全局更改，因此保持parent_id最新状态对于工资。您也可以使用记录行的垂直级别的level字段，但实际上 more 可能会在某些类型的转换下发生变化（例如，将子树移动到不同的点）在树上）。
普通的旧链接到父表示（即只有parent_id而没有left_pos或right_pos），对于插入/更新繁重的工作负载来说当然更快，但是只有它能有效回答的查询是“查找X的父级”和“查找X的子级”。大多数工作负载涉及的阅读量比写入要多得多，因此通常MPTT总体上更快 - 但在您的情况下，您可能需要考虑移动（“返回”）到链接到父级？
答案 1 :(得分：0)
在我听说过的数据库中存储分层数据的最佳方法是使用字符串属性，其中内容是由冒号分隔的父项列表。