闭包表的实现
· 阅读需 10 分钟
为什么要用闭包表?你来看这个:
Spring Boot+MyBatis构建无限层级组织架构设计|邻接表vs闭包表性能对比|树形结构资料存储方案 - jzssuanfa - 博客园
闭包表
闭包表(Closure Table)的核心思想其实非常简单:把“谁是谁的子孙”这个需要递归计算的关系,提前算好并存成一张扁平的二维表。
查询时,你不再需要“找爸爸、找爷爷、找太爷爷”,而是直接在这张表里问:“谁是 X 的所有后代?”或者“X 属于哪些祖先的管辖范围?”。