关系型数据库中使用物化路径模型实现树形结构

path-test

关系型数据库处理树形结构的研究与设计 rdb中存储树形结构,一般用邻接表模型。 即用一个parent_id字段关联父节点。 但是这种方式有它的缺点(查询某个节点的所有后代节点时,不方便高效处理)。 其他的解决方案,有 嵌套集合模型,物化路径模型。 本项目就实现了一个物化路径模型描述的rbd中的树形结构。 优点:节点间的祖先后代关系很直观,查询祖先节点、后代节点、判断节点层级、判断是否为兄弟节点等方便的不要不要的; 缺点:不能实现一个节点下任意个子节点,子节点个数受限。

版权声明:

1、该文章(资料)来源于互联网公开信息,我方只是对该内容做点评,所分享的下载地址为原作者公开地址。
2、网站不提供资料下载,如需下载请到原作者页面进行下载。