树型结构数据在数据库基本表中的存储及维护

原创 2003年05月28日 09:00:00
 

相关讨论连接:
早就想简单说说: 关于树型结构数据的存储及维护http://expert.csdn.net/Expert/TopicView1.asp?id=1677669

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

相关讨论连接:
早就想简单说说: 关于树型结构数据的存储及维护http://expert.csdn.net/Expert/TopicView1.asp?id=1677669

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


 )  ON [PRIMARY]
) ON [PRIMARY]

如何在数据库中存储一棵树

树形结构的数据在项目开发中比较常见,比如比较典型的是论坛主题留言。 每一个主题(节点)可以有n个留言(子节点)。这些留言又可以有自己的留言。因此这种结构就是一颗树。本文讨论的是数据库中如何存储这种树...
  • yongan1006
  • yongan1006
  • 2013年09月06日 11:35
  • 10959

树形结构的数据如何保存到关系型的数据库

需求: 文档型数据,结构是树形的,如图: 想要读取生成树形结构、添加子节点、查找修改数据的代价最小。 看知乎上牛人的答案: 一般比较普遍的就是四种方法:(具体见 SQL Ant...
  • jim8757
  • jim8757
  • 2016年08月31日 15:41
  • 3560

树形结构的数据库表Schema设计

树形结构的数据库表Schema设计     程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据...
  • zhaoxuejie
  • zhaoxuejie
  • 2016年09月22日 15:03
  • 611

组织机构树型数据库结构

之前做的一个系统,里面涉及一个组织机构,之前也做过,之前做得非常简单普遍 数据库表结构主要是一个主键id,名称name,一个父级外键parent_id 比如 id  name         pa...
  • bestcjt
  • bestcjt
  • 2015年09月09日 15:27
  • 2710

如何将数据库中存的树转化为树形列表(以easyui的tree为例)

很多时候,我们会把一棵树存放到数据库中,当前台需要展示一个树形列表时,将这棵树读取出来并显示,这个过程是怎么实现的呢? 这篇文章是以构造一棵easyui前台框架的一个树形列表为例,后台框架是spri...
  • u012116457
  • u012116457
  • 2015年05月22日 09:20
  • 10135

树型数据在关系数据库中的存储方式辨析

本文成文于2014年2月,背景是TiEAF(基础业务平台)设计之初“模型树”的存储方式选型。笔者在文中对关系数据库中常用的树型结构的存储方式进行了描述和辨析。现将其整理发表以供读者参考。...
  • free1985
  • free1985
  • 2017年07月12日 19:37
  • 1770

数据结构之树的三种存储结构

说道存储结构,我们就会
  • x1247600186
  • x1247600186
  • 2014年04月28日 23:36
  • 30168

数据库中存储层次树状数据

无论你要构建自己的论坛,在你的网站上发布消息还是书写自己的CMS程序,你都会遇到要在数据库中存储层次数据的情况。同时,除非你使用一种像XML的数据库,否则关系数据库中的表都不是层次结构的,他们只是一个...
  • wenph2008
  • wenph2008
  • 2013年05月03日 10:18
  • 795

数据库表的存储结构-SQL Server

SQL Server数据库中表的存储结构
  • sunxianghuang
  • sunxianghuang
  • 2016年07月05日 10:48
  • 1583

数据结构看书笔记(六)--树的定义、抽象数据类型、存储结构

树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树,在任意一颗非空树中:(1)有且只有一个特定的称之为根(Root)的结点;(2)当n>1时,其余结点可分为m(m)...
  • lazyfennec
  • lazyfennec
  • 2016年10月21日 18:34
  • 850
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树型结构数据在数据库基本表中的存储及维护
举报原因:
原因补充:

(最多只允许输入30个字)