树型结构数据在数据库基本表中的存储及维护
来源:互联网 发布:软件数据彻底清除 编辑:程序博客网 时间:2024/05/16 01:55
树型结构数据的存储采用:
Tree(ID,ParentID,Remark)
如果仅对于存储来讲,无疑是最经济!
但是利用这样的结构,来提供一些基于稍微复杂点的查询的应用表现形式
效率应该说相当低下!
如: 查询某节点的路径等!
如要高效的查询,我们可以在维护数据时下点功夫!
我们以一个树型结构论坛的实现为例:
Tree(ID,ParentID,RootID,OrderID,MaxID,Indent,Title,Content,Remark)
ID: Integer 帖子ID
ParentID: Integer 父贴ID
RootID: Integer 根帖ID
OrderID: Integer 同一个根帖中,帖子顺序ID
MaxID: Integer 用于使新贴在顶部
Indent: Integer 缩进量
Title: Varchar 帖子标题
Content: Varchar 帖子内容
Remark: Varchar 除 ID,ParentID 外的贴子线索
这样的设计只要维护好每一个字段都为查询显示提高了效率!
请看下面的维护程序:
--==========================================
alter procedure AppSP_AddNew
@ID integer
,@Title varchar(8000) =null
,@Content varchar(8000)=null
as
--declare @id int
--set @id=0
if @ID=0
begin
insert into Tree (ParentID,OrderID,Indent,Title,Content)
values (0,0,0,@Title,@Content)
--把帖子顶到上面:
update Tree
set RootID = ID
,MaxId = (select max(id) from Tree)
where RootID is null
end
else
begin
--调整同一个"根帖"中,帖子的内部顺序:
update Tree
set OrderID = OrderID + 1
where RootID = (select rootid
from tree
where ID = @id)
and OrderID > (select OrderID
from Tree
where ID = @id
)
--插入回复的帖子,同时维护 RootID,ParentID,OrderID,Indent,remark,Title,Content
insert into Tree (RootID,ParentID,OrderID,Indent,remark,Title,Content)
select RootID,@ID,OrderID+1,Indent + 1
,case when remark is null then cast(parentid as varchar)
else remark + '-' + cast(parentid as varchar)
end
,isnull(@Title,'Re: ' + Title),@Content
from Tree
where id=@id
--把帖子顶到上面:
update Tree
set maxid = (select max(id)
from Tree
)
where rootid = (select rootid
from tree
where id=@id
)
end
--========================================
该程序用于
1.增加新贴:
AppSP_AddNew 0,'第一个问题','地球是圆的吗?'
2.回复帖子:
AppSP_AddNew 1,'Re: 第一个问题','地球是圆的!'
这样,只需简单查询:
select *, remark + '-' + cast(parentid as varchar) + '-' + cast(id as varchar) , space(indent) + '['
from tree
order by MaxID desc,orderid
就可高效的实现帖子列表及其线索,级别等!
虽然维护时增加了一些工作量!
--相关DDL脚本:
CREATE TABLE [Tree] (
[ID] [int] IDENTITY (1, 1) NOT NULL ,
[ParentID] [int] NULL ,
[RootID] [int] NULL ,
[OrderID] [int] NULL ,
[MaxID] [int] NULL ,
[Indent] [int] NULL ,
[Title] [varchar] (50),
[Content] [varchar] (200) ,
[Remark] [varchar] (250) ,
CONSTRAINT [PK_Tree] PRIMARY KEY CLUSTERED
(
[ID]
) ON [PRIMARY]
) ON [PRIMARY]
为什么通过下面的步骤可以将帖子提到前面呢?
如果要指定将一个帖子提前呢?或将一个子树到平行的其它子树之前
update Tree
set maxid = (select max(id)
from Tree
)
where rootid = (select rootid
from tree
where id=@id
) yhwebus ( 2003-06-09) --删除一个节点及其子树
if exists (select * from sysobjects where id = object_id(N'[dbo].[AppSP_Delete]') and OBJECTPROPERTY(id, N'IsProcedure') = 1)
drop procedure [dbo].[AppSP_Delete]
GO
create procedure AppSP_Delete
@ID integer
as
delete from tree where
('-'+ remark + '-' + cast(parentid as varchar) + '-' + cast(id as varchar)+'-') like '%-'+convert(nvarchar,@ID)+'-%'
or [ID]=@ID
go
white ( 2003-06-03) 树型结构这样存储是很方便的,如果再加上聚集索引,查询速度与查询普通表没什么区别。
我最近遇到的一个难题是有向图在数据库中的存储,图中每个节点可能有多条线进入,也可能有多条线出去。
要求能遍历,还要反向遍历,从任意一个节点找回到开始节点去。
http://topic.csdn.net/t/20030418/11/1677669.html;http://dev.csdn.net/develop/article/18/18666.shtm
- 树型结构数据在数据库基本表中的存储及维护
- 树型结构数据在数据库基本表中的存储及维护
- 树型结构数据在基本表中的存储及维护
- 树型结构在关系数据库中的存储
- 树型数据在关系数据库中的存储方式辨析
- 树型结构数据在关系数据库中用链式存储相关查询实现
- 一种理想的在关系数据库中存储树型结构数据的方法
- 一种理想的在关系数据库中存储树型结构数据的方法
- 一种理想的在关系数据库中存储树型结构数据的方法
- 一种理想的在关系数据库中存储树型结构数据的方法
- 一种理想的在关系数据库中存储树型结构数据的方法
- 一种理想的在关系数据库中存储树型结构数据的方法
- 早就想简单说说: 关于树型结构的存储及维护
- 早就想简单说说: 关于树型结构的存储及维护
- 大数据在数据库中的存储
- Steed:存储树结构数据的分析型数据库
- 树形结构在数据库中的存储与CRUD操作
- 一种理想的在关系数据库中存储树型结构数据的方法 - Just do it - 博客园
- HTTP在線壓縮與解壓
- 为feitian 数据库中的jt 表启用缓存
- 网站开发中经常用到的javaScript技术
- UNIX实验项目三:shell及shell编程
- AOP vs Decorator
- 树型结构数据在数据库基本表中的存储及维护
- Win2003下Asp配置技巧
- What does that mean: Work smart, not just hard?
- 面向对象的JavaScript编程
- UNIX实验项目四:UNIX系统核心技术研究与实践
- IIS6.0实现WAP应用
- JMAIL邮件发邮件的代码
- 分析Oracle日志文件
- 单元测试的运行要做到集成环境中去