前一篇文章介绍了比较简单的邻接列表模式,物化路径其实更加容易理解,其实就是在创建节点时,将节点的完整路径进行记录。以下图为例:
按照Path Enumeration 进行存储后的结果如下:
此种方案借助了unix文件目录的思想,主要时以空间换时间。
查询某一节点下的所有子节点:(以Fruit为例)
1 | SET @path = (SELECT path FROM pathTree WHERE node_name = 'Fruit'); |
如何查询直属子节点?需要采用MySQL的正则表达式查询:
1 | SET @path = (SELECT path FROM pathTree WHERE node_name = 'Fruit'); |
查询任意节点的所有上级:(以Yellow为例):
1 | SET @path = (SELECT path FROM pathTree WHERE node_name = 'Yellow'); |
插入新增数据:
1 | SET @parent_path = ( SELECT path FROM pathTree WHERE node_name = 'Fruit'); |
此方案的缺点是树的层级太深有可能会超过PATH字段的长度,所以其能支持的最大深度并非无限的。
如果层级数量是确定的,可以再将所有的列都展开,如下图,比较试用于类似行政区划、生物分类法(界、门、纲、目、科、属、种)这些层级确定的内容。
转自https://www.biaodianfu.com/path-enumeration.html
作者:标点符