无限分类法

 

另一种的无限分类法

 

 

在MYSQL中，数据表大致上是

CREATE TABLE Table_Types

(

 id INTEGER NOT NULL AUTO_INCREMENT,

 parent_id INTEGER,

 node VARCHAR(255),

 PRIMARY KEY (id)

)

 

 

<img src="http://p.blog.csdn.net/images/p_blog_csdn_net/5iasp/EntryImages/20090417/type.JPG">

如上图，紫色的是数据记录的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的根下来就可以了。搜索方面好像也还不错，都是避免了递归。