树形结构数据存储方案的选择和java list转tree

树形结构数据存储方案

Adjacency List:每一条记录存parent_id
Path Enumerations:每一条记录存整个tree path经过的node枚举
Nested Sets:每一条记录存 nleft 和 nright
Closure Table:维护一个表,所有的tree path作为记录进行保存。

各种方法的常用操作代价见下图

树形结构数据存储方案的选择和java list转tree

树形结构数据存储方案的选择和java list转tree

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zypwxf.html