如何在MySQL中设计一个树形存储结构？

我们经常需要在数据库中去维护一个树形结构，通常普遍的做法有以下几种：

• Adjacency List

  每一条记录存在一个parent_id

• Path Enumerations

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

• Nested Sets

  每一条记录存 nleft 和 nright

• Closure Table

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

各类方法的操作代价