比别人多一点志气,你就会多一份出息 [登录·注册]

吕滔博客

首页 开发 运维 工具 摄影

关于无限级分类的一点思考(PHP+MySQL)

开发 memory发布于January 11, 2017 标签: PHP

以下内容中有些内容可能不一定适合所有业务,比如查找所有子集和所有父集,一般的业务需求都是往上或往下查一级。。。这儿不做深究,以学习为主。
数组格式

$items = array(
    1 => array('id' => 1, 'parentid' => 0, 'name' => '江西省'),
    2 => array('id' => 2, 'parentid' => 0, 'name' => '黑龙江省'),
    3 => array('id' => 3, 'parentid' => 1, 'name' => '南昌市'),
    4 => array('id' => 4, 'parentid' => 2, 'name' => '哈尔滨市'),
    5 => array('id' => 5, 'parentid' => 2, 'name' => '鸡西市'),
    6 => array('id' => 6, 'parentid' => 4, 'name' => '香坊区'),
    7 => array('id' => 7, 'parentid' => 4, 'name' => '南岗区'),
    8 => array('id' => 8, 'parentid' => 6, 'name' => '和兴路'),
    9 => array('id' => 9, 'parentid' => 7, 'name' => '西大直街'),
    10 => array('id' => 10, 'parentid' => 8, 'name' => '东北林业大学'),
    11 => array('id' => 11, 'parentid' => 9, 'name' => '哈尔滨工业大学'),
    12 => array('id' => 12, 'parentid' => 8, 'name' => '哈尔滨师范大学'),
    13 => array('id' => 13, 'parentid' => 1, 'name' => '赣州市'),
    14 => array('id' => 14, 'parentid' => 13, 'name' => '赣县'),
    15 => array('id' => 15, 'parentid' => 13, 'name' => '于都县'),
    16 => array('id' => 16, 'parentid' => 14, 'name' => '茅店镇'),
    17 => array('id' => 17, 'parentid' => 14, 'name' => '大田乡'),
    18 => array('id' => 18, 'parentid' => 16, 'name' => '义源村'),
    19 => array('id' => 19, 'parentid' => 16, 'name' => '上坝村'),
);

目录树算法

function class_sort($items) {
    foreach ($items as $item){
        $items[$item['parentid']]['son'][$item['id']] = &$items[$item['id']];
    }
    return isset($items[0]['son']) ? $items[0]['son'] : array();
}

根据键名从目录树中查找子集

function array_search_key($needid, $items){
    global $nodes_found;
    foreach ($items as $key=>$value) {
        if ($key=== $needid){
            $nodes_found[$key] = $value;
        }
        if (is_array($value)) array_search_key($needid, $value);
    }
    return $nodes_found;
}

根据键名从目录树中获取所有父集ID

function get_parent($id,$tree) {
    if (!is_array($tree)) return array();
    global $parent_found;
    if($tree[$id]['parentid']){
        $parent_found[]=$tree[$id]['parentid'];
        return get_parent($tree[$id]['parentid'],$tree);
    }
    return $parent_found;
}

父节点时将父节点的所有子节点删除的业务需求,我一般会先获取子集的id,然后一次删除。这样比网上流传的那种每次循环一次请求一次数据库要节约不少的数据库请求量

简单的测试一下

echo '<pre>';
$items_sort = class_sort($items);
print_r($items_sort);
echo '<hr/>';
print_r(array_search_key(2,$items_sort));
echo '<hr/>';
print_r(get_parent(12,$items));

相关推荐

添加新评论

网站状态

  • 栏目分类:35个
  • 发布文章:1109篇
  • 用户评论:619条

最新回复

  • memory: 对,这个密钥最好是自己换一下。当然不嫌麻烦甚至可以考虑将密钥做到...
  • 小明明: 在加密的时候 秘钥固定不就可以机密了吗
  • 上海代理记账: 看起来代码有一些复杂的呀。。。
  • 香港云服务器: 站长不错,不错的干货
  • yet handsome: 我看了你的这个发现历史真的是惊人的相似,我们已经做到redis集...
  • memory: 好久不玩它们了,我的相关知识来自谷歌...
  • 于小鱼: 你好,想请教一些关于xen和kvm的问题。
  • memory: 如果将图片 base64_encode 后,再想取回以前的路径不...
  • 陈凌风: 我要区正常的路径显示怎么办?
  • genuiner: 牛逼
  • haitongz: 赞
  • memory: php64位? 这个我还真没有注意。。。回头再试试
  • Kngstr: 这个很简单,你用的PHP不是64位的,64位的dll只能在64位...
  • memory: 使用的是typecho.
  • GavinHsueh: 您好,我了解下您的博客是自己开发的么?看着很不错
  • 个人博客: 看看先
  • memory: 谢谢,已修正。
  • jrotty: 方法一中next后面少个'符号
  • daxia: mark
  • 企业孵化器: 厉害了