FanJqi 2021-09-28 19:19 采纳率: 0%
浏览 27

java 数据库 树的设计,如何不使用遍历树来获取一个节点的所有子节点

树,在数据库中 如何设计才能一次查询 获取到所有的子节点。
保证查询速度的情况下。不考虑插入时的效率的话,要如何设计。如果考虑插入效率要如何设计。

  • 写回答

2条回答 默认 最新

  • stacksoverflow 2021-09-28 20:00
    关注

    树的最大深度固定的话,可以用子表平铺的方式一次查询。
    比如(伪代码)
    select ...
    from tree as tree1
    left outer join tree as tree2 on tree2.parentid = tree1.id
    left outer join tree as tree3 on tree3.parentid = tree2.id
    ............


    表结构用通用的id,name parentid就可以

    评论

报告相同问题?

问题事件

  • 创建了问题 9月28日

悬赏问题

  • ¥15 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 关于#java#的问题,请各位专家解答!
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?