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

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

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

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

解决方法

SELECT *
FROM tbl
WHERE parent_id = z

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!