php 怎么获取一个部门下的子部门 子部门下的部门 一直下去找到所有部门

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php 怎么获取一个部门下的子部门 子部门下的部门 一直下去找到所有部门相关的知识,希望对你有一定的参考价值。

需要对部门表(数据库表)进行设计,在表中增加一个"parentDepartId"。

最上层的部门的parentDepartId=0,其他的部门的parentDepartId是他的上级部门的departId。

这样就形成了树形结构,你通过一个部门的departId去对应其他部门的parentDepartId,就可以找到对应关系了。
参考技术A 递归算法,例如
function digui(部门id)

if(判断是否有子部门)

for(循环子部门)

digui(子部门id);


else

echo ''部门;


希望你能看的明白谢谢
-----君少本回答被提问者采纳
参考技术B 你是指从数据库里获取数据,还是从哪里
如果是数据库,表结构是什么
参考技术C 要看数据存贮的方式和结构是怎么样的。

查找儿童部门的员工 - PHP

【中文标题】查找儿童部门的员工 - PHP【英文标题】:Find Staff in Child Departments - PHP 【发布时间】:2017-09-08 01:19:43 【问题描述】:

我正在使用 Codeigniter + MySQL + Active Record 构建一个带有组织结构图的项目。

有部门列为组织树,人员信息的人员,人员角色和人员_部门,我存储匹配: 部门 - 员工 - 角色

你可以看到下面的结构:

部门 (parent_id用于构建树)

员工 (原始员工信息)

员工角色 (权重最低,层级最高)

员工部门 (在哪个部门 - 谁 - 什么角色)

在以后的阶段,员工可能会属于 2 个或更多具有不同角色的部门。这就是为什么我为多对多使用单独的表 Staff_departments。在这种情况下,让我们保持简单,假设 1 个员工属于 1 个部门。

我想要做什么:

    一个部门的经理(role weight=0 || role_id=1),可以查看在其部门工作的员工(员工和主管)所有属于其部门子级的部门的员工(员工和主管)。树的深度未知。 主管可以查看仅在其部门工作的员工(仅限员工)。 员工只能查看自己。

对于主管和员工来说,这个过程很简单,所以我觉得我可以接受。对于经理来说,我可能必须做一些递归的事情,但每次我开始编写一些代码行时我都在挣扎。

我的想法是在我的控制器中有一个函数 find_related_staff($staff_id) ,我将传递登录的员工的 ID,它会返回一个包含 ID 的数组他的相关工作人员。我唯一得到的是登录的员工的 ID。

如果经理返回与其部门相关的经理、主管和员工的 ID,以及来自的经理、主管和员工的 ID 他部门的子部门。

如果主管仅返回其部门相关的主管和员工的 ID。

如果员工返回他的 ID

关于如何实现这一目标的任何想法?

【问题讨论】:

如果你把role_id和dept_id放在staff表中,你的查询会变得更容易 我不能这样做,因为员工可以是一个部门的经理和另一个部门的主管。这种关系是多对多的。 那么同一员工在一个部门担任经理(可以看到所有主管和员工)但在另一个部门担任主管(看不到该部门的主管)?对 总的来说是的,没错,但在那个阶段,让我们保持简单,承认员工只能在一个部门中担任经理或主管。多对多关系适用于员工,而不适用于经理或主管。 结构化涉及所有可能性。无论如何,这个逻辑需要 php 检查以及您的查询 【参考方案1】:

我认为您的主要问题是如何向下遍历,以便getRecursiveDepts() 解决。我还没有完成代码,但你可以尝试这样的事情

文件db.php

