在数据库中存储复合模式(分层数据)

在关系数据库中保存复合模式的"最佳实践"是什么？

我们一直在使用Modified Preorder Tree Traversal.这可以非常快速地构建整个树,但插入或删除新节点的速度非常慢(需要调整所有左右值).查询节点的子节点也不容易且非常慢.

我们注意到的另一件事是你必须确保树不会变得混乱.您需要事务锁定,否则左侧和右侧值可能会损坏,修复损坏的左侧树不是一件容易的事.

它确实工作得非常好,修改后的预订树遍历,但我想知道是否有更好的选择.

虽然找到MPTT的所有后代都很快,但找到所有孩子可能会很慢.但是,您应该能够通过向parent_id表中添加一个记录(是,冗余地)行的父级的字段来解决这个问题.然后搜索成为:

SELECT *
FROM tbl
WHERE parent_id = z

是的,parent_id包含冗余信息,可能会对您的表进行非规范化 - 但由于任何插入/更新/删除都需要进行全局更改,因此保持parent_id最新状态并不需要额外付费.您也可以使用level记录行的垂直级别的字段,尽管实际上更可能在某些类型的转换下更改(例如,将子树移动到树中的不同点).

对于插入/更新繁重的工作负载来说,普通的旧链接到父表示(即只有parent_id和没有left_pos或者right_pos)当然更快,但它能够有效回答的唯一查询是"查找X的父级"和"查找X的孩子们." 大多数工作负载涉及的阅读量比写入要多得多,因此通常MPTT总体上更快 - 但在您的情况下,您可能需要考虑移动("返回")到链接到父级？