[asp.net+Sql]关于树的排序

在大部分的大型程序里都会用到树，种树这个鸟活让我头大了几天。
树的算法大家应该都很清楚了，递归就可以了，但是头疼的就是树的排序，在添加、修改父节点，节点移动都要重新计算树的排序，从而是代码量大大提高。于是决定用SQL去做这个烦琐的事情，用了2个触发器，一个存储过程完成了树的排序。

protected System.Web.UI.WebControls.Label Label1; 
protected Microsoft.Web.UI.WebControls.TreeView ModuleTree; 
DataSet gObjDs = new DataSet(); 

private void Page_Load(object sender, System.EventArgs e) 
{ 
// 在此处放置用户代码以初始化页面 
isShowSystemMenu = false; 
isShowToolBar = false; 
if(!Page.IsPostBack) 
{ 
//ModuleTree.Nodes.Clear(); 
CommonLib.DataCommon mObjData = new DataCommon("default"); 
string mStrSql = "Select * From ModuleBase"; 
gObjDs = mObjData.getDSBySQL(mStrSql); 
BindTree(ModuleTree.Nodes[0].Nodes,0); 
ModuleTree.Nodes[0].Expanded=true; 
mObjData.CommDispone(); 
} 
} 

public void BindTree(TreeNodeCollection mObjNds , int mIntParentID) 
{ 
DataView mObjDv = new DataView(); 
TreeNode mObjTmpNd; 
int mIntModID; 
mObjDv.Table = gObjDs.Tables[0]; 
mObjDv.RowFilter = "ParentID=’" + mIntParentID + "’"; 
mObjDv.Sort = "SQNC"; 
foreach(DataRowView mObjRow in mObjDv) 
{ 
mObjTmpNd = new TreeNode(); 
mIntModID=(int)mObjRow["ModID"]; 
mObjTmpNd.ID=mIntModID.ToString(); 
mObjTmpNd.Text=mObjRow["ModName"].ToString(); 
//mObjTmpNd.ExpandedImageUrl =mObjRow["ImgEx"].ToString(); 
//mObjTmpNd.ImageUrl=mObjRow["Img"].ToString() ; 
//mObjTmpNd.NavigateUrl =mObjRow["Adderss"].ToString() ; 
//mObjTmpNd.target="右面框架的名字"; 
if((int)mObjRow["IsEntrance"]==0) 
{ 
mObjTmpNd.Type="Catalog"; 
} 
else 
{ 
mObjTmpNd.Type="Node"; 
} 

mObjNds.Add(mObjTmpNd); 
BindTree(mObjTmpNd.Nodes,mIntModID); 
} 
}

 

树的递归排序

create trigger Inster_ModuleBase on [ModuleBase] 
for insert 
AS 
begin 
declare @SQNC int,@ParentID int 
select @ParentID=ParentID from inserted 
select @SQNC = isNull(Max(SQNC),0) from ModuleBase where ParentID=@ParentID 
update ModuleBase Set SQNC=@SQNC+1 where ModID=(select ModID from inserted) 

end 
go 

第一个触发器实现添加节点的时候，对排序进行计算根据插入的父节点的ID，来判断该节点下最大的排序值是多少，如果该节点下没有子节点，返回0，那么排序也就是0+1，排序在第一位，如果有节点，根据该父节点下子节点最大的排序值+1，来确定新添加的记录的排序值

Create trigger update_ModuleBase on [ModuleBase] 
for update 
as 
begin 
if update(ParentID) 
begin 
declare @SQNC int,@ParentID int 
select @ParentID=ParentID from inserted 
select @SQNC = isNull(Max(SQNC),0) from ModuleBase where ParentID=@ParentID 
update ModuleBase Set SQNC=@SQNC+1 where ModID=(select ModID from inserted) 
end 
end 
go 

 

第二个触发器在更改父节点的ID的时候触发，比如，我把根节点的子节点1下的子节点1-1
移动只至根节点下的子节点2，那么这时候排序值仍然需要重新计算，计算方法同上个触发器，移动过去后，该节点会位于新的父节点的尾部。

Create PROCEDURE ModuleBase_move 
@ModID int,@Menth nvarchar(5),@result nvarchar(30) output 
As 
declare @ParentID int,@JHSQNC int,@TmpModID int 
select @ParentID = ParentID from ModuleBase where ModID = ModID 

DECLARE ModuleBase_Cursor CURSOR SCROLL FOR 
SELECT ModID FROM ModuleBase WHERE ParentID=@ParentID ORDER BY SQNC 
OPEN ModuleBase_Cursor 

FETCH NEXT FROM ModuleBase_Cursor INTO @TmpModID 
WHILE @@FETCH_STATUS = 0 
BEGIN 
if(@TmpModID=@ModID) 
begin 
if(@Menth=’up’) 
begin 
FETCH PRIOR FROM ModuleBase_Cursor INTO @TmpModID 
end 
else 
begin 
FETCH NEXT FROM ModuleBase_Cursor INTO @TmpModID 
end 
select @JHSQNC=SQNC FROM ModuleBase where ModID=@TmpModID 
update ModuleBase Set SQNC=(select SQNC from ModuleBase where ModID=@ModID) where ModID=@TmpModID 
update ModuleBase Set SQNC=@JHSQNC where ModID=@ModID 
FETCH LAST FROM ModuleBase_Cursor into @TmpModID 
End 
FETCH NEXT FROM ModuleBase_Cursor into @TmpModID 
END 

CLOSE ModuleBase_Cursor 
DEALLOCATE ModuleBase_Cursor 

IF @@ERROR <> 0 
BEGIN 
set @result=’操作失败’ 
END 
ELSE 
BEGIN 
set @result=’操作成功’ 
END 

GO 

存储过程是为了在子节点在父节点下上下移动时候使用，
传入值两个@ModID int------节点编号
@Menth nvarchar(5)-------移动方式up或者down
返回值@result，用来输出是否移动成功
实现原理是将移动节点的父节点按顺序排列，如果上移动，找到该移动节点，与上条记录的排序值互换，下移则相反！

这样操作起来在程序的代码中可以不必考虑节点排序的问题，一切让SQL自己做