文档章节

树形结构 查找上下级

cgjcgs
 cgjcgs
发布于 2015/08/17 18:05
字数 238
阅读 241
收藏 2

现有树形结构如下    若给出cat_id 9  如何查处 9 的所有上级  和  所有下级

<?php
 array (
	1 =>array (
          'cat_id' => '1',
          'cat_name' => '手机类型',
          'parent_id' => '0',
          'child' =>array (
            2 => array (
              'cat_id' => '2',
              'cat_name' => 'CDMA手机',
              'parent_id' => '1',
            ),
            3 => array (
              'cat_id' => '3',
              'cat_name' => 'GSM手机',
              'parent_id' => '1',
            ),
            4 => array (
              'cat_id' => '4',
              'cat_name' => '3G手机',
              'parent_id' => '1',
            ),
            5 => array (
              'cat_id' => '5',
              'cat_name' => '双模手机',
              'parent_id' => '1',
            ),
          ),
        ),
  6 => array (
          'cat_id' => '6',
          'cat_name' => '手机配件',
          'parent_id' => '0',
          'child' => array (
            7 => array (
				  'cat_id' => '7',
				  'cat_name' => '充电器',
				  'parent_id' => '6',
				),
            8 => array (
				  'cat_id' => '8',
				  'cat_name' => '耳机',
				  'parent_id' => '6',
				),
            9 => array (
              'cat_id' => '9',
              'cat_name' => '电池',
              'parent_id' => '6',
                 'child' => array(
					101=>array (
						  'cat_id' => '101',
						  'cat_name' => '充电器101',
						  'parent_id' => '9',
						),
					102=>array (
						  'cat_id' => '102',
						  'cat_name' => '充电器102',
						  'parent_id' => '9',
						),
					103=>array (
						  'cat_id' => '103',
						  'cat_name' => '充电器103',
						  'parent_id' => '9',
					),
				 ),
            ),
            11 => array (
              'cat_id' => '11',
              'cat_name' => '读卡器和内存卡',
              'parent_id' => '6',
            ),
          ),
        ),
  12 => array (
    'cat_id' => '12',
    'cat_name' => '充值卡',
    'parent_id' => '0',
    'child' =>  array (
		  13 => array (
				'cat_id' => '13',
				'cat_name' => '小灵通/固话充值卡',
				'parent_id' => '12',
		  ),
		  14 => array (
				'cat_id' => '14',
				'cat_name' => '移动手机充值卡',
				'parent_id' => '12',
		  ),
		  15 => array (
				'cat_id' => '15',
				'cat_name' => '联通手机充值卡',
				'parent_id' => '12',
		  ),
    ),
  ),
);


© 著作权归作者所有

cgjcgs
粉丝 2
博文 32
码字总数 3053
作品 0
广州
程序员
私信 提问
sql查询速度优化(树型数据的查询)

老师您好,向您请教一个问题 这是个关于树形数据的查询 1、表中只有pid来表示上级 2、可能拥有多条数据,然后根据这条数据来查找上下级,直到没有上级或者下级 3、数据可能来源于每条数据的任...

虾米502
2015/12/11
619
1
将部门表以树形展现部门之间的关系

我建了一张部门表,其中部门与部门只有上下级关系,请问有什么办法将其中的关系以树形呈现出来?

MeYJ
2013/03/29
183
2
RichFaces自动构建树实现

树形结构在软件系统中是使用频率非常大的一种数据结构,包括一些算法的实现也是基于树形结构来进行的,比如基于二叉树的二分查找法等等。在软件系统中,树形结构更多的体现在树形菜单的构建上...

菜根乱谭
2009/10/08
263
0
文档型数据库设计模式-如何存储树形数据

在数据库中存储树形结构的数据,这是一个非常普遍的需求,典型的比如论坛系统的版块关系。在传统的关系型数据库中,就已经产生了各种解决方案。 此文以存储树形结构数据为需求,分别描述了利...

索隆
2012/09/12
155
0
oracle 层次查询语句

Oracle中层次查询语法: select ... [level | connect_by_root |connect_by_isleaf |connect_by_iscycle ] from table_name [where] connect by { prior col1=col2 | col1=prior col2 } [sta......

天黑顺路
2017/10/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

CentOS 7系统增加swap

转载请注明文章出处:CentOS 7系统增加swap swap是位于磁盘上的特殊文件(或分区),属于“虚拟内存”的一部分。通俗点就是内存的备胎,内存充足的情况下,基本上没swap什么事(和设置有关)...

tlanyan
20分钟前
2
0
基于Prometheus和Grafana的监控平台 - 环境搭建

相关概念 微服务中的监控分根据作用领域分为三大类,Logging,Tracing,Metrics。 Logging - 用于记录离散的事件。例如,应用程序的调试信息或错误信息。它是我们诊断问题的依据。比如我们说...

JAVA日知录
今天
5
0
PHP运行时全局构造体

struct _php_core_globals { zend_bool magic_quotes_gpc; // 是否对输入的GET/POST/Cookie数据使用自动字符串转义。 zend_bool magic_quotes_runtime; //是否对运行时从外部资源产生的数据使...

冻结not
今天
4
0
webpack插件html-webpack-plugin

本文转载于:专业的前端网站→webpack插件html-webpack-plugin 1、插件安装 npm install html-webpack-plugin --save-dev 2、插件使用 webpack.config.js配置文件为: var htmlWebpackPlugin=...

前端老手
今天
6
0
数据挖掘

zhengchen1996
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部