无限级分销系统查自己上级、下级之多叉树实现关系速查

springdk2009

已于 2024-03-17 19:31:42 修改

阅读量501

点赞数 16

分类专栏：算法文章标签：数据库算法

于 2024-03-17 19:30:31 首次发布

本文链接：https://blog.csdn.net/springdk2009/article/details/136771069

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

时间：2020-08-07 17:37:13

无限级分销系统查自己上级、下级之多叉树实现关系速查

CREATE TABLE `user_ppp` (
  `uid` int(10) unsigned NOT NULL AUTO_INCREMENT COMMENT 'uid',
  `name` varchar(50) NOT NULL DEFAULT '' COMMENT '姓名',
  `puid` int(10) unsigned NOT NULL DEFAULT '0' COMMENT '自然关系pid',
  `level` int(11) NOT NULL DEFAULT '0' COMMENT '自然等级从parent的level+1;parent=0是的level为1；',
  `ppuid` int(10) unsigned NOT NULL DEFAULT '0' COMMENT '自然关系pid的parentid',
  `rootuid` int(10) NOT NULL DEFAULT '0' COMMENT 'rootuid，puid=0的时候rootuid=uid表示一支',
  `uleft` int(11) NOT NULL DEFAULT '0' COMMENT 'left数字',
  `uright` int(11) NOT NULL DEFAULT '0' COMMENT 'right数字',
  PRIMARY KEY (`uid`),
  KEY `ix_rootuid` (`rootuid`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COMMENT='用户层级关系表；隔离多叉树形式';
 
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (1, 'A', 0, 1, 0, 1, 1, 60);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (2, 'AA', 1, 2, 0, 1, 2, 3);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (3, 'AB', 1, 2, 0, 1, 4, 11);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (5, 'ABA', 3, 3, 0, 1, 5, 6);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (6, 'ABB', 3, 3, 0, 1, 7, 8);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (7, 'ABC', 3, 3, 0, 1, 9, 10);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (4, 'AC', 1, 2, 0, 1, 12, 59);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (8, 'AC', 4, 3, 0, 1, 13, 54);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (11, 'AC1', 8, 4, 0, 1, 14, 15);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (12, 'AC2', 8, 4, 0, 1, 16, 17);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (13, 'AC3', 8, 4, 0, 1, 18, 19);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (14, 'AC4', 8, 4, 0, 1, 20, 21);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (15, 'AC5', 8, 4, 0, 1, 22, 23);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (16, 'AC6', 8, 4, 0, 1, 24, 25);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (17, 'AC7', 8, 4, 0, 1, 26, 27);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (18, 'AC8', 8, 4, 0, 1, 28, 37);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (27, 'A1800', 18, 5, 0, 1, 29, 30);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (28, 'A1801', 18, 5, 0, 1, 31, 32);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (29, 'A1802', 18, 5, 0, 1, 33, 34);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (30, 'A1803', 18, 5, 0, 1, 35, 36);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (19, 'AC9', 8, 4, 0, 1, 38, 39);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (20, 'AC10', 8, 4, 0, 1, 40, 41);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (21, 'AC11', 8, 4, 0, 1, 42, 43);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (22, 'AC12', 8, 4, 0, 1, 44, 45);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (23, 'AC51', 8, 4, 0, 1, 46, 47);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (24, 'AC61', 8, 4, 0, 1, 48, 49);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (25, 'AC71', 8, 4, 0, 1, 50, 51);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (26, 'AC81', 8, 4, 0, 1, 52, 53);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (9, 'ACA', 4, 3, 0, 1, 55, 56);
INSERT INTO `user_ppp`(`uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright`) VALUES (10, 'ACB', 4, 3, 0, 1, 57, 58);

图片.png

select uid,name,puid,level,ppuid,rootuid,uleft,uright from qx_user_ppp WHERE rootuid = 1 ORDER BY uleft
 
# 查uid为3的下级数量 为3 快速查找就是 (11-4-1) / 2 
select count(uid) where puid = 3

uid为5下新增一级需要更新的所有右侧的值

图片.png

# step 1
INSERT INTO `user_ppp` ( `uid`, `name`, `puid`, `level`, `ppuid`, `rootuid`, `uleft`, `uright` )
VALUES
    ( 50, 'xxx', 5, 4, 0, 1, 7, 8 );
# step 2
UPDATE user_ppp 
SET uleft = uleft + 2,
uright = uright + 2 
WHERE
    rootuid = 1 // 根树条件
    AND uleft >=7 // 右侧分支