在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的根下来就可以了。搜索方面好像也还不错,都是避免了递归。
分享到:
相关推荐
php无限分类的例子!!!!!! 蛮好的源码哦!!!!
图书分类法-潮州会馆中学-图书分类法.ppt
中图分类法 中图分类法 中图分类法 中图分类法
采购管理教改-ABC分类法-讲义.doc
行业分类-设备装置-供纸盘.zip
行业分类-设备装置-供纸盒.zip
行业分类-设备装置-供纸机构.zip
行业分类-设备装置-供纸辊.zip
行业分类-设备装置-供纸构件.zip
行业分类-设备装置-一种降低石灰石-石膏湿法脱硫工艺成本的方法.zip
行业分类-设备装置-供纸器
行业分类-设备装置-供纸盘和成像设备.zip
行业分类-设备装置-供纸方法及装置.zip
bootstrap-treeview 实现的web后台管理常用到的左侧 多级(无限级)分类菜单-idea springboot mybatis mysql技术实现,完整的一个小实例,有效果图,数据库表字段,下载即可运行。
行业分类-设备装置-供纸盒及图像形成设备.zip
行业分类-设备装置-供纸设备及成像设备.zip
行业分类-设备装置-供纸盒中的搓纸装置.zip
行业分类-设备装置-供纸装置、图像读取装置及供纸方法.zip
行业分类-设备装置-供纸方法及使用该方法的供纸装置.zip
行业分类-设备装置-供纸装置及供纸方法