PHP的无限分类算法

来源：振中的技术记事本责任编辑：栏目编辑发表时间:2013-07-01 13:55　点击:次

在MYSQL中，数据表大致上是

CREATE TABLE Table_Types
(
id INTEGER NOT NULL AUTO_INCREMENT,
parent_id INTEGER,
node VARCHAR(255),
PRIMARY KEY (id)
)

如上图，紫色的是数据记录的ID号，框内的数字是每条记录的node字段，记录了该记录的父ID和父ID的父ID和...

这样，假如我们要在ID为7的记录下，插入一条新ID为13的记录，新记录的node就是1,2,7,13

要找一个节点下的所有子节点，就无需用递归，只要一个SQL。

如“查ID为2记录下所有子节点”

select * from Table_Types where node like "1,2,%"

大家探讨一下，该算法的有效性和不足！

上次看到的左右值的算法，虽然在搜索方面很不错，但是如果是插入频繁的应用，性能就很差了，因为每次插入新节点都需要update该父节点以下的所有记录。的右值。而上面这个算法，对插入操作尤其简单，只要找到父ID的根下来就可以了。搜索方面好像也还不错，都是避免了递归。

本文出自 “振中的技术记事本” 博客，请务必保留此出处http://speedphp.blog.51cto.com/1904268/625121