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