树形数据结构表ID设计

第一种：递归表

创建父子ID两列，建立迭代关系，如下表，每行数据使用pid记录父级的id，查询时根据pid就能查到对应的下级节点。
这种方式的优点是简单易懂，插入或更新都比较简单，缺点是查询时需要递归查询，一层一层根据父节点去查找子节点。在目录数据较少时比较合适，可以读入到内存缓存使用。在数据较多时建议使用分层加载。

id	pid	名称
0	0	顶层目录
1	0	第一层目录1
2	0	第一层目录2
3	1	第二层目录1
4	1	第三层目录2

第二种：左右id

设置两个左右id列来存储层级关系：具体原理详情请查看原文链接
通过左右id的差来获取其下所有的子节点，
这种设计的优点是快速读取，但是在结构更新上操作较复杂，开销较大

第三种：路径枚举

直接把层级关系反映到数据中，下一层的层级ID前附带上一层的层级ID。
这种做法很简单也很好理解，添加和删除也简单，更新操作比第二种方式要简单，但是需要在建表时考虑到数据的大小，确定每一个层级需要的长度，正常情况下使用0占位，加上26个字母，两个字符就能表示35*35个节点。缺点的话就是空间利用率不高，如果一开始没有规划好节点后续可能就会存在ID不够用的情况，层级过多也会导致字段过长。 适用于数据少的情况。
简化一点可以直接使用int的id，路径枚举列使用,分隔各层父id即可。


参考来源：

https://blog.youkuaiyun.com/ghostrabbit/article/details/80050777