Skip to content

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

Notifications You must be signed in to change notification settings

zhoujiaping/path-test

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

path-test

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published