ID 比较练习   C语言   文件操作 位置指针

在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,%"

上面这个算法，对插入操作尤其简单，只要找到父ID的根下来就可以了。搜索方面好像也还不错，都是避免了递归。