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

吕滔博客

首页 开发 运维 工具 摄影

关于无限级分类的一点思考(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));

相关推荐

添加新评论

网站状态

  • 栏目分类:49个
  • 发布文章:1534篇
  • 用户评论:754条
  • 开博至今:4129天

正则速查

[abc] 匹配中括号中的单个字符,如a或b或c
[^abc] 匹配除了a、b、c等字符的其他单个字符
[a-z] 匹配一个字符范围,如a到z
[a-zA-Z] 匹配一个字符范围,如a-z 或 A-Z
^ 匹配行的开始
$ 匹配行的结束
\A 匹配一个字符串的开始
\z 匹配一个字符串的结束
. 匹配任意单个字符
\s 匹配空白字符,如空格,TAB
\S 匹配非空白字符
\d 匹配一个数字
\D 匹配非数字
\w 匹配一个字母
\W 匹配非字母
\b 匹配字符边界
(...) 引用所有括号中的内容
(a|b) a或者b
a? 零个或1个a
a* 零个或多个a
a+ 1个或多个a
a{3} 3次重复的a
a{3,} 3次或3次以上重复的a
a{3,6} 3到6次重复的a

修正符

/g 查找所有可能的匹配
/i 不区分大小写
/m 多行匹配
/s 单行匹配
/x 忽略空白模式
/e 可执行模式,PHP专有
/A 强制从目标字符串开头匹配
/D 使用$限制结尾字符,则不允许结尾有换行
/U 只匹配最近的一个字符串;不重复匹配

最新回复

  • memory: 你可以在vps里写个shell脚本,将网站部分目录的部分文件监控...
  • 志方: 这些都设置成功了,我是想问下,我在服务器的web站点更新了配置信...
  • 羊毛: 感谢分享
  • hyvm.net: 好文章,点赞
  • 新闻头条: 文章不错非常喜欢
  • 志志: 折腾了半天 感谢大神
  • Smithk464: Hey very nice blog!! Man .. Exce...
  • memory: 我已投奔phpstrom.哈哈
  • 逆风飘扬: 原来是这样!!!!!!!用惯了VS的来用zend studio没...
  • NS: 请问我这么写之后抛出了一个 javax.crypto.BadPa...
  • memory: 有内部使用的,开源的过段时间放个出来。
  • 小小: 博主 ,可有写好的
  • 111: 我看不懂唉,好多内容
  • memory: 咧,难道我手误了,回头看下官方文档去...
  • 阿东: 进入镜像的 后面 /bin/bash 是错的 你应该用的是/b...
  • memory: 帝国的安全性来说,比phpcms和dede要好的多啦.
  • 西点师培训班: 现在帝国用的少了,开源的不太会改,老被黑