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

树形结构数据存储方案

Adjacency List：每一条记录存parent_id

Path Enumerations：每一条记录存整个tree path经过的node枚举

Nested Sets：每一条记录存 nleft 和 nright

Closure Table：维护一个表，所有的tree path作为记录进行保存。

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

一般来说，数据量小，采用适合邻接表存储设计，简单灵活，而大部分情况下都不会有太大的数据，主要用于种类树、菜单树。

邻接表再程序中的使用：直接查询所有，然后构建树形结构数据。有序数据构建树，层级之间是有序的。可通过sql查询排序。

java list转tree

TreeNode接口

package klg.common.tree;

import java.io.Serializable;

import java.util.List;

/**

*

* @author klguang

*

* @param

*/

public interface TreeNode {

public ID getId();

public ID getParentId();