class DB 
    private $servername = "127.0.0.1";
    private $username = "root";
    private $password = "root";
    private $dbname = "test";
    private $port = '3306';

    public function getRecursiveDepts($deptIds) 
        if (!is_array($deptIds)) 
            $deptIds = array($deptIds);
        
        $sql = "SELECT id FROM Departments WHERE parentId IN (";
        $sql .= implode(', ', $deptIds);
        $sql .= ")";

        $conn = new mysqli($this->servername, $this->username, $this->password, $this->dbname, $this->port);
        if ($conn->connect_error) 
            die("Connection failed: " . $conn->connect_error);
        
        $result = $conn->query($sql);
        if ($result->num_rows > 0) 
            $newDept = array();
            while($row = $result->fetch_assoc()) 
                array_push($newDept, $row['id']);
            
            $conn->close();
            $moreDepts = $this->getRecursiveDepts($newDept);
            if (is_null($moreDepts)) 
                $finalIds = array_unique(array_merge($deptIds, $newDept));
             else 
                $finalIds = array_unique(array_merge($deptIds, $newDept, $moreDepts));
            
            return $finalIds;
         else 
            $conn->close();
            return null;
        
    

    public function getRoles($empId) 
        $sql = "SELECT role_id, department_id FROM staff_departmen_role WHERE staff_id = '$empId' GROUP BY role_id, department_id";
        $conn = new mysqli($this->servername, $this->username, $this->password, $this->dbname, $this->port);
        if ($conn->connect_error) 
            die("Connection failed: " . $conn->connect_error);
        
        $result = $conn->query($sql);
        if ($result->num_rows > 0) 
            $emp = array();
            while($row = $result->fetch_assoc()) 
                if (!array_key_exists($row['role_id'], $emp)) 
                    $emp[$row['role_id']] = array();
                
                array_push($emp[$row['role_id']], $row['department_id']);
            
        
        $conn->close();
        return $emp;
    

    public function getEmpDetails($empId) 
        $sql = "SELECT role_id, department_id FROM staff_departmen_role WHERE staff_id = '$empId' GROUP BY role_id, department_id";
        $conn = new mysqli($this->servername, $this->username, $this->password, $this->dbname, $this->port);
        if ($conn->connect_error) 
            die("Connection failed: " . $conn->connect_error);
        
        $result = $conn->query($sql);
        if ($result->num_rows > 0) 
            $emp = array();
            while($row = $result->fetch_assoc()) 
                if (!array_key_exists($row['role_id'], $emp)) 
                    $emp[$row['role_id']] = array();
                
                array_push($emp[$row['role_id']], $row['department_id']);
            
        
        $conn->close();
        return $emp;
    

文件index.php

<?php
include_once 'db.php';

$objDB = new DB();

$empId = 2;

$emps = $objDB->getRoles($empId);
foreach ($emps as $roleId => $deptIds) 
    switch ($roleId) 
        case 1:
            $allDeptIds = $objDB->getRecursiveDepts($deptIds);
            break;

        case 2://Supervisor GetEmpIds of current dept role >= 2

            break;

        case 3://Employee GetEmpIds of current dept role >= 2
            $emp = $objDB->getEmpDetails($empId);
            break;

        default:
            # code...
            break;
    

$data = $objDB->getRecursiveDepts($empId);
print_r($data);
?>

【讨论】:

【参考方案2】:

我认为关系数据库中分层数据最强大的架构是transitive-closure-table。

给定departments 表的示例数据:

department_id | parent_id | department_name
--------------|-----------|----------------
            1 |         0 | TEST A
            2 |         1 | TEST B
            3 |         2 | TEST C

你的闭包表(我们就叫它departments_tree)会是这样的:

super_id | sub_id
---------|-------
       1 |      1
       1 |      2
       1 |      3
       2 |      2
       2 |      3
       3 |      3

读作:super_id = 上级部门_id; sub_id = 下属部门_id。

假设登录用户是department_id = 2的部门经理,获取所有“受监管”员工的查询是:

SELECT DISTINCT s.*
FROM departments_tree t
JOIN stuff_departments sd ON sd.department_id = t.sub_id
JOIN staff s ON s.id = sd.staff_id
WHERE t.super_id = 2

您可以使用触发器来填充和更新闭包表。

插入触发器:

DELIMITER //
CREATE TRIGGER `departments_after_insert` AFTER INSERT ON `departments` FOR EACH ROW BEGIN
    INSERT INTO departments_tree (super_id, sub_id)
        SELECT new.department_id, new.department_id
        UNION ALL
        SELECT super_id, new.department_id
        FROM departments_tree
        WHERE sub_id = new.parent_id;
END//
DELIMITER ;

删除触发器:

DELIMITER //
CREATE TRIGGER `departments_before_delete` BEFORE DELETE ON `departments` FOR EACH ROW BEGIN
    DELETE FROM departments_tree
    WHERE sub_id = old.department_id;
END//
DELIMITER ;

更新触发器:

DELIMITER //
CREATE TRIGGER `departments_before_update` BEFORE UPDATE ON `departments` FOR EACH ROW BEGIN
    DELETE t
    FROM       departments_tree p 
    CROSS JOIN departments_tree c
    INNER JOIN departments_tree t
      ON  t.super_id = p.super_id
      AND t.sub_id = c.sub_id
    WHERE p.sub_id   = old.parent_id
      AND c.super_id = new.department_id;

    INSERT INTO departments_tree (super_id, sub_id)
        SELECT p.super_id, c.sub_id
        FROM       departments_tree p
        CROSS JOIN departments_tree c
        WHERE p.sub_id   = new.parent_id
          AND c.super_id = new.department_id;
