mysql百万层级树杈,查看新闻/公告--[整理]mysql存储过程实现的无限级分类，前序遍历树---改良版...

最新推荐文章于 2024-03-06 11:34:33 发布
最新推荐文章于 2024-03-06 11:34:33 发布
阅读量152 收藏
点赞数
文章标签： mysql百万层级树杈

67f5e7ce695baaf737240c5c9017fd6e.png

原版在此：

http://www.mytju.com/classcode/news_readNews.asp?newsID=422

觉得不够爽，改了下。

删除节点(根节点除外)时，可以删除所有子孙节点。

支持任何一个节点(根节点除外)的移动，会连同子孙节点一起移动。

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

(1)表结构

CREATE TABLE `tree_node` (

`id` int(10) NOT NULL AUTO_INCREMENT,

`code` varchar(50) NOT NULL,

`name` varchar(50) NOT NULL,

`pid` int(10) NOT NULL,

`treeId` int(10) NOT NULL,

`leftId` int(10) NOT NULL,

`rightId` int(10) NOT NULL,

`level` int(10) NOT NULL,

PRIMARY KEY (`id`)

) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=7 ;

(2)添加根节点

DROP Procedure IF EXISTS `addTreeRootNode` ;

DELIMITER |

/*

* pid，添加到的目标节点ID

* code，节点代码

* name，节点名称

* resultCode，结果代码，

* resultMsg，结果消息

*/

