树形结构数据库设计 sql server 2005实现树形菜单显示的数据库表怎么设计

很多朋友对于树形结构数据库设计和sql server 2005实现树形菜单显示的数据库表怎么设计不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！

文档型数据库设计模式:如何存储树形数据

在数据库中存储树形结构的数据，这是一个非常普遍的需求，典型的比如论坛系统的版块关系。在传统的关系型数据库中，就已经产生了各种解决方案。此文以存储树形结构数据为需求，分别描述了利用关系型数据库和文档型数据库作为存储的几种设计模式。 A.关系型数据库设计模式1idnameparent_id1ANULL2B13C14D2上图表示了传统的设计方法之一，就是将树形结构的每一个结点作为关系型数据库中的一行进行存储，每一个结点保存一个其父结点的指针。优点：结构简单易懂，插入修改操作都很简单缺点：如果要获取某个结点的所有子结点，将是一件很恶心的事 B.关系型数据库设计模式2idnameparent_idleftright1ANULL182B1253C1674D234上图在模式1的基础上多了两列，left和right，相当于btree中的左右分支，分别存储了左右分支结点的最大值和最小值。优点：要查找一个结点的子结点很容易，只需要做一个范围查询就行了(比如B节点的子结点，只需要查询 id>=2&& id<=5)缺点：由于树结构存在在这里面了，所以添加或修改已存在结点将可能产生连锁反应，操作过于复杂 C.文档型数据库设计模式1{"name":"A","children": [{"name":"B","children": [{"name":"D"}]},{"name":"C"}]}将整个树结构存成一个文档，文档结构既树型结构，简明易懂。

sql server 2005实现树形菜单显示的数据库表怎么设计

第一种：单表。

列分别为 id、菜单名称、子菜单id列表;

id：菜单的唯一编号

子菜单id列表：用逗号（或其他分隔符）分割的多个id的字符串，再由程序中进行处理，分割出多个id；

优点：查询速度非常快。

缺点：不利于维护和拓展，在进行菜单项排序时需要再多写代码进行处理。

第二种：单表内连接。

列分别为 id、菜单名称、父菜单id;

根节点的父菜单id为null或者0等一个可以唯一标志的。在查询时进行表内连接查询；

优点：利于表结构的维护和拓展，并且符合设计范式；

缺点：在查询时会造成一些麻烦，并且性能上会受到影响。

当然还有很多其他的方法，这里只例举2个比较常用的方法。

数据库中树形图的用法

数据库中树形图的用法的用法你知道吗？下面我就跟你们详细介绍下数据库中树形图的用法的用法，希望对你们有用。

数据库中树形图的用法的用法如下：

树形图用于显示按照树形结构进行组织的数据，其用途比较广泛，如计算机中的文件系统(Windows中的资源管理器)、企业或公司的组成结构等。我们知道在Windows下VB、PB、Delphi等工具提供了一个功能很强的树型控件TreeView，利用Treeview控件可以方便地开发树形图。然而在网页上实现树形图就不那么容易了，现在在asp.net中利用微软提供的Internet Explorer WebControls它使得网页上的树形图开发与在Windows下一样的方便，一样的功能强大，甚至更灵活。

本文介绍用Internet Explorer WebControls开发树形图的方法，由于树形图结构较复杂，使用起来常不知如何下手。笔者结合最近刚为公司用ASP.NET编写的应用程序管理器这一具体实例，详细阐述在ASP.NET下如何将Internet Explorer WebControls的使用与数据库联系起来，实现数据分任意多层显示，方便地进行增加、修改、删除、移动操作。笔者希望通过对该实例的阐述，达到抛砖引玉的效果，与各位同仁相互交流，共同进步。

Internet Explorer WebControls不在VS.NET的标准Server Control中，要到微软的站点上下载，下载地址是：

http://msdn.microsoft.com/downloads/samples/internet/default.asp?url=/Downloads/samples/Internet/ASP_DOT_NET_ServerControls/WebControls/default.asp

下载安装后第一次使用时，要右击工具箱Customize Toolbox…→.NET Framework Components中找到Micosoft.Web.UI.WebControls.Treeview后选中，这样Treeview控件就出现在工具箱中了。

一、树的建立

具体方法是：创建一个数据库，设计树图信息表TREE_INFO，包含NODEID、PARENTID、NODENAME、ADDErss、ICON字段，其它字段根据实际业务而定，节点名称NODENAME将在树型控件的节点上显示，NODEID字段保存节点的唯一标识号，PARENTID表示当前节点的父节点号，标识号组成了一个“链表”，记录了树上节点的结构。设计一个Web窗体其上放置TreeView控件。

PRivate Sub CreateDataSet()’建立数据集

Dim myConn As New SqlConnection()

Dim myCmd As New SqlCommand("select NODEID,NODENAME,PARENTID,ADDRESS,ICON from Tree_info", myConn)

Dim myDataAdapter As New SqlDataAdapter()

myConn.ConnectionString= application("connectstring")

myCmd.CommandText=""

myCmd.Connection= myConn

myDataAdapter.SelectCommand= myCmd

myDataAdapter.Fill(ds,"tree")

End Sub

建树的基本思路是：从根节点开始递归调用显示子树

Private Sub Page_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load

CreateDataSet()

intiTree(TreeView1.Nodes, 0)

End Sub

Private Sub intiTree(ByRef Nds As TreeNodeCollection, ByVal parentId As Integer)

Dim dv As New DataView()

Dim drv As DataRowView

Dim tmpNd As TreeNode

Dim intId As Integer