END//

注意

如果您使用带有ON DELETE CASCADE 的外键,则不需要删除触发器:

CREATE TABLE `departments_tree` (
    `super_id` INT(10) UNSIGNED NOT NULL,
    `sub_id` INT(10) UNSIGNED NOT NULL,
    PRIMARY KEY (`super_id`, `sub_id`),
    INDEX `sub_id_super_id` (`sub_id`, `super_id`),
    FOREIGN KEY (`super_id`) REFERENCES `departments` (`department_id`) ON DELETE CASCADE,
    FOREIGN KEY (`sub_id`)   REFERENCES `departments` (`department_id`) ON DELETE CASCADE
);

注2

在传递闭包表的许多实现中,您会发现depthlevel 列。 但是对于给定的要求,您不需要它。我相信你永远不会真正需要它, 只要您不尝试在 SQL 中格式化树输出。

【讨论】:

【参考方案3】:

好的,我认为,为了让事情更容易理解,我们需要将你的问题分解成小块(我只关注你说你真的需要帮助的部分:经理的递归) .

首先,我们获取与已验证用户关联的当前部门。正如您所说,您只有当前签名的工作人员的 ID,因此我们将从该 ID 开始。假设用户 id 被分配给变量 $user_id。

$user_department = $this->db->get_where('staff_departments', ['staff_id' => $user_id])->row();

现在我们有了部门,我们检查一下用户在该部门中的角色。我们将该信息添加到 $user_department 对象中:

$user_department->role = $this->db->get_where('staff_roles', ['role_id' => $user_department->role_id])->row();

让我们检查一下用户角色的权重,好吗?如果为 0,我们知道它是该部门的经理,因此我们将递归查找嵌套的部门及其员工信息。根据您的逻辑,我们可以在这里检查用户是否也是主管,并在必要时升级。像这样:

if ($user_department->role->role_weight <= 1) 
    // the user is a supervisor OR a manager, but both those can see, at least, the current department's staff information
    $user_department->staff = $this->db->get_where('staff_departments', ['department_id' => $user_department->department_id]);

    // now is the user a manager? If so, let's find nested departments
    if ($user_department->role->role_weight === 0) 
        $user_department->childs = $this->getChildDepartmentsAndStaffOf($user_department->department_id);
    

您可能注意到,有一个函数会被递归调用。一定是这样的:

public function getChildDepartmentsAndStaffOf($department_id)

    $child_departments = $this->db->get_where('departments', ['parent_id' => $department_id]);

    if (! $child_departments) 
        return null;
    

    foreach ($child_departments as &$department) 
        $department->staff = $this->db->get_where('staff_departments', ['department_id' => $department->department_id]);

        $department->childs = $this->getChildDepartmentsAndStaffOf($department->department_id);
    

    return $child_departments;

现在,你已经有了你想要的结构。我知道这可能会被重构,但我认为这足以让您得到答案并为您指明正确的道路。

希望我能帮上一点忙。

【讨论】:

似乎合法!还没试过,但我认为这是正确的方法。【参考方案4】:

是的,要完成它,您必须使用递归过程。 (我使用的是 MySQL 5.6.19)

