树型结构数据在数据库基本表中的存储及维护_拓扑图数据库表存储-优快云博客

本文介绍了一种树型结构的数据存储方法，通过增加额外字段提高查询效率，特别是针对复杂的查询需求，如获取节点路径等。通过具体的例子说明如何在维护数据的同时保持良好的查询性能。

树型结构数据的存储采用:
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]

作者Blog： http://blog.youkuaiyun.com/playyuer/

相关文章

.Net/C#: 利用反射编写通用的 rss 2.0 的 reader

.Net/C#: 实现支持断点续传多线程下载的 Http Web 客户端工具类 (C# DIY HttpWebClient)

升级到 JDK 5.0 Update 1 定制部署 WebServices - Axis 终于正常了!

补充宝玉之《URL欺骗之以假乱真!》之 POST 方法提交数据之处理!

给 OpenPOP.Net 加一个小功能,可用于收取邮件时监测数据流量!

对该文的评论

j9988 ( 2004-03-06)
这么好的贴，我今天才发现。困感！！

playyuer ( 2003-06-12)
order by MaxID desc,orderid

yhwebus ( 2003-06-09)
有个地方搞不懂为什么通过下面的步骤可以将帖子提到前面呢? 如果要指定将一个帖子提前呢?或将一个子树到平行的其它子树之前 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.youkuaiyun.com/t/20030418/11/1677669.html;http://dev.youkuaiyun.com/develop/article/18/18666.shtm