无限分类法

  1. 云栖社区>
  2. 博客>
  3. 正文

无限分类法

javaboy2012 2009-04-17 17:00:00 浏览866
展开阅读全文

 

另一种的无限分类法

 

 

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...

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

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

如“查ID2记录下所有子节点”

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

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

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

 

网友评论

登录后评论
0/500
评论
javaboy2012
+ 关注