V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
MySQL 5.5 Community Server
MySQL 5.6 Community Server
Percona Configuration Wizard
XtraBackup 搭建主从复制
Great Sites on MySQL
Percona
MySQL Performance Blog
Severalnines
推荐管理工具
Sequel Pro
phpMyAdmin
推荐书目
MySQL Cookbook
MySQL 相关项目
MariaDB
Drizzle
参考文档
http://mysql-python.sourceforge.net/MySQLdb.html
abcbuzhiming
V2EX  ›  MySQL

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

  •  
  •   abcbuzhiming · 2017-05-20 11:29:11 +08:00 · 3322 次点击
    这是一个创建于 2770 天前的主题,其中的信息可能已经有所发展或是发生改变。
    这个算法也是我在这里被人介绍的,读取性能很好,但是现在遇到了一个新问题,这个算法获取一个节点的全部子节点是非常容易的,但是有的时候业务需要并不需要获取这么多的子节点,它可能只需要获取节点的下面的第一层的全部子节点,再下一层就不要了,或者只要获取第二层的子节点。我再网上查了很久了,发现的解决方法,无非两种,写一个 sql 方法在查询的时候挨个计算节点的层级,或者直接在左右值之外设计一个冗余字段 level 用于存放改节点的层级,没有别的更好的办法了吗?
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1498 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 17:05 · PVG 01:05 · LAX 09:05 · JFK 12:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.