树形结构数据存储方案(二): 物化路径

6 sec read

前一篇文章介绍了比较简单的邻接列表模式,物化路径其实更加容易理解,其实就是在创建节点时,将节点的完整路径进行记录。以下图为例:

tree

按照Path Enumeration 进行存储后的结果如下:

Path-Enumeration

此种方案借助了unix文件目录的思想,主要时以空间换时间。

查询某一节点下的所有子节点:(以Fruit为例)

如何查询直属子节点?需要采用MySQL的正则表达式查询:

查询任意节点的所有上级:(以Yellow为例):

插入新增数据:

此方案的缺点是树的层级太深有可能会超过PATH字段的长度,所以其能支持的最大深度并非无限的。

如果层级数量是确定的,可以再将所有的列都展开,如下图,比较试用于类似行政区划、生物分类法(界、门、纲、目、科、属、种)这些层级确定的内容。

Multiple-lineage-columns

参考文章:

  • https://communities.bmc.com/docs/DOC-9902
打赏作者
微信支付标点符 wechat qrcode
支付宝标点符 alipay qrcode

C语言学习:size_t

在学习C语言的时候,遇到了一个新的数据类型size_t,截止目前也没有完全理清这个类似的具体场景及出现的原因。
44 sec read

C语言学习:main()函数的正确写法

C语言虽然是一门古老的语言,但是其标准一直在完善,所以很多以前支持的语法在到当前已经不能在使用了。 C语言的版
41 sec read

Scipy数学函数的Scala实现

最近在推进项目的时候,遇到需要将线下的Python代码转化成线上的集群代码,由于机器代码环境是Scala,所以
4 min read

发表评论

电子邮件地址不会被公开。 必填项已用*标注