非递归无限极分类算法-优快云博客

本文介绍了一种改进的前序遍历树算法，该算法避免了使用递归实现无限极分类，适用于大数据量场景下的树状层级结构构建，提高了效率。

大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面介绍一种改进的前序遍历树算法，不适用递归实现无限极分类，在大数据量实现树状层级结构的时候效率更高。

   01CREATE TABLE IF NOT EXISTS `category` (

   02  `id` int(11) NOT NULL AUTO_INCREMENT,

   03  `title` varchar(50) NOT NULL,

   04  `lft` int(11) NOT NULL,

   05  `rgt` int(11) NOT NULL,

   06  `order` int(11) NOT NULL COMMENT '排序',

   07  `create_time` int(11) NOT NULL,

   08  PRIMARY KEY (`id`)

   09) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=12 ;

   10    

   11--

   12-- 转存表中的数据 `category`

   13--

   14    

   15INSERT INTO `category` (`id`, `title`, `lft`, `rgt`, `order`, `create_time`) VALUES

   16(1, '顶级栏目', 1, 20, 1, 1261964806),

   17(2, '编辑后的分类', 16, 19, 50, 1264586212),

   18(4, '公司产品', 10, 15, 50, 1264586249),

   19(5, '荣誉资质', 8, 9, 50, 1264586270),

   20(6, '资料下载', 6, 7, 50, 1264586295),

   21(7, '人才招聘', 4, 5, 50, 1264586314),

   22(8, '留言板', 2, 3, 50, 1264586884),

   23(9, '总裁', 17, 18, 50, 1267771951),

   24(10, '新的分类的子分类', 11, 14, 0, 1400044841),

文章来源：学什么网

php递归分类的改进实例