SQL 树查询

一、树的定义
树是一种包括祖父节点、父节点、子节点、孙节点的一种数据结构。通常定义为具有n个节点的有限集合。
度是树的节点的一种分类，
节点的度：一个节点拥有的子节点即成为节点的度，比如A节点，有B和C两个子节点，那么A节点的度=2。
节点间关系
子节点：某一个节点的子节点称为孩子节点。比如B、C节点是A节点的孩子节点。
父节点：与孩子节点相反。比如，A节点是B、C的父节点。
兄弟节点：同一个双亲节点的孩子节点，之间称为兄弟节点。比如，B、C为兄弟节点。

二、树的表定义
一个树的数据类型，一般用表可以定义出来，通常定义的表可以包括下面的内容：

  CREATE TABLE tb_Tree(fPID       VARCHAR2(6),          -- 节点ID      Position IDfFPID      VARCHAR2(6),          -- 父节点ID    Father Position IDfArea      VARCHAR2(1),          -- 区域        Father AreafLayer     Number,               -- 层CONSTRAINT pk_Tree PRIMARY KEY (fPID));Comment On Column tb_Tree.fPID        is '节点ID';Comment On Column tb_Tree.fFPID       is '父节点ID';Comment On Column tb_Tree.fLayer      is '层';Comment On Column tb_Tree.fMID        is '成员ID';Comment On Column tb_Tree.fRDate      is '注册时间';Comment On Column tb_Tree.fStatus     is '节点状态';
三、样本数据INSERT INTO tb_TREE VALUES ('E00000','ROOT',  '0',01);INSERT INTO tb_TREE VALUES ('E00001','E00000','A',02);INSERT INTO tb_TREE VALUES ('E00002','E00000','B',02);INSERT INTO tb_TREE VALUES ('E00003','E00001','A',03);INSERT INTO tb_TREE VALUES ('E00004','E00001','B',03);INSERT INTO tb_TREE VALUES ('E00005','E00002','A',03);INSERT INTO tb_TREE VALUES ('E00006','E00002','B',03);INSERT INTO tb_TREE VALUES ('E00007','E00003','A',04);INSERT INTO tb_TREE VALUES ('E00008','E00003','B',04);INSERT INTO tb_TREE VALUES ('E00009','E00004','A',04);INSERT INTO tb_T

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！