sql反模式:树级结构
反模式:
邻接表:存储父级ID
优点:便于插入、编辑、删除
缺点:获得树级结构比较难
可选方法:
路径枚举
子节点存储父节点到本节点的路径信息,像unix 的路径/usr/local/mysql
嵌套集
nsleft:小于所有的子节点的ID
nsrigh:大于所有子节点的Id
闭包集
保存了所有节点之间的关系。
方法:
1) 把自身(ID,ID)作为一个关系插入到表中
2) 单独创建一个表,有两个字段:ancesor、descendant,每插入一个节点,先把父节点以及父节点的祖先ID查出来,把这些ID与新节点的ID组成的(ancestor,descendant)关系插入到表中。