什么是嵌套集模型(the Nested Set Model)？

嵌套集模型也称为修改前序树遍历算法，是在关系数据库中存储分层数据的一种方法。该模型的优点是提供非常快速的访问，最好在读取频率高于写入频率的层次结构中实现分配了两个作为属性存储的数字。查询嵌套的集合模型相当容易，因为这两个值都可以用于提取必要的数据。但是，进行插入、删除、移动和更新要麻烦得多，因为它们可能涉及到对节点重新编号一个女人和一台通常用来以树的形式表示嵌套集合或层次信息的计算机进行倒立，嵌套集模型是由Joe Celko提出的，在本例中，树是一种包含多个链接节点的数据结构，例如，一个父节点可以连接到多个子节点，这种结构在树中通过多个层次重复树是在关系数据库中以特定顺序存储信息的一种很好的方式，关系数据库是一种根据共同特征存储数据的数据集水果、蔬菜和肉。水果可进一步细分为浆果、甜瓜和苹果，蔬菜可分为块茎、青菜等，而肉可分为猪肉、羊肉和小牛肉关系数据库以一种易于理解的形式存储所有这些信息，嵌套的集合模型可以有效地管理树结构。使用上面的例子，根节点将是food，它由两个值表示。如果food的左边值为1，树中的其他项在左边被分配一个数字按顺序排列。水果在左边的值是2，浆果是3，以此类推。这些值被分配到右边，从树到树，从下到上，穿过每个树枝，直到最后一个值分配给右边的食物树中的每一个项目都有两个值，比如左边的lft，右边的rgt，这可以用来识别它们并表明它们与其他项目的关系。例如，如果水果的值是2和15，然后，左值大于2且右值小于15的所有节点都是果树2–15的后代。很容易一次性提取所有水果的信息，因为这些值可以在对数据库的单个查询中指定此模型非常适合存储经常访问的信息，但嵌套集模型中的插入、删除和重新排序信息变得非常繁琐。重写索引和重新编号信息可能会导致数据库崩溃，尤其是当树增长到包含数十万个节点时嵌套集模型最适合于具有最小插入和更改的轻内容管理系统嵌套区间模型可以更快地进行插入，因为它使用浮点小数存储树中每个节点的位置，同时也对路径信息进行编码。