在数据库一表中设计一种表示树的方案

2009-03-29 03:20:51 188 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

图解数据仓库之拉链表，超简单！图解数据仓库之拉链表，超简单！ 1.背景分析 2.图解拉链表形成过程 1）下图为业务后台数据库中每日的数据变化情况，每天只保留客户最新手机号码。 2）根据最后修改时间字段从业务后台数据库抽取最新被修改数据，形成分区表。 3.过程分析 4.评价写在最后 ... 阅读详情

在数据库一表中设计一种表示树的方案;并编写存储过程完成树的建立,结点的添加,删除,遍历等基本操作;

...全文

数据仓库之拉链表原理，设计及案例本文将会谈一谈在数据仓库中拉链表相关的内容，包括它的原理、设计、以及在我们大数据场景下的实现方式。全文由下面几个部分组成：先分享一下拉链表的用途、什么是拉链表。通过一些小的使用场景来对拉链表做近一步的阐释，以及拉链表和常用的切片表的区别。举一个具体的应用场景，来设计并实现一份拉链表，最后并通过一些例子说明如何使用我们设计的这张表(因为现在Hive的大规模使用，我们会以Hive场景下... 阅读详情

hahahahe

疑难问题 22,298 成员 121,727 内容

+ 关注 + 加入社区

切换为时间正序

超级大笨狼 2009-03-31

打赏
举报

xiaoxiangqing 2009-03-31

打赏
举报

不错.

claro 2009-03-29

打赏
举报

帮顶。

让你望见影子的墙 2009-03-29

打赏
举报

建议看看邹老大的第一本书（2000的那一本），上面对树形数据的存储查询解释的比较清楚

dawugui 2009-03-29

打赏
举报



/*

标题：查询指定节点及其所有子节点的函数

作者：爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 

时间：2008-05-12

地点：广东深圳

*/



create table tb(id varchar(3) , pid varchar(3) , name varchar(10))

insert into tb values('001' , null  , '广东省')

insert into tb values('002' , '001' , '广州市')

insert into tb values('003' , '001' , '深圳市')

insert into tb values('004' , '002' , '天河区')

insert into tb values('005' , '003' , '罗湖区')

insert into tb values('006' , '003' , '福田区')

insert into tb values('007' , '003' , '宝安区')

insert into tb values('008' , '007' , '西乡镇')

insert into tb values('009' , '007' , '龙华镇')

insert into tb values('010' , '007' , '松岗镇')

go



--查询指定节点及其所有子节点的函数

create function f_cid(@ID varchar(3)) returns @t_level table(id varchar(3) , level int)

as

begin

  declare @level int

  set @level = 1

  insert into @t_level select @id , @level

  while @@ROWCOUNT > 0

  begin

    set @level = @level + 1

    insert into @t_level select a.id , @level

    from tb a , @t_Level b

    where a.pid = b.id and b.level = @level - 1

  end

  return

end

go



--调用函数查询001(广东省)及其所有子节点

select a.* from tb a , f_cid('001') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

001  NULL 广东省

002  001  广州市

003  001  深圳市

004  002  天河区

005  003  罗湖区

006  003  福田区

007  003  宝安区

008  007  西乡镇

009  007  龙华镇

010  007  松岗镇



（所影响的行数为 10 行）

*/



--调用函数查询002(广州市)及其所有子节点

select a.* from tb a , f_cid('002') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

002  001  广州市

004  002  天河区



（所影响的行数为 2 行）

*/



--调用函数查询003(深圳市)及其所有子节点

select a.* from tb a , f_cid('003') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

003  001  深圳市

005  003  罗湖区

006  003  福田区

007  003  宝安区

008  007  西乡镇

009  007  龙华镇

010  007  松岗镇



（所影响的行数为 7 行）

*/



drop table tb

drop function f_cid



/*

标题：查询指定节点及其所有父节点的函数

作者：爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 

时间：2008-05-12

地点：广东深圳

*/



create table tb(id varchar(3) , pid varchar(3) , name varchar(10))

insert into tb values('001' , null  , '广东省')

insert into tb values('002' , '001' , '广州市')

insert into tb values('003' , '001' , '深圳市')

insert into tb values('004' , '002' , '天河区')

insert into tb values('005' , '003' , '罗湖区')

insert into tb values('006' , '003' , '福田区')

insert into tb values('007' , '003' , '宝安区')

insert into tb values('008' , '007' , '西乡镇')

insert into tb values('009' , '007' , '龙华镇')

insert into tb values('010' , '007' , '松岗镇')

go



--查询指定节点及其所有父节点的函数

create function f_pid(@id varchar(3)) returns @t_level table(id varchar(3))

as

begin

  insert into @t_level select @id

  select @id = pid from tb where id = @id and pid is not null

  while @@ROWCOUNT > 0

  begin

    insert into @t_level select @id select @id = pid from tb where id = @id and pid is not null

  end

  return

end

go



--调用函数查询002(广州市)及其所有父节点

select a.* from tb a , f_pid('002') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

001  NULL 广东省

002  001  广州市



（所影响的行数为 2 行）

*/



--调用函数查询003(深圳市)及其所有父节点

select a.* from tb a , f_pid('003') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

001  NULL 广东省

003  001  深圳市



（所影响的行数为 2 行）

*/



--调用函数查询008(西乡镇)及其所有父节点

select a.* from tb a , f_pid('008') b where a.id = b.id order by a.id

/*

id   pid  name       

---- ---- ---------- 

001  NULL 广东省

003  001  深圳市

007  003  宝安区

008  007  西乡镇



（所影响的行数为 4 行）

*/



drop table tb

drop function f_pid

在数据库一表中设计一种表示树的方案

相关推荐