树型数据结构(比如:一个信息系统中对单位部门的描述)在关系数据库系统中的实现算法(SQL、T-SQL或PL/SQL语言实现)
有一个表主要描述单位部门,且单位部门层次不定即一个单位A有子单位B,C。子单位B、C又有子单位,子单位B、C的子单位又有子单位。。。等等。
表结构如下:
表名:department
字段 数据类型
dpcode int --单位代码
dpname varchar(100) --单位名称
dpcode_p int --上一级单位代码
求:1、无子单位的单位数即求树的叶子数。
2、此表的单位有多少级(层)即求树的层数。
3、某同一级别(层次)的单位有多少即求树的某一层的结点数。
4、某一单位属于那一级(层),是否无子单位即求树的某一结点属于那一层,是否是叶子。
解答(ms sql 2000调试通过):
1、select count(*) as 叶子数from department wheredpcode not in
(select distinct dpcode_p from department )
其它问题的暂时无法解决,望各位达人给个意见(最好少用或者不要用变量和游标,要考虑时空效率)?
分享到:
相关推荐
请教一下各位大神,我想新增一个类模块 应该如何做
问题请教工程,问题请教工程,问题请教工程,问题请教工程,问题请教工程,问题请教工程,问题请教工程,问题请教工程,
请教几个数学问题
问题请教高手问题请教高手
请教C语言问题
想要如图效果,如何做,点击小图大图跟着变
同学们,明天要有很多领导和老师到我们班里来听课,一想起来老师的心呀就怦怦直跳。老师心里有些紧张了。我想请教请教同学们,怎样做才会让老师不紧张,不害怕呢?(学生自由发言) 哦,谢谢同学们了,听你们这么一...
解决不了的问题,请教各位达人。 冷不丁的发现边框总有白色所在,想更美观些。
[合集] 请教两个网原问题.docx
新版消防问题请教2016..pdf
SVPWMSimulink问题请教-svpwm.mdl 这个论坛里网有上传的SVPWM文件,为什么仿真的时候总是提示TS没有定义,在哪定义TS?
最近碰到CMOS的dummy问题 特想请教一下各位的意见 我是觉得 dummy MOS 必须要和被保护的 MOS 管是同一个方向的即:S---D 方向 和 GATE 方向 分别相同 这就牵涉到 designer 必须规定好 dummy MOS 的尺寸 就是说:L...
最近在做图象多重分形的分析,在MATHWORKS上找到一个国外程序,可以做.但是分 析的结果有点问题,a-f图的fmax大于2.另外,在运行的时候,会提示错误Size vector should be a row vector with integer elements, ...
最近在做图象多重分形的分析,在MATHWORKS上找到一个国外程序,可以做.但是分 析的结果有点问题,a-f图的fmax大于2.另外,在运行的时候,会提示错误Size vector should be a row vector with integer elements, ...
计算能带,从网上下载的不能算,请教怎麽算
请教语音识别的问题高手进-hello.rar 我想请问如果我自己录了一段音,想去除其中机械噪声那一部分,应该如何用傅里叶变换处理呢。请高手指导matlab的实现方式,小弟不甚感激!
请教:用vb写了一个打印当前页的命令,但总是出现打印窗口,有没有办法不出现这个窗口直接打印 悬赏分:25 - 解决时间:2010-2-4 11:07 因为经常需要打印当前的某一页而不是全部,所以在网上找到这个命令,建立宏...
AD封装库导入eda问题请教-封装库.zip
请教 STM32 工作时发热的问题第一次使用 STM32 的芯片,根据手册了解到它的 IO 脚是支持 5V 的电平的,于是我利用了几个 IO 引脚直接与 5V
Stateflow模型问题请教-test2.mdl QQ截图20120611222714.png 附件中的ReqST=2,运行的时候为什么不能从St1转移到St2呢?麻烦指教一下,谢谢!