三种方式的树形结构数据库表设计的对比

前言

最近项目中有用到无限层级的树结构场景，需求：树的层级无限（理论支持无限层级，实际业务场景最多6层级），查询效率高，树的节点能够实现任意拖拽

三种树结构表设计方案：

1. 传统方式即邻接表模式
   通过id,parentId来表达父子层级关系
   优点：结构明了清晰，新增修改方便
   缺点：查询需要层层递归，层级较深时查询效率较低，并且容易导致栈溢出
2. 子编码=父编码+子扩展编码方式，也称物化路径
   优点：结构明了，查询可以通过父编号前缀的规则like查询
   缺点：层级深时编码字段会较长，导致无法给定合适的编码字段长度，过长的字段会导致索引创建效率低下
3. 左右值树
   通过左右值树形结构，每个节点都有左右两个值，所有子节点的左右值均在父节点的左右值范围内
   优点：查询所有子节点时可以规避递归，提高查询效率。
   缺点：表结构不好理解，并且修改和移动节点会导致大面积更新节点左右值的操作，并发过程中容易导致阻塞或死锁情况出现，数据一致性无法保证。

但是实际应用场景中树查询需求总大于新增和修改，所以可以考虑以“空间换时间”的策略，以牺牲一点新增和修改的开销来提高树查询的效率

三种方式树的建表语句如下：Oracle12c数据库

1. 传统方式
   – Create tabl