php递归分类的改进实例

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

01	CREATE 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

15	INSERT 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),

文章来源： 学什么网