返回顶部

收藏

php递归实现无限分类原理

更多

什么是导航菜单的递归分类导航菜单的递归无限分类,大概说是的将菜单存放在一组有序的集合中(数据库存记录),其中每一次对象至少(即菜单)有一个唯一的ID和一个指 明父级的ID,以狼魂博客[http://panjiaxu.com/]它的结构简摘如下:[0,0]狼魂博客[http://pjiaxu.com/] [1,0]舞文弄墨 | |------[2,1]似水流年 | |------[3,1]隔岸观火 | [4,0]WEB开发 | |------[5,4]PHP | |------[6,4]Javascript其中方括号表示:[本身ID,父级ID]最简无限级分类SQL结构CREATE TABLE IF NOT EXISTS navs ( id int(11) NOT NULL AUTO_INCREMENT, name varchar(32) NOT NULL, pid int(11) NOT NULL DEFAULT '0', PRIMARY KEY (id) ) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ; INSERT INTO navs (id, name, pid) VALUES (1, '舞文弄墨', 0), (2, '似水流年', 2), (3, '隔岸观火', 2), (4, 'WEB开发', 0), (5, 'PHP', 4), (6, 'Javascript', 4);获取所有的后代function posterity($id) { $children = array(); $sql = "SELECT * FROM navs where pid={$id}"; $result = $db->fetch_all($sql); $children = $result; foreach($result as $row) { $children = array_merge($children, $row['id']); } return $children; }很显然,如果有20 个后代,那么,非常恐怖的事就发生了——20次MySQL查询,这是不可取的,那么,网站的面包屑又是怎么做出来的呢?递归快捷查询解决方案既然上面的数据结构解决不 了问题,那我们就要改善一下,怎么改呢?通常是加一个path字段,表示所在的路径:DROP TABLE IF EXISTS navs; CREATE TABLE IF NOT EXISTS navs ( id int(11) NOT NULL AUTO_INCREMENT, name varchar(32) NOT NULL, pid int(11) NOT NULL DEFAULT '0', path char(128) NOT NULL, PRIMARY KEY (id) ) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ; INSERT INTO navs (id, name, pid) VALUES (1, '舞文弄墨', 0, '-1-'), (2, '似水流年', 2, '-2-'), (3, '隔岸观火', 2, '-2-3-'), (4, 'WEB开发', 0, '-4-'), (5, 'PHP', 4, '-4-5-'), (6, 'Javascript', 4, '-4-6-'); (7, 'jquery', 6, '-4-6-7-');为了丰富层次,这次多加了一层jquery。相信都知道path表示什么意思吧—— -父级.....-自己-,为什么前后要加一个横杠,这是 有原因一会知晓了!图如下:改进版无限分类SQL结构分析问题:找出jquery的所有直属祖先,即构建jquery的面包屑解决:取出jquery的path,去掉 首尾的横杠,再将余下的横杠换为逗号,即为(4,6,7),找出where id in (4,6,7) order by id即可问题:找出web开发的所有下属分类解决:取出web开发的path,即-4-,找出where path like"%-4-%" order by path 即可问题:如何插入分类解决:插入数据,不要设置path,同时获取它的ID(即mysqli->insert_id),分两种情况处理插入到顶级,path = '-id-'插入到某分类下,path = '父级的path-id-'更新当前类的path问题:如何移动分类解决:一般的,这种结构是没有“兄弟”之分的,如果要 分“兄弟”的话,可能要再加一个字段表示它们的辈分关系,如大哥二哥三弟等等,这里暂不谈。所有的移动都可以归为,移动到某分类下,分以下几步解决。保存当前path ,称为old_path重复插入的步骤更新path,得到new_path根据old_path找到它原来所有的分类,移动所有的老分类到新分类下(只要把path中 的old_path换为new_path就可以了),需要循环更新无类分类扩展阅读PHP无限分类——左右值实现

[SQL]代码

DROP TABLE IF EXISTS `navs`;
CREATE TABLE IF NOT EXISTS `navs` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(32) NOT NULL,
  `pid` int(11) NOT NULL DEFAULT '0',
  `path` char(128) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;
INSERT INTO `navs` (`id`, `name`, `pid`) VALUES
(1, '舞文弄墨', 0, '-1-'),
(2, '似水流年', 2, '-2-'),
(3, '隔岸观火', 2, '-2-3-'),
(4, 'WEB开发', 0, '-4-'),
(5, 'PHP', 4, '-4-5-'),
(6, 'Javascript', 4, '-4-6-');
(7, 'jquery', 6, '-4-6-7-');

标签:pblog

收藏

0人收藏

支持

0

反对

0

发表评论