博客
关于我
LeetCode:Database 29.树节点
阅读量:683 次
发布时间:2019-03-17

本文共 549 字,大约阅读时间需要 1 分钟。

为了查询树表中的所有节点编号及其类型,并按照编号排序,你可以按照以下步骤编写SQL语句:

  • 理解节点类型

    • 根节点:没有父节点(p_id为null)。
    • 内部节点:既不是叶子节点,也不是根节点。
    • 叶子节点:没有子节点。
  • 编写SQL语句

    SELECT id,       CASE           WHEN p_id IS NULL THEN 'Root'           WHEN id IN (SELECT p_id FROM tree) THEN 'Inner'           ELSE 'Leaf'       END AS NodeTypeFROM treeORDER BY id ASC;
  • 分析SQL语句

    • SELECT id, CASE ... AS NodeType:选择节点编号和节点类型。
    • CASE ... END:判断节点类型:
      • 当p_id为null时,节点为Root。
      • 当节点id存在于子节点列表(p_id)中,则节点为Inner。
      • 否则,节点为Leaf。
    • ORDER BY id ASC:按节点编号排序。
  • 这一语句能够有效地识别并分类树表中的所有节点,并按编号顺序输出结果。

    通过这种方法,可以快速确定树表中每个节点的类型,特别适用于需要频繁查询节点信息的场景。

    转载地址:http://rrnhz.baihongyu.com/

    你可能感兴趣的文章
    mabatis 中出现< 以及> 代表什么意思?
    查看>>
    Mac book pro打开docker出现The data couldn’t be read because it is missing
    查看>>
    MAC M1大数据0-1成神篇-25 hadoop高可用搭建
    查看>>
    mac mysql 进程_Mac平台下启动MySQL到完全终止MySQL----终端八步走
    查看>>
    Mac OS 12.0.1 如何安装柯美287打印机驱动,刷卡打印
    查看>>
    MangoDB4.0版本的安装与配置
    查看>>
    Manjaro 24.1 “Xahea” 发布!具有 KDE Plasma 6.1.5、GNOME 46 和最新的内核增强功能
    查看>>
    mapping文件目录生成修改
    查看>>
    MapReduce程序依赖的jar包
    查看>>
    mariadb multi-source replication(mariadb多主复制)
    查看>>
    MariaDB的简单使用
    查看>>
    MaterialForm对tab页进行隐藏
    查看>>
    Member var and Static var.
    查看>>
    memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
    查看>>
    memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
    查看>>
    Memcached:Node.js 高性能缓存解决方案
    查看>>
    memcache、redis原理对比
    查看>>
    memset初始化高维数组为-1/0
    查看>>
    Metasploit CGI网关接口渗透测试实战
    查看>>
    Metasploit Web服务器渗透测试实战
    查看>>