dv.Table= ds.Tables("tree")

dv.RowFilter="PARENTID=’"& parentId&"’"

For Each drv In dv

tmpNd= New TreeNode()

strId= drv("NODE_ID")

tmpNd.ID= strId

tmpNd.Text= drv("NODE_NAME")

tmpNd.ImageUrl= drv("ICON").ToString

Nds.Add(tmpNd)

intiTree(Nds(Nds.Count- 1).Nodes, intId)

Next

End Sub

二、增加、删除树节点

单纯在Treeview上增加、删除、修改节点只需用Nodes属性的Add、 Remove、等方法即可，值得注意的地方是VS.NET中Treeview的Nodes集合与VS6.0中的区别，VS6.0中的是一个大的集合，而VS.NET中的是分层的每个Node下都有Nodes属性。增加、删除、修改树节点时与VS6.0相比有很大差别，特别是删除时。

Private Sub ButAdd_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles ButAdd.Click’在选定的节点下添加子节点

Dim tmpNd As New TreeNode(), NdSel As TreeNode

tmpNd.ID= GetNewId()

NdSel= TreeView1.GetNodeFromIndex(TreeView1.SelectedNodeIndex)’选中的节点

tmpNd.Text="新节点"

NdSel.Nodes.Add(tmpNd)

Dim myRow As DataRow

myRow= ds.Tables("tree").NewRow()

myRow("NODE_NAME")= tmpNd.ID

myRow("NODE_DESCRipT")="新节点"& tmpNd.ID&"_"& NdSel.ID

myRow("PARENT_NAME")= NdSel.ID

ds.Tables("tree").Rows.Add(myRow)

End Sub

Private Sub ButDele_Click(ByVal sender As Object, ByVal e As System.EventArgs) Handles ButDele.Click’删除选中的节点

Dim idx As String= TreeView1.SelectedNodeIndex()

GetNdCol(idx).Remove(TreeView1.GetNodeFromIndex(idx))

Dim dv As New DataView(), recNo As Integer

dv.Table= ds.Tables("tree")

dv.RowFilter="NODEID="& NdId

dv.Delete(0)

End Sub

Private Function GetNdCol(ByVal idx As String) As TreeNodeCollection

‘获得选中节点的父节点的Nodes集合

Dim cnt As Integer, i As Integer

Dim tmpNds As TreeNodeCollection

Dim idxs() As String

idxs= Split(idx,".")

cnt= UBound(idxs)

If cnt= 0 Then

tmpNds= TreeView1.Nodes

Else

tmpNds= TreeView1.Nodes(CInt(idxs(0))).Nodes

For i= 1 To cnt- 1

tmpNds= tmpNds(CInt(idxs(i))).Nodes

Next

End If

Return tmpNds

End Function

三、修改、移动树节点

由于服务器控件不支持鼠标拖动事件，所以不能象Windows程序那样通过拖动移动节点，这里是通过选择父节点的方式。移动是通过在原位置删除，新位置添加实现的，要注意在删除时先保存节点信息。

Private Sub TreeView1_SelectedIndexChange(ByVal sender As Object, ByVal e As Microsoft.Web.UI.WebControls.TreeViewSelectEventArgs) Handles TreeView1.SelectedIndexChange

Dim dv As New DataView()

dv.Table= ds.Tables("tree")

Dim tmpNd As TreeNode= TreeNdSel(e.OldNode), tmpNds As TreeNodeCollection

dv.RowFilter="NODEID="& tmpNd.ID

dv(0)("NODE_DESCRIPT")= Me.TextBox1.Text

dv(0)("ADDRESS")= Me.TextBox2.Text

dv(0)("TARGET")= Me.TextBox3.Text

dv(0)("ICON")= Me.TextBox4.Text

If dv(0)("PARENTID").ToString<> Me.DropDownList1.SelectedItem.Value Then

‘移动节点

dv(0)("PARENT_NAME")= Me.DropDownList1.SelectedItem.Value

If Me.DropDownList1.SelectedItem.Value="ROOT" Then

tmpNds= TreeView1.Nodes

Else

tmpNds= FromIdToNode(Me.DropDownList1.SelectedItem.Value, TreeView1.Nodes).Nodes’新的父节点的Nodes集合

End If

GetNdCol(e.OldNode).Remove(tmpNd)

tmpNds.Add(tmpNd)

End If

tmpNd.Text= Me.TextBox1.Text

tmpNd.ImageUrl= Me.TextBox4.Text

tmpNd= TreeView1.GetNodeFromIndex(TreeView1.SelectedNodeIndex)

dv.RowFilter="NODEID="& tmpNd.ID

Me.TextBox1.Text= dv(0)("NODENAME").ToString

Me.TextBox2.Text= dv(0)("ADDRESS").ToString

Me.TextBox3.Text= dv(0)("TARGET").ToString

Me.TextBox4.Text= dv(0)("ICON").ToString

End Sub

Private Function FromIdToNode(ByVal ID As String, ByVal Nds As TreeNodeCollection) As TreeNode

‘由关键字查找节点

Dim i As Integer

Dim tmpNd As TreeNode, tmpNd1 As TreeNode

For Each tmpNd In Nds

If tmpNd.ID= ID Then

Return tmpNd

Exit Function

End If

tmpNd1= FromIdToNode(ID, tmpNd.Nodes)

If Not(tmpNd1 Is Nothing) Then

Return tmpNd1

Exit Function

End If

Next

Return Nothing

End Function

END，本文到此结束，如果可以帮助到大家，还望关注本站哦！