预排序树 mysql_预排序遍历树算法(邻接点算法)的无限级分类-存储过程实现

Taihom原创,该存储过程可以在版本>=MSSQL2000下使用

但在MSSQL2000下,MPTT_NODEAction的resetnode操作不能使用,但不影响整个分类的主体应用

感谢ben一同测试。如果你支持原创,请保留存储过程中对作者Taihom的文字注释和描述。

----------------------------------------

MPTT分类算法的添加,修改,删除其实很容易,但是这个算法的排序就不是这么容易了。

我这里已经把分类的移动和排序都重新处理了,实现了MPTT分类的排序和移动

为了保证分类左右节点的连续性,这个存储过程有检测节点连续性和完整性的处理。

理论上不会因为在添加、修改、删除、移动或者排序的操作中出现节点不正确的情况。

另外,这个分类也同时兼容传统的递归。表中的PID就是上一级的父节点。

完成和发布时间:17:23 2009/5/7

----------------------------------------

参考文档:

http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

----------------------------------------

存储过程说明:

MPTT_NODEAction

@Act,

@ID,

@Name

----------------------------------------

这个存储过程主要处理分类的添加删除修改和恢复节点等操作

------------------参数说明--------------

@Act

add:@ID=在哪个节点下添加,@Name=添加的名称

mod:@ID=修改哪个ID,@Name=修改的名称

del:@ID=删除哪个ID

remove:@ID=从数据库删除已经被删除的ID

resetnode:初始化所有节点,把所有节点初始化成根节点下的子节点

restore:恢复节点:@ID,把删除的节点恢复到哪个节点下,@Name(节点ID):恢复哪个节点

----------------------------------------

MPTT_NODEMove

@ID1 int,--从哪里移动

@ID2 int,--移动到哪里?

@Dir varchar(2)='>>' --移动方式

----------------------------------------

这个存储过程主要负责节点的移动、排序

------------------参数说明--------------

@Dir='

@Dir='>' 把节点@ID1移动到@ID2的后面

@Dir='>>' 把节点@ID1加入到@ID2,并且作为节点@ID2的最后一个子节点

----------------------------------------

MPTT_NODEGet

@Act nvarchar(10),

@ID INT=0

----------------------------------------

这个存储过程主要负责节点的筛选和选择

------------------参数说明--------------

@Act='chklink' 用来检测节点的排序连接是否断开,0表示正常,没有断开,不等于0表示排序有错

--------------

@Act='subnode' 用来获取节点@ID的子节点

--------------

@Act='fullpath' 用来获取节点@ID的全路径

--------------

@Act='delnode' 用来获取被删除的节点列表

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Taihom原创,因为是原创才要分的请支持一下, 该存储过程可以在版本>=MSSQL2000下使用 但在MSSQL2000下,MPTT_NODEAction的resetnode操作不能使用,但不影响整个分类的主体应用 感谢ben一同测试。如果你支持原创,请保留存储过程中对作者Taihom的文字注释和描述。 ---------------------------------------- MPTT分类算法的添加,修改,删除其实很容易,但是这个算法排序就不是这么容易了。 我这里已经把分类的移动和排序都重新处理了,实现MPTT分类排序和移动 为了保证分类左右节的连续性,这个存储过程有检测节连续性和完整性的处理。 理论上不会因为在添加、修改、删除、移动或者排序的操作中出现节不正确的情况。 另外,这个分类也同时兼容传统的递归。表中的PID就是上一的父节。 完成和发布时间:17:23 2009/5/7 ---------------------------------------- 参考文档: http://dev.mysql.com/tech-resources/articles/hierarchical-data.html ---------------------------------------- 存储过程说明: MPTT_NODEAction @Act, @ID, @Name ---------------------------------------- 这个存储过程主要处理分类的添加删除修改和恢复节等操作 ------------------参数说明-------------- @Act add:@ID=在哪个节下添加,@Name=添加的名称 mod:@ID=修改哪个ID,@Name=修改的名称 del:@ID=删除哪个ID remove:@ID=从数据库删除已经被删除的ID resetnode:初始化所有节,把所有节初始化成根节下的子节 restore:恢复节:@ID,把删除的节恢复到哪个节下,@Name(节ID):恢复哪个节 ---------------------------------------- MPTT_NODEMove @ID1 int,--从哪里移动 @ID2 int,--移动到哪里? @Dir varchar(2)='>>' --移动方式 ---------------------------------------- 这个存储过程主要负责节的移动、排序 ------------------参数说明-------------- @Dir='<' 把节@ID1移动到@ID2的前面 @Dir='>' 把节@ID1移动到@ID2的后面 @Dir='>>' 把节@ID1加入到@ID2,并且作为节@ID2的最后一个子节 ---------------------------------------- MPTT_NODEGet @Act nvarchar(10), @ID INT=0 ---------------------------------------- 这个存储过程主要负责节的筛选和选择 ------------------参数说明-------------- @Act='chklink' 用来检测节排序连接是否断开,0表示正常,没有断开,不等于0表示排序有错 -------------- @Act='subnode' 用来获取节@ID的子节 -------------- @Act='fullpath' 用来获取节@ID的全路径 -------------- @Act='delnode' 用来获取被删除的节列表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值