数据库设计:邻接表、路径枚举、嵌套集、闭包表邻接表路径枚举嵌套集闭包表
邻接表通用设计父级id字段路径枚举设计祖级列表字段,所谓祖级列表就是当前节点的所有父级节点的id集路径枚举实现递归查询当前节点下所有字节点方案:1:MySQL find_in_set函数 与 in 结合使用2:若做数据库兼容则可使用like替代find_in_set嵌套集嵌套集解决方案是存储子孙节点的相关信息,而不是节点的直接祖先。我们使用两个数字来编码每个节点,从而表示这一信息,可以将这两个数字称为nsleft 和 nsright。每个节点通过如下的方式确定nsleft 和nsrigh