我在存储过程之前创建了一些测试数据:

    根据您的问题要求提供样本数据:

    create table departments
    (
        id int not null primary key auto_increment,
        parent_id int,
        department_name varchar(100)
    );
    
    insert into departments (id,parent_id,department_name)
    values
    (1,0,'Test A'),
    (2,1,'Test B'),
    (3,2,'Test C');
    
    
    create table staff
    (
        id int not null primary key auto_increment,
        ip_address varchar(100),
        username varchar(100)
    );
    
    insert into staff values
    (1,'127.0.0.1','ats'),
    (2,'127.0.0.1','admin'),
    (3,'127.0.0.1','george'),
    (4,'127.0.0.1','jhon')
    ;
    
    create table staff_roles
    (
        role_id int not null primary key auto_increment,
        role_name varchar(100),
        role_height int
    );
    
    insert into staff_roles values
    (1,'Manager',0),
    (2,'Supervisor',1),
    (3,'Employee',2)
    ;
    
    create table staff_departments
    (
        staff_department_id int not null primary key auto_increment,
        department_id int,
        staff_id int,
        role_id int
    );
    
    insert into staff_departments values
    (1,1,2,1),
    (2,2,1,2),
    (3,3,3,3),
    (4,3,4,3);
    

    是时候创建存储过程了:

    find_related_staff是接收staff_id参数的过程,根据该值将在staff_departments表中找到role_id

    变量@result 会将最终结果累积为逗号分隔值。

    find_recursive是在子部门中搜索并将staff_id放入@result变量的过程;

    程序代码:

    delimiter $$
    drop procedure if exists find_related_staff$$
    create procedure  find_related_staff(p_id int)
    begin
        declare p_role_id int;
        declare p_department_id int;
        declare p_return varchar(255) default '';
        declare p_role varchar(100);
    
        select d.role_id, d.department_id, r.role_name
            into p_role_id,p_department_id, p_role
            from staff_departments d
            inner join staff_roles r on d.role_id = r.role_id
            where d.staff_id = p_id
            limit 1;
    
        case p_role_id
        when 3 then -- employee (return the same id)
                set @result = p_id;
    
            when 2 then -- supervisor 
    
                select group_concat(s.staff_id)
            into @result
            from staff_departments s
            where 
                  s.role_id = 3
                  and s.department_id in 
                     ( select d.id 
                       from departments d
                       where d.parent_id = p_department_id )
                  and s.role_id <> p_id;
    
    
            when 1 then -- manager (complex recursive query)
    
                select coalesce(group_concat(s.staff_id),'')
                  into @result
                from staff_departments s
                where 
                  s.department_id =  p_department_id
                  and s.staff_id <>  p_id;
    
               -- here we go!
               call find_recursive(p_department_id);
        end case;
    
        select @result as result, p_role as role;
    end $$
    delimiter ;
    
    delimiter $$
    drop procedure if exists find_recursive$$
    create procedure  find_recursive(p_dept_id int)
    begin
        declare done int default false;
        declare p_department int default false;
    
        declare tmp_result varchar(255) default '';
        -- cursor for all depend departments
        declare c_departments cursor for
            select s.department_id
            from staff_departments s
            where 
                  s.department_id in 
              ( select d.id 
                    from departments d
                    where d.parent_id = p_dept_id );
    
        declare continue handler for not found set done = true;
    
    
        -- getting current departmens
        set tmp_result = 
            (select coalesce(group_concat(s.staff_id),'')
                from staff_departments s
                where 
                  s.department_id in 
                  ( select d.id 
                    from departments d
                    where d.parent_id = p_dept_id ));
    
    
        if length(tmp_result) > 0 then
    
            if length(@result) > 0 then
                set @result = concat(@result,',',tmp_result);
            else
                set @result = tmp_result;
            end if;
    
            open c_departments;
    
            read_loop: loop
                fetch c_departments into  p_department;
                if done then
                  leave read_loop;
                end if;
    
            call find_recursive(p_department);
    
            end loop;
            close c_departments;            
    
        end if;
    
    end $$
    delimiter ;
    

    测试:

    重要提示:递归的最大深度默认为0,我们必须更改该值:

    SET max_sp_recursion_depth=255; 
    

    现在我们在您的staff_departments 表上有如下配置:

    +---------------------+---------------+----------+---------+
    | staff_department_id | department_id | staff_id | role_id |
    +---------------------+---------------+----------+---------+
    |                   1 |             1 |        2 |       1 |
    |                   2 |             2 |        1 |       2 |
    |                   3 |             3 |        3 |       3 |
    |                   4 |             3 |        4 |       3 |
    +---------------------+---------------+----------+---------+
    

    运行每个案例:

    call find_related_staff(2);
    +--------+---------+
    | result | role    |
    +--------+---------+
    | 1,3,4  | Manager |
    +--------+---------+
    
    
    
    call find_related_staff(1);
    +--------+------------+
    | result | role       |
    +--------+------------+
    | 3,4    | Supervisor |
    +--------+------------+
    
    
    call find_related_staff(3);
    +--------+----------+
    | result | role     |
    +--------+----------+
    |      3 | Employee |
    +--------+----------+
    
    call find_related_staff(4);
    +--------+----------+
    | result | role     |
    +--------+----------+
    |      4 | Employee |
    +--------+----------+
    

    享受吧!

【讨论】:

干得好,但我可以问你点什么吗?为什么你用 MySQL 而不是 PHP? (我问过同样的问题)答案是:你也可以只使用mysql。

以上是关于php 怎么获取一个部门下的子部门 子部门下的部门 一直下去找到所有部门的主要内容,如果未能解决你的问题,请参考以下文章

递归查询该部门下所有子部门

Mysql数据库申请

与spring数据jpa的自引用关系

记最近一次Nodejs全栈开发经历

java中如何查询下面树中的的所有用户?只知道根部门的ID,如何遍历所有用户

oracle 触发器插入和更新时,怎么操作