CREATE PROCEDURE `addTreeRootNode`(vTreeId int,code varchar(50),name varchar(50),OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

DECLARE vLeftId INT; /* 左节点ID */

DECLARE aff INT; /* SQL 影响记录条数 */

/* 目标节点的右值、treeId和Level值 */

SELECT `leftId` INTO vLeftId

FROM `tree_node`

WHERE `treeId`= vTreeId AND `pid` = 0;

IF vLeftId IS NOT NULL THEN

SET resultCode = 1002;

SET resultMsg = "根节点已存在";

LEAVE ExitLabel;

END IF;

/*----------开始更新--------------*/

START TRANSACTION;

/* 增加节点自己,pid=0,leftId=1,rightId=2,level=0 */

INSERT INTO `tree_node`(`code`,`name`,`pid`,`leftId`,`rightId`,`level`,`treeId`)

VALUES (code,name,0,1,2,0,vTreeId);

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

IF aff = 1 THEN

COMMIT;

SET resultCode = 1000;

SET resultMsg = "成功";

ELSE

ROLLBACK;

SET resultCode = 1001;

SET resultMsg = "失败";

END IF;

END |

(3)添加节点

DROP Procedure IF EXISTS `addTreeNode` ;

DELIMITER |

/*

* pid，添加到的目标节点ID

* code，节点代码

* name，节点名称

* resultCode，结果代码，

* resultMsg，结果消息

*/

CREATE PROCEDURE `addTreeNode`(pid int,code varchar(50),name varchar(50),OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

DECLARE vRightId INT; /* 右节点ID */

DECLARE vLevel INT; /*层级*/

DECLARE vTreeId INT; /*树ID*/

DECLARE aff INT; /* SQL 影响记录条数 */

DECLARE af INT DEFAULT 0; /* 总影响记录条数*/

/* 目标节点的右值、treeId和Level值 */

SELECT `rightId`,`treeId`,`level`

INTO vRightId,vTreeId,vLevel

FROM `tree_node`

WHERE `id`= pid;

IF vRightId IS NULL THEN

SET resultCode = 1002;

SET resultMsg = "指定的节点不存在";

LEAVE ExitLabel;

END IF;

/*----------开始更新--------------*/

START TRANSACTION;

/* 更新右侧节点的left值 */

UPDATE `tree_node`

SET `leftId`=`leftId`+2

WHERE `treeId` = vTreeId AND `leftId` > vRightId;

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/* 更新右侧节点的right值 */

UPDATE `tree_node`

SET `rightId`=`rightId`+2

WHERE `treeId` = vTreeId AND `rightId` >= vRightId;

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/* 增加节点自己 */

INSERT INTO `tree_node`(`code`,`name`,`pid`,`leftId`,`rightId`,`level`,`treeId`)

VALUES (code,name,pid,vRightId,vRightId+1,vLevel+1,vTreeId);

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/*至少会插入节点自己，更新根节点，所以最少是2*/

IF af >= 2 THEN

COMMIT;

SET resultCode = 1000;

SET resultMsg = "成功";

ELSE

ROLLBACK;

SET resultCode = 1001;

SET resultMsg = "失败";

END IF;

END |

(4)删除节点

DROP Procedure IF EXISTS `deleteTreeNode` ;

DELIMITER |

/*

* nodeId，要删除的节点ID

* resultCode，结果代码，

* resultMsg，结果消息

*/

CREATE PROCEDURE `deleteTreeNode`(nodeId int,OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

DECLARE vLeftId INT; /* 左节点ID */

DECLARE vRightId INT; /* 右节点ID */

DECLARE vTreeId INT; /*树ID*/

DECLARE aff INT; /* SQL 影响记录条数 */

DECLARE af INT DEFAULT 0; /* 总影响记录条数*/

/* 查询要删除的节点,变量名不能与字段名一样的哦！！ */

SELECT `leftId`,`rightId`,`treeId`

INTO vLeftId,vRightId,vTreeId

FROM `tree_node`

WHERE `id` = nodeId;

IF vLeftId IS NULL THEN

SET resultCode = 1002;

SET resultMsg = "要删除的节点不存在";

LEAVE ExitLabel;

END IF;

IF vLeftId=1 THEN

SET resultCode = 1003;

SET resultMsg = "根节点不能删除";

LEAVE ExitLabel;

END IF;

/*----------开始更新--------------*/

START TRANSACTION;

/* 删除节点及所有子孙节点 */

DELETE

FROM `tree_node`

WHERE `treeId` = vTreeId

AND `leftId` between vLeftId AND vRightId;

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/* 更新右侧节点的left值 */

UPDATE `tree_node`

SET `leftId`=`leftId`-(vRightId-vLeftId+1)

WHERE `treeId` = vTreeId AND `leftId`>vLeftId;

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/* 更新右侧节点的right值 */

UPDATE `tree_node`

SET `rightId`=`rightId`-(vRightId-vLeftId+1)

WHERE `treeId` = vTreeId AND `rightId`>vLeftId;

/* 影响行数 */

SELECT ROW_COUNT() INTO aff;

SET af = aff+af;

/* 删除其它关联数据 */

/*至少会删除自己，更新根节点，所以最少是2*/

IF af >= 2 THEN

COMMIT;

SET resultCode = 1000;

SET resultMsg = "成功";

ELSE

ROLLBACK;

SET resultCode = 1001;

SET resultMsg = "失败";

END IF;

END |

(5)移动节点

DROP Procedure IF EXISTS `moveTreeNode`;

DELIMITER |

/*

* nodeId，移动的节点ID

* targetId，目标节点ID(即放在哪个节点下面)

* resultCode，结果代码，

* resultMsg，结果消息

*/

CREATE PROCEDURE `moveTreeNode`(nodeId int,targetId int,OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

/* 强烈注意，变量名不要与字段名相同 */

DECLARE vLeftId INT; /* 左节点ID */

DECLARE vRightId INT; /* 右节点ID */

DECLARE vTreeId INT; /*树ID*/

DECLARE vPid INT; /*节点的父ID*/

DECLARE vLevel INT; /* 节点的Level */

DECLARE vTargetLeftId INT; /* 目标节点的左节点ID */

DECLARE vTargetRightId INT; /* 目标节点的右节点ID */

DECLARE vTargetLevel INT; /* 目标节点的Level */

DECLARE vDiff INT; /* 差值*/

DECLARE vLevelDiff INT; /* Level差值*/

DECLARE vGroupTreeId INT; /*没啥用*/

DECLARE vGroupIdStr varchar(1000); /*待移动小树杈的节点列表*/

/* 查询要移动的节点,变量名不能与字段名一样的哦！！ */

SELECT `leftId`,`rightId`,`treeId`,`pid`,`level`

INTO vLeftId,vRightId,vTreeId,vPid,vLevel

FROM `tree_node`

WHERE `id`= nodeId;

/*leftID不为空*/

IF vLeftId IS NULL THEN

SET resultCode = 1002;

SET resultMsg = "要移动的节点不存在";

LEAVE ExitLabel;

END IF;

IF vLeftId=1 THEN

SET resultCode = 1003;

SET resultMsg = "根节点不能移动";

LEAVE ExitLabel;

END IF;

IF nodeId = targetId THEN

SET resultCode = 1004;

SET resultMsg = "不能移动到自己";

LEAVE ExitLabel;

END IF;

/* 如果目标ID是要移动节点的父节点，不需要移动(同级认为无顺序)*/

IF vPid = targetId THEN

SET resultCode = 1000; /*认为是成功操作*/

SET resultMsg = "目标节点是要移动节点的父节点，不需要移动";

LEAVE ExitLabel;

END IF;

/* 查询要移动的节点,变量名不能与字段名一样的哦！！ */

SELECT `leftId`,`rightId`,`level`

INTO vTargetLeftId,vTargetRightId,vTargetLevel

FROM `tree_node`

WHERE `treeId` = vTreeId AND `id`= targetId;

IF vTargetLeftId IS NULL THEN

SET resultCode = 1006;

SET resultMsg = "目标节点不存在";

LEAVE ExitLabel;

END IF;

IF vTargetLeftId > vLeftId AND vTargetLeftId < vRightId THEN

SET resultCode = 1007;

SET resultMsg = "目标节点不能是要移动节点的子节点";

LEAVE ExitLabel;

END IF;

/*---------------开始更新-------------------------*/

START TRANSACTION;

/* 保存小树杈的ID值*/

SELECT `treeId`, group_concat(CAST(`id` as char)) as idStr

INTO vGroupTreeId,vGroupIdStr

FROM `tree_node`

WHERE `treeId` = vTreeId

AND `leftId` between vLeftId AND vRightId

GROUP BY `treeId`;

/* 目标节点在右边 */

/* 目标节点是当前节点所在路径上的节点的话，比较特殊，与移动到右侧节点的处理相同 */

IF vTargetLeftId>vLeftId OR (vTargetLeftId < vLeftId AND vTargetRightId > vRightId) THEN

/*目标节点的当前right值-1就是移动节点的新right值*/

SET vDiff = vTargetRightId - 1 - vRightId; /*左右值的差值*/

SET vLevelDiff = vTargetLevel + 1 - vLevel; /*Level的差值*/

/* 更新小树杈的left、right和level*/

UPDATE `tree_node`

SET `leftId`=`leftId` +vDiff,

`rightId`=`rightId` + vDiff,

`level` = `level` + vLevelDiff

WHERE `treeId` = vTreeId

AND `leftId` between vLeftId AND vRightId;

/* 更新移动节点的父ID */

UPDATE `tree_node`

SET `pid` = targetId

WHERE `id`= nodeId;

/*插入位置左侧的节点的left值和right值要减小*/

SET vDiff = vRightId-vLeftId+1;

/* left>移动节点原right值 and left<目标节点原right值，并且不是小树杈上的节点*/

UPDATE `tree_node`

SET `leftId`=`leftId`- vDiff

WHERE `treeId` = vTreeId

AND `leftId`>vRightId AND `leftId`< vTargetRightId

AND NOT FIND_IN_SET(CAST(`id` as char),vGroupIdStr);

/* right>移动节点原right值 and right<目标节点原right值，并且不是小树杈上的节点*/

UPDATE `tree_node`

SET `rightId`=`rightId`- vDiff

WHERE `treeId` = vTreeId

AND `rightId`>vRightId AND `rightId`< vTargetRightId

AND NOT FIND_IN_SET(CAST(`id` as char),vGroupIdStr);

ELSE

/* 目标节点在左边 */

/*目标节点的当前right值就是移动节点的新left值*/

SET vDiff = vLeftId - vTargetRightId; /*左右值的差值*/

SET vLevelDiff = vTargetLevel + 1 - vLevel; /*Level的差值*/

/* 更新小树杈的left、right和level*/

UPDATE `tree_node`

SET `leftId`=`leftId` -vDiff,

`rightId`=`rightId` - vDiff,

`level` = `level` + vLevelDiff

WHERE `treeId` = vTreeId

AND `leftId` between vLeftId AND vRightId;

/* 更新移动节点的父ID */

UPDATE `tree_node`

SET `pid` = targetId

WHERE `id`= nodeId;

/*插入位置右侧的节点的left值和right值要增大*/

SET vDiff = vRightId-vLeftId+1;

/* left>目标节点原right值 and left<移动节点原right值，并且不是小树杈上的节点*/

UPDATE `tree_node`

SET `leftId`=`leftId`+ vDiff

WHERE `treeId` = vTreeId

AND `leftId`>vTargetRightId AND `leftId`< vRightId

AND NOT FIND_IN_SET(CAST(`id` as char),vGroupIdStr);

/* right>=目标节点原right值 and right<移动节点原right值，并且不是小树杈上的节点*/

UPDATE `tree_node`

SET `rightId`=`rightId`+ vDiff

WHERE `treeId` = vTreeId

AND `rightId`>=vTargetRightId AND `rightId`< vRightId

AND NOT FIND_IN_SET(CAST(`id` as char),vGroupIdStr);

END IF;

/* 成功，这个费劲啊 */

COMMIT;

SET resultCode = 1000;

SET resultMsg = "成功";

END |

(6)编辑节点

DROP Procedure IF EXISTS `editTreeNode` ;

DELIMITER |

/*

* nodeId，编辑的节点ID

* pid，移动到的目标节点ID

* code，节点代码

* name，节点名称

* resultCode，结果代码，

* resultMsg，结果消息

*/

CREATE PROCEDURE `editTreeNode`(nodeId int,pid int,code varchar(50),name varchar(50),OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

call moveTreeNode(nodeId,pid,resultCode,resultMsg);

IF resultCode=1000 THEN

/* 节点信息 */

UPDATE `tree_node`

SET `code` = code,`name` = name

WHERE `id`= nodeId;

COMMIT;

END IF;

END |

(7)同级节点排序(这个是后加的，没放一起试。前台把父id，子id逗号拼接Str)

DROP PROCEDURE IF EXISTS `sortTreeNode`;

DELIMITER ;;

CREATE DEFINER=`root`@`localhost` PROCEDURE `sortTreeNode`(vPid int,vSubNodeIdStr varchar(2000),OUT resultCode int,OUT resultMsg varchar(50))

ExitLabel:BEGIN

/* 强烈注意，变量名不要与字段名相同 */

DECLARE vLeftId INT; /* 父节点的left */

DECLARE vRightId INT; /* 父节点的right */

DECLARE vTreeId INT; /*树ID*/

DECLARE vSubNodeId INT; /* 子节点ID */

DECLARE vSubNodeLeftId INT; /* 子节点left */

DECLARE vSubNodeRightId INT; /* 子节点right */

DECLARE vDiff INT; /* 差值*/

DECLARE vNextLeftId INT; /* 下一个left值 */

DECLARE vNodePid INT; /* 子节点的父ID*/

DECLARE vGroupIdStr varchar(2000); /*待更新小树杈的节点列表*/

/* 父节点 */

SELECT `leftId`,`rightId`,`treeId`

INTO vLeftId,vRightId,vTreeId

FROM `product_sort_tree_node`

WHERE `id`= vPid;

/*父节点不存在*/

IF vLeftId IS NULL THEN

SET resultCode = 1002;

SET resultMsg = "指定的父节点不存在";

LEAVE ExitLabel;

END IF;

/*子节点ID列表为空*/

IF vSubNodeIdStr IS NULL OR LENGTH(vSubNodeIdStr)=0 THEN

SET resultCode = 1003;

SET resultMsg = "未指定子节点ID列表";

LEAVE ExitLabel;

END IF;

/*临时表*/

SET group_concat_max_len=200000; /*group_concat默认最大是1024，太小*/

DROP TEMPORARY TABLE if exists tmp_table;

CREATE TEMPORARY TABLE tmp_table

SELECT A.`id`,A.`leftId`,A.`rightId`,A.`pid`,

(

SELECT group_concat(CAST(B.`id` as char)) as idStr

FROM `product_sort_tree_node` as B

WHERE B.`treeId` = A.`treeId`

AND B.`leftId` between A.`leftId` AND A.`rightId`

) as idStr

FROM `product_sort_tree_node` as A

WHERE FIND_IN_SET(CAST(`id` as char),vSubNodeIdStr);

/*---------------开始更新-------------------------*/

START TRANSACTION;

/* 下一个left值 */

SET vNextLeftId = (vLeftId + 1);

while LENGTH(vSubNodeIdStr)>0 do

/*取串里的第一个ID，无逗号了，则返回整个串*/

SET vSubNodeId = SUBSTRING_INDEX(vSubNodeIdStr, ',', 1);

SET vSubNodeIdStr = SUBSTRING(vSubNodeIdStr,LENGTH(vSubNodeId)+2);

/* 子节点 */

SELECT `leftId`,`rightId`,`pid`,`idStr`

INTO vSubNodeLeftId,vSubNodeRightId,vNodePid,vGroupIdStr

FROM `tmp_table`

WHERE `id`= vSubNodeId;

/*父节点不符--还有一点，子节点ID列表必须包含了所有的子节点，省事就不check了。*/

IF vNodePid<>vPid THEN

SET resultCode = 1004;

SET resultMsg = "子节点的父节点与参数中的父节点不符";

ROLLBACK;

LEAVE ExitLabel;

END IF;

/* 旧left与新left的差值 */

SET vDiff = vSubNodeLeftId - vNextLeftId;

/* 更新该子节点的小树杈的left、right*/

if vDiff<>0 then

UPDATE `product_sort_tree_node`

SET `leftId`=`leftId` - vDiff,

`rightId`=`rightId` - vDiff

WHERE FIND_IN_SET(CAST(`id` as char),vGroupIdStr);

end IF;

/* 下一个left值 */

SET vNextLeftId = vSubNodeRightId - vDiff + 1;

end while;

/* 成功 */

COMMIT;

SET resultCode = 1000;

SET resultMsg = "成功";

END

;;

------------------------用法--------------------------

由于tree_node存储了多颗树的节点，所以注意总是带上treeId这个条件。

(0)得到整个树形结构：

select id,concat(repeat("-",level),name),treeId,leftId,rightId

from tree_node

where treeId=1

order by leftId;

(1)获取节点的所有子孙节点：

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

如节点7的lft是1，rgt是4

select leftId,rightId from tree_node where id = 7;

select id,concat(repeat("-",level),name),treeId,leftId,rightId

from tree_node

where treeId=1 and leftId between 1 and 4

order by leftId;

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

(2)获取节点所在路径：

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

如节点8的lft是2，rgt是3

select leftId,rightId from tree_node where id = 8;

select id,concat(repeat("-",level),name),treeId,leftId,rightId

from tree_node

where treeId=1 and leftId<2 and rightId>3

order by leftId;

会得到从根节点到该节点的所有节点，拼接即可

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

(3)获取所有子孙节点的个数

个数= (right – left - 1) / 2

(4)存储过程的调用方法：

set @code=0;

set @msg= '';

call moveTreeNode(55,52,@code,@msg);

select @code,@msg;

(5)java中的调用方法：

CallableStatement callStmt = null;

try {

callStmt = conn.prepareCall("{call deleteTreeNode(?,?,?)}");

callStmt.setInt(1, nodeId);

callStmt.registerOutParameter(2, java.sql.Types.INTEGER);

callStmt.registerOutParameter(3, java.sql.Types.VARCHAR);

callStmt.executeUpdate();

int code = callStmt.getInt(2);

String msg = callStmt.getString(3);

System.out.println(code+msg);

} catch (Exception e) {

e.printStackTrace(System.out);

} finally {

if (null != callStmt) {

callStmt.close();

}

}

用registerOutParameter方法注册输出参数即可。

应该根据返回的code值，决定是否报错，这里木有写~~

初步代码，简单测试了好像木有问题，有待进一步测试。

有问题敬请指出。

沙金锐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql-connector-java-8.0.34
12-13
mysql-connector-java-8.0.34
查看字符编码 在线编码转换网站汇总
吃提子要吐皮的博客
12-05 3143
由于编程中理解代码和内部原理的需要，收藏了一些能够转换和查看字符常见编码的网站，方便以后使用，免得用的时候找不到 查看字符的GBK编码值 http://www.mytju.com/classcode/tools/encode_gb2312.asp 查看字符的UTF-8编码值 http://www.mytju.com/classcode/tools/encode_utf8.asp 中文和UTF-8互...
UTF8字符编码转换工具
weixin_42767321的博客
12-06 1317
http://www.mytju.com/classcode/tools/encode_utf8.asp 超好用~~~
字符编码查询网站
m0_46426259的博客
04-22 1181
字符编码查询网站： http://www.mytju.com/classcode/tools/encode_utf8.asp 䜣 字没有gbk编码: 无 ​ GBK里面没有这个字。 䜣 字的utf8编码为： 字符 编码10进制 编码16进制 Unicode编码10进制 Unicode编码16进制 䜣 14982307 E49CA3 18211 4723 关于Unicode编码的说明： Unicode 编码共有三种具体实现，分别为utf-
乱码转换格式网址
Jafer的博客
08-10 3941
变成乱码不知道是什么格式转成的，就可以用这个网址大概坚强自己瞎猜的时间。 http://www.mytju.com/classcode/tools/messycoderecover.asp
乱码恢复网址,查出现编码和前编码格式
mo念的博客
09-16 1353
http://www.mytju.com/classcode/tools/messycoderecover.asp
mysql-connector-java-8.0.22.jar
08-14
包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-...
mysql-connector-java-8.0.26.jar
12-18
MySQL Connector/J 8.0.26 是MySQL数据库与Java应用程序之间的重要桥梁，它是一个实现了JDBC（Java Database Connectivity）规范的驱动程序，允许Java开发者在应用中无缝地连接到MySQL数据库进行数据操作。...
mysql-connector-java-8.0.23.jar
12-18
MySQL Connector/J 8.0.23 是MySQL数据库与Java应用程序之间的重要桥梁，它是一个用于连接Java应用程序到MySQL服务器的JDBC驱动程序。这个jar文件是MySQL官方提供的，确保了与MySQL数据库的高效且可靠的通信。在Java...
mysql-connector-java-8.0.25.jar
12-18
除了基本的连接和查询，MySQL Connector/J还支持预编译的SQL语句（PreparedStatement），事务处理，批处理，以及高级特性如存储过程和游标。此外，该驱动还提供了连接池功能，允许高效地重用数据库连接，提升应用...
解析左右值无限分类的实现算法
10-27
本篇文章是对php左右值无限分类的实现算法进行了详细的分析介绍，需要的朋友参考下
Python乱码恢复
最新发布
qq_44821149的博客
03-06 366
乱码恢复网站，可以知道是什么编码http://www.mytju.com/classCode/tools/messyCodeRecover.asp。那么这样操作就可以还原数据：res.text.encode(‘ISO-8859-1’).decode(‘utf-8’)比如说网页是ISO-8859-1编码，然后requests得到的是乱码，
LeetCode 538 把二叉树转为累加数 HERODING的LeetCode之路
HERODING23的博客
09-21 515
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 解题思路： 刚开始写这道题感觉挺疑惑的，这挺复杂的题目为什么会是简单题呢，后来仔细观察题目终于发现了，这是个二叉搜索树，那么就代表着对于每个节点，其右子节点的值一定比当前节点值大，左子节点的值一定比当前值小，那么左
Mysql 采用树前序算法优化无限层级结构
眉头的骰
08-23 2571
前序遍历： 特点：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 这种方式的表结构，可以很方便的找到对应节点的所有子节点或父节点的信息。 具体实现步骤如下： 前序遍历二叉树图： 数据结构（主要字段） 主要思路 根据记录左右节点获取子孙节点或父子节点。 如：南方集团深圳分部的子孙节点为的...
CTF必备密码编码大全
热门推荐
烟敛寒林的博客
05-08 5万+
通信领域的编码 1.摩斯编码 特征特点：用点（.）和划（-）来编码范围0-9、A-Z的字符，字母不区分大小写，两个字母之间的空格用斜杠（/）或者三个点（.）或者一个划（-）表示，两个单词之间的间隔是七个点（.）。 根据摩斯编码的原理，CTF中也有出现过变种的摩斯编码，比如点（.）和划（-）用数字0和1来表示等此类变种的思路。 在线解密&工具： http://www.jb51.net/...
广大官网模拟登陆&抢课（研究中）
lizhi8522008的博客
01-21 4911
使用 cas重定向难点为在哪里， 如何获取lt 和 execution 参数 //请求-request 响应-response 现CASTGC和LT关系不明需要研究 网页返回的lt在下一次登陆中不可使用，故下方法无效 LT包含在HTML文档中，需要使用正则表达式匹配并提取变量保存在lt中并保存为cookie 具体登陆步骤：
北斗短报文格式协议
sinat_17376325的博客
06-29 4047
北斗短报文RDSS协议 短报文回传位置 $CCWAA $CCTXA 电文内容需要根据传输方式修改，其中，当传输方式为2（混合传输）时，表示电文可以同时兼容中文和代码 其中每个中文的编码为GBK编码，可由查表所得：http://www.mytju.com/classcode/tools/encode_gb2312.asp 例如，汉字 :经 其对应的GBK编码为：BEAD(十六进制) 将16bit数据BEAD转成混合模式下的电文需要每4bit截取一次数据，分别得到0x0B、0x0...
BGAQRCode-Android扫描二维码，如果含有中文时出现乱码的解决方法！
喝烧酒的兔子
07-25 1396
使用ZXing或者ZBar都试过了，扫描后中文变成了乱码，在作者的git开源项目里也没有找到解决方法。 最后解决方法是：查询乱码的原始编码，看看是什么编码，然后转回中文编码，最终问题解决。 二维码扫描结果如下： 复制乱码部分去网页：http://www.mytju.com/classcode/tools/messyCodeRecover.asp 查询，从结果可以看出，现在的乱码是iso-8859-1编码，而原来的编码是GBK，这就好解决了，编码转换一下即可： 编码转换后的，还原了正确的结果： ...
HCIP-GaussDB for MySQL最新试题与云数据库知识概览
"HCIP-GaussDB for MySQL题库包含了2023年八月的最新试题，具有80%的题库覆盖率，是目前全网最高的覆盖率。该题库适用于HCIP-GaussDB for MySQL认证考试的复习，同时提供了其他相关题库的获取途径。" 以下是提取的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值