//递归无限分类树 public static function diGui($data, $pid) { $arr = collect([]); if (empty($data)) { return ''; } foreach ($data as $key => $value) { if ($value['parent_id'] == $pid) { $value['submenu'] = self::diGui($data, $value['id']); $arr[] = $value; }…
//新闻类别管理 public function new_classify() { $arr = M('news_classify')->where("fid = 0")->select(); $html = '<ul class="easyui-tree"><li><span>新闻中心</span><ul>'; if (!empty($arr)) { $html .= $this->_t…
去年在一家公司做项目开发,用到商城三级分类,看了之前的程序员写的分类也是头大,三级分类,循环套循环三次( foreach(){ foreach(){ foreach(){ } } } ),然后写了一个无限级分类.提供参考,记录一下. <?PHP function eachCategory($cates,$lv=1){ foreach($cates as $v){ echo $v['name']; echo str_repeat(' >> ',$lv); if($v['child']){…
<?php $data[]=array('id'=>1,'parentid'=>0,'name'=>'中国'); $data[]=array('id'=>2,'parentid'=>0,'name'=>'美国'); $data[]=array('id'=>3,'parentid'=>0,'name'=>'韩国'); $data[]=array('id'=>4,'parentid'=>1,'name'=>'北京'); $data[…
无限分类是什么就不废话了,可以用递归实现,但是递归从数据库取东西用递归效率偏低,如果从表设计入手,就很容易做到网站导航的实现,下面是某论坛导航,如下图 网上无限分类大多不全面,今天我会从设计表开始, 首先我们先做视图界面, <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>白超华-博客园</title> &…
TreeView递归绑定无限分类数据 实现一个动态绑定,无限级分类数据时,需要将数据绑定到TreeView控件,分类表的结构是这样的: 字段 类型 Id int ParentId int Name Nvarchar(64) 实现数据绑定: private void ControlsDataBind() { tvCategory.Nodes.Clear(); List<Models.Category> types = CommonNews.Helper.OperateContext.Curren…
无限级分类原理简介 无限分类看似"高大上",实际上原理是非常简单的 .无限分类不仅仅需要代码的巧妙性,也要依托数据库设计的合理性.要满足无限级分类,数据库需要有两个必须的字段,id,pid.id用来标识自身,而 pid则是用来表明父级id.也就是说,每个分类记录不仅描述了自身,还描述了与其关心最为紧密的另一个id.看似复杂的事情被这样一个小技巧解决了. 闲话不多说,该展现本文的实例了. 作为一个狂热海贼迷,这篇的实例我就以<海贼王>人物组织做案例. 数据库准备: 建表one…
递归无限级分类有几种形式,我这里仅仅举例比較经常使用的三种: 第一种:返回有排序的数组: <?php $data = array( 1 => array( 'id' => 1, 'pid' => 0, 'user_name' => 'one', ), 2 => array( 'id' => 2, 'pid' => 1, 'user_name' => 'two', ), 3 => array( 'id' => 3, 'pid' => 1…
PHP实现无限分类 无限分类 递归 无限级分类是一种设计技巧,在开发中经常使用,例如:网站目录.部门结构.文章分类.笔者觉得它在对于设计表的层级结构上面发挥很大的作用,比如大家在一些平台上面,填写邀请人,它就是一种上下级的关系,上级会有多个下级,下级又会有自己的分支,大多数都是利用递归的思想去实现.话不多说,首先来温故一下递归的实现. 递归(程序调用自身的编程技巧): 1.$_GLOBALS[result] 2.static $result 3.参数引用& 举例:遍历1-10 $i=0;  fu…
转自:PHP在无限分类时注意的一些问题(http://lxiaoke.cn) (注意:代码使用的是原生PHP,旨在提供解决思路)1 无限分类的查找(获取所有节点) 代码: /** * 无限分类查询,默认 pid 为 0 * @param $pid * @return array $res */ protected function selectTree($pid = 0) { $res = []; $sql = "SELECT * FROM " . $this->tbname .…
laravel-nestedset:多级无限分类正确姿势   laravel-nestedset是一个关系型数据库遍历树的larvel4-5的插件包 目录: Nested Sets Model简介 安装要求 安装 开始使用 迁移文件 插入节点 获取节点 删除节点 一致性检查和修复 作用域 Nested Sets Model简介 Nested Set Model 是一种实现有序树的高明的方法,它快速且不需要递归查询,例如不管树有多少层,你可以仅使用一条查询来获取某个节点下的所有的后代,缺点是它的插…
MySql无限分类数据结构--预排序遍历树算法 无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多. 我们最常见最简单的方法就是在MySql里ID ,parentID,name.其优点是简单,结构简单:缺点是效率不高,因为每一次递归都要查询数据库,几百条数据时就不是很快了! 存储树是一种常见的问题,多种解决方案.主要有两种方法:邻接表的模型,并修改树前序遍历算法.  我们将探讨这两种方法的节能等级的数据.我会使用树从一个虚构的网上食品商店作为一个例子.这食品商店组…
数组:  代码如下 复制代码 $items = array( array('id' => 1, 'pid' => 0, 'name' => '一级11' ), array('id' => 11, 'pid' => 0, 'name' => 'www.111cn.net 一级12' ), array('id' => 2, 'pid' => 1, 'name' => '二级21' ), array('id' => 10, 'pid' => 11…
无限分类是个老话题了,来看看PHP结合Mysql如何实现.第一种方法这种方法是很常见.很传统的一种,先看表结构表:categoryid int 主键,自增name varchar 分类名称pid int 父类id,默认0顶级分类的 pid 默认就是0了.当我们想取出某个分类的子分类树的时候,基本思路就是递归,当然,出于效率问题不建议每次递归都查询数据库,通常的做法是先讲所有分类取出来,保存到PHP数组里,再进行处理,最后还可以将结果缓存起来以提高下次请求的效率.先来构建一个原始数组,这个直接从数…
项目需要.递归无限级分类效率实在太低.理了半天思路写的. 分类越多效率越高. /** * 单次循环返回无限极分类嵌套 * @param array $data 操作的数组 * @param string $columnPri 唯一键名,如果是表则是表的主键 * @param string $columnPid 父ID键名 * @return array */ function region_tree($data, $columnPri, $columnPid) { define('__paren…
商品分类,使用无限分类 即: -------如何创建数据表 pid---父级分类id,如果是顶级分类则为0 path---1,用户分类的排序 . 排序示例: 实现逻辑:获取type表的所有分类,order by path ,   得到了type列表,然后path有几个逗号就加几个---, 这样,父级分类下就是子级分类,子级分类下是孙级分类,分类得到了有效的排序. 2,点击父级分类,展示所有它和它的所有子级分类所辖的商品 实现逻辑: 子级分类的path  like %父级分类的path%,再通过w…
递归:方法自己调用自己 递归的分类: 递归分为两种,直接递归和间接递归 直接递归称为方法自身调用自己 间接递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法 注意事项: 递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出 在递归中虽然有限定条件,但是递归次数不能太多.否则也会发生栈内存溢出 构造方法,禁止递归 递归的使用前提: 当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归 public class Demo01Recurison { public…
首先创建无限分类的数据表,我这里采用的是id.name.pid这种类型(当然还有很多种无限分类的方式了,比如:id.name.pid.path.left.right左右节点的形式) CREATE TABLE `class` ( `id` int(10) unsigned NOT NULL auto_increment, `name` varchar(128) default NULL, `pid` int(11) default NULL, PRIMARY KEY (`id`) ) ENGINE…
<?php /** * @param php全路径无限分类 */ include('db.inc.php'); function getPathCate($cateid){ $sql = "select * ,concat(path,',',id) fullpath from likecate where id = $cateid"; $res = mysql_query($sql); $row = mysql_fetch_assoc($res); $ids = $row['fu…
全路径无限分类:以一个字段把他所有的父级id按顺序记录下来以此实现的无限分类叫做全路径无限分类 优点:查询方便 缺点:增加,移动分类时数据维护时稍微复杂.…
1. 代码数据库的结构: 2.要达到的效果 /** * @param php无限分类分类导航LINK的代码实现 */ include('db.inc.php'); function getCatePath($cid,&$result=array()){ $sql = "select * from deepcate where id = $cid"; $rs = mysql_query($sql); $row = mysql_fetch_assoc($rs); if($row){…
无限分类,是指从一个最高分类开始,每个子分类都可以分出自己的若干个子分类,可以一直分下去,称为无限级分类: 下面是对省市县的无限极分类的列子.数据库如图: 代码示例如下: /** * @Description: 无限极分类一 * @Author: Yang * @param $data 数据库数据 * @param int $parent_id 父级ID * @return array */ function getTree1($data, $parent_id = 0) { $tree = a…
无限分类 下拉框优势:填写参数少,只需要指定一个循环节点($parnent_id),就可以循环所有下级分类.循环输出结构很有特色,比较符合我的口味.补充: $parent_id才是上下级关联的节点,id,name不用管它php代码 public function CycleData($parent_id=0){ $where['parent_id'] = $parent_id; $res = M()->where($where)->select();; if(empty($res)) retu…
创建数据库以及表 CREATE DATABASE `sortclass`DEFAULT CHARSET utf8; CREATE TABLE IF NOT EXISTS `class` ( `cid` mediumint() unsigned NOT NULL auto_increment, `pid` mediumint() unsigned NOT NULL, `cname` ) NOT NULL, PRIMARY KEY (`cid`), KEY `pid` (`pid`) ) ENGIN…
public function catelist(){ $cate=D('Cate'); //var_dump($cate->gettree());exit; $cateres=$cate->gettree(); $this->assign('cateres',$cateres); $this->display(); } 上面是很普通的数据库显示api操作.就把数据库的数据显示出来.要设计无限分类,首先,在model层定义一个gettree方法 //商品分类中查询的公共方法---无…
<?php //使用闭包函数递归无限级分类 function demo($array){ # 用于存储递归后的队列 $data = []; # 递归函数 $func = function (&$array, &$data, &$pid=0) use(&$func){ foreach ($array as $k=>$v) { if ($v['pid'] == $pid) { $data[] = $v; # 递归自身 $func($array, $data, $v[…
namespace Home\Controller; use Home\Controller; class CategoryController extends Controller { //无限分类读取导航 protected function getCategory() { //实例化导航模型 $category = M("category"); //定义并且执行SQL,返回结果为数组 $sql="SELECT title,catid,catname,listorder,…
* 根据php无限分类实现js版本的 /** * 根节点 parentid=0, 每个节点都有id, parentid字段 * @param items * @returns {*} */ function getTree(items) { "use strict"; var children = new Map(); items.forEach(function(item){ if (children.has(item.parentid)) { children.get(item.p…
递归 概述 递归:指在当前方法内调用自己的这种现象. 递归的分类: 递归分为两种,直接递归和间接递归 直接递归称为方法自身调用自己 简介递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法 注意事项: 递归一定要有条件限定,保证递归能够停下来,否则会发生栈内存溢出 在递归中虽然后限定条件,但是递归次数不能天多.否则也会发生栈内存移除 构造方法,禁止递归 public class Test{ public static void main(String[] args){ a(); } /*…
Java基础笔记 – IO流分类详细介绍和各种字节流类介绍与使用 过滤流 字节流本文由 arthinking 发表于627 天前 ⁄ Java基础 ⁄ 评论数 1 ⁄ 被围观 2,036 views+ Java IO流详细介绍 Java中流的实现是在java.io包中定义类的层次结构的. 1.分类: 1.1.按流向分类: 输入流: 程序可以从中读取数据的流. 输出流: 程序能向其中写入数据的流. 1.2.按数据传输单位分类: 字节流:以字节(8位二进制)为单位进行处理.主要用于读写诸如图像或声音…