左右值树(预排序遍历算法)如何方便的获取一个节点的某一层的全部子节点

2017-05-20 11:29:11 +08:00
 abcbuzhiming
这个算法也是我在这里被人介绍的,读取性能很好,但是现在遇到了一个新问题,这个算法获取一个节点的全部子节点是非常容易的,但是有的时候业务需要并不需要获取这么多的子节点,它可能只需要获取节点的下面的第一层的全部子节点,再下一层就不要了,或者只要获取第二层的子节点。我再网上查了很久了,发现的解决方法,无非两种,写一个 sql 方法在查询的时候挨个计算节点的层级,或者直接在左右值之外设计一个冗余字段 level 用于存放改节点的层级,没有别的更好的办法了吗?
3311 次点击
所在节点    MySQL
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/362610

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX