一般比较普遍的就是四种方法:
(具体见 SQL Anti-patterns这本书)Adjacency List:
每一条记录存parent_idPath Enumerations:
每一条记录存整个tree path经过的node枚举Nested Sets:
每一条记录存 nleft 和 nrightClosure Table:
维护一个表,所有并团正的tree path作为记录进行保或罩存。各种方法绝悔的常用操作代价见下图