博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
层级关系数据库获取树状数据
阅读量:6948 次
发布时间:2019-06-27

本文共 2782 字,大约阅读时间需要 9 分钟。

hot3.png

有层级关系的数据结构在表中最好带上level字段,空间换性能,不然在编辑数据的时候容易出现异常 瞬间记录几个函数

/**     * 二维数组根据字段进行排序     * [@params](https://my.oschina.net/params) array $array 需要排序的数组     * [@params](https://my.oschina.net/params) string $field 排序的字段     * [@params](https://my.oschina.net/params) string $sort 排序顺序标志 SORT_DESC 降序;SORT_ASC 升序     */    protected function arraySequence($array, $field, $sort = 'SORT_ASC')    {        $arrSort = array();        foreach ($array as $uniqid => $row) {            foreach ($row as $key => $value) {                $arrSort[$key][$uniqid] = $value;            }        }        array_multisort($arrSort[$field], constant($sort), $array);        return $array;    }    /**     * 判断parent_id的父辈元素中是否含有id元素是否为查找元素的父元素 -- find_key正向排序性能更好     */    protected function find_parent(array $data,int $parent_id,int $id,string $find_key)    {        if($parent_id == $id) {            return true;        }        $sort = function($data,$parent_id) use ($find_key,$id,&$sort) {            if($parent_id == $id) {                return true;            }            if($parent_id == 0) {                return false;            }            foreach($data as $v) {                if($v[$find_key] == $parent_id) {                    return $sort($data,$v['parent_id']);                }            }            return false;        };        return $sort($data,$parent_id);    }/**     * 通过parent_id查找子孙数组(包含自己)     * [@param](https://my.oschina.net/u/2303379) array $data     * [@param](https://my.oschina.net/u/2303379) int $parent_id     * @param string $find_key     * @return array $res     */    protected function get_son_array(array $data,int $parent_id,string $find_key = 'id'):array    {        //对data进行排序        if($data == []) {            return [];        }        $data = $this->arraySequence($data,$find_key);        $find = [];        $res = [];        foreach($data as  $v) {            if( $v[$find_key] == $parent_id || in_array($v['parent_id'],$find)) {                $res[] = $v;                $find[] = $v[$find_key];            }        }        $res = $this->get_tree_by_parent_id($res);        return $res;    }    /**     * 根据parent_id获取树状二维数组     * @param array $data     * @return array $res     */    protected function get_tree_by_parent_id(array $data):array    {        $res = [];        $sort = function ($data , $parent_id = 0, $level = 0) use (&$res,&$sort) {            foreach($data as $k => $v) {                if($v['parent_id'] == $parent_id) {                    $v['level'] = $level;                    $res[] = $v;                    unset($data[$k]);                    $sort($data,$v['id'],$level+1);                }            }        };        $sort($data);        return $res;    }

转载于:https://my.oschina.net/OSrainn/blog/1586883

你可能感兴趣的文章
怎样用特征码下载电影?
查看>>
禁用打印机"保留打印的文档"属性的VBS脚本
查看>>
sql server 附加数据库出错代码5120/948原因分析。
查看>>
Linux的文件系统和文件类型
查看>>
MariaDB Parallel Replication 并行复制
查看>>
Linux apache编译安装
查看>>
同步PC和MAC OS X文件夹--arrsync-0.4.1
查看>>
磁盘IOPS计算与测量
查看>>
java第四天
查看>>
hadoop集群内存设置
查看>>
Android客户端集成支付宝快捷支付
查看>>
java中Collections.sort() 排序函数的两种用法
查看>>
Outlook用户配置信息
查看>>
S5PV210-零基础体验uboot
查看>>
Hello, flex!
查看>>
利用bind实现智能DNS
查看>>
忘记敲sudo又想保存文件的办法
查看>>
祖玛右上角
查看>>
JSP-06-使用JDBC操作数据库
查看>>
使用Netty3或Netty4发布Http协议服务
查看>>