在重新创建CMS时,我想要替代传统的父/子方法来管理站点地图/页面层次结构.我记得有一段时间看到嵌套的模型,但不记得它叫什么.所以,我偶然发现了一个类似的方法,我想评估和比较属性,确保我不会在以后遇到愚蠢的限制,因为我没有采用已经过时间测试的方法.所以,请告知A)它是否已经被发明(它叫做什么?!),B)属性中存在基本缺陷,或者C)这是一个很好的方法(请给出正确的理由!).
考虑这个清单:
>家
>关于我们
>联系我们
>产品
>服装
>书籍
>电子产品
>知识库
>其他的东西
在嵌套集模型下,我相信您使用深度优先遍历为每个节点存储左/右描述符:
Home 1-18 About Us 2-3 Contact Us 4-5 Products 6-13 Clothing 7-8 Books 9-10 Electronics 11-12 Knowledge Base 14-15 Other stuff 16-17
这是我开始喜欢的“错误方式”:
Home 1-9 About Us 2-2 Contact Us 3-3 Products 4-7 Clothing 5-5 Books 6-6 Electronics 7-7 Knowledge Base 8-8 Other stuff 9-9
我正在存储ID和LAST_CONTAINED_ID,而不是左/右对.我发现很多属性是相同的(或非常相似):
>根节点是ID = 1
>对于“叶子”,两个属性是相等的,而对于分支,它们不是
>任何给定节点的“子节点”总数为LAST_CONTAINED_ID – ID
>所有包含的节点都具有ID>容器的ID,但是< =容器的LAST_CONTAINED_ID
>祖先节点的ID <子ID,也是LAST_CONTAINED_ID> =子ID
>深度是祖先节点的SUM
此外,ID提供特定于订单的唯一标识符(没有间隙!).为了简单起见,我发现更容易存储DEPTH和PARENT引用,但对于嵌套集也是如此,我理解的也是如此.
那么,这算作嵌套吗?它是否已经是一种常见的方法(但为什么我之前没有听说过……)?我有理由在这个上使用真正的嵌套集吗?
我欢迎你的想法.