这是"SQL Patterns“书中的错误吗？

Question

相关章节：

嵌套集. 嵌套集解决方案将信息存储在与其后代的集合相关的每个节点，而不是该节点的直接父节点。该信息可以通过用两个数字编码树中的每个节点来表示，您可以称之为nsleft和nsright。 创建表注释( comment_id系列主键，NOT整数不为空，nsright整数不为空，bug_id BIGINT无符号不为空，author BIGINT联Bugs不为空，comment_date日期时间不为空，注释文本不为空，外键(bug_id)引用Bugs (bud_id)，外键(作者)引用帐户(Account_id) )； 每个节点都通过以下方式获得nsleft和nsright数：nsleft数小于所有节点的子节点的数目，而正确的数目则大于节点的所有子节点的数目。这些数字与comment_id值无关。

(pg. )32种SQL反模式)

它不是应该说

该节点的descendants，数小于该节点的descendants.数，而正确的数目大于该节点的descendants.数

还是我对这个概念的理解有缺陷？

Answer 1

我认为这不是一个错误，但你也是正确的，它适用于后代，所以你了解情况--你只是一直没想清楚。

假设树有三个层次。对于最低的每一个节点，叶级，没有子节点。在中间层，每个节点的nsleft小于其任何子节点(叶节点)的最小nsleft，而nsright大于其子节点的最大nsright。类似地，在顶层，单个根节点的nsleft小于其任何直接子节点的最小nsleft，而nsright大于其任何直接子节点的最大nsright。但是，通过归纳，这意味着根节点的nsleft节点小于其任何后代的最小nsleft，而它的nsright节点大于其子代的最大nsright。

因此，陈述是准确的书面，但你的推论也是正确的。