由网友(心痛的瞬间)分享简介：在乔Celko的嵌套集合（修改pre序遍历）已知的限制标记degredation在性能上的树长到大的尺寸。Among the known limitations of Joe Celko's nested sets (modified pre-order traversal) is marked degredatio...

在乔Celko的嵌套集合（修改pre序遍历）已知的限制标记degredation在性能上的树长到大的尺寸。

Among the known limitations of Joe Celko's nested sets (modified pre-order traversal) is marked degredation in performance as the tree grows to a large size.

瓦迪姆Tropashko建议区间套，并提供了示例和理论解释，在本文中： http://arxiv.org/html /cs.DB/0401014

Vadim Tropashko proposed nested intervals, and provides examples and theory explanation in this paper: http://arxiv.org/html/cs.DB/0401014

这是一个可行的解决方案，有没有可行的例子（在任何语言）从本机DB层抽象出来？

Is this a viable solution, are there any viable examples (in any language) abstracted away from the native DB layer?

推荐答案

虽然我看到的例子嵌套套的，我还没有看到太多的区间套，虽然在理论上它不应该是很难从一个到另一个转换。而不是做pre序遍历标签节点，做一个广度优先递归。关键是要制定出标签N A节点的孩子最有效的方式。自的a / b和c / d的节点是（A + C）/（B + D），一个病态的插入（例如，插入的儿童左到右），运行创建相同指数增长的风险在指数值，例如，使用href="http://www.dbazine.com/oracle/or-articles/tropashko4">物化路径的一个完整的