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

springdk2009

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

阅读量539

点赞数 16

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

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

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

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章讨论了如何在数据库中设计和操作一个用于无限级分销系统的多叉树结构，如`user_ppp`表，以高效地查询用户层级关系，包括查找下级数量和更新特定用户新增层级后的所有右侧值。使用SQL语句展示了如何插入新用户和更新相关范围的数据。

摘要由CSDN通过智能技术生成

时间：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 // 右侧分支