三种方式的树形结构数据库表设计的对比
前言最近项目中有用到无限层级的树结构场景,需求:树的层级无限(理论支持无限层级,实际业务场景最多6层级),查询效率高,树的节点能够实现任意拖拽三种树结构表设计方案:传统方式即邻接表模式通过id,parentId来表达父子层级关系优点:结构明了清晰,新增修改方便缺点:查询需要层层递归,层级较深时查询效率较低,并且容易导致栈溢出子编码=父编码+子扩展编码方式,也称物化路径优点:结...