如何存储一棵树

• 存储一棵树要考虑节点插入、删除、聚合和将一棵树加载到内存。
  • 插入：将节点加入到树上；
  • 删除：将节点从树上摘除；
  • 聚合：将某个节点的所有子节点（不递归子节点）查找放在一起；
  • 加载树：相当于从根节点聚合。

• 方法一

  • 以节点为主键，其父节点为某一列值。create table tree(node, value, parentNode);
  • 插入:insert into tree(node, value, parentNode);
  • 删除:删除要做聚合操作后，才能delete from tree where node = xxx;(因为要删除这个节点下所有的子节点)
  • 聚合:如果要聚合某个节点A的所有子节点，必须先查找出所有父节点为A的子节点

  这种方式如果办公家具 -> 文具盒 -> 铅笔，如果从办公家具查找铅笔，那么将需要递归

• 方法二

  • 以节点为主键，其路径列表为某一列值。（存在字段长度问题和不符合范式)

• 方法三

  • 在路径列表的设计中，关键字段的本质是存储了两种信息，一是所有上级分类的id，而是从顶级分类到每个复分类的距离;所以另增加一张表，含有三个字段（一个是所有上级分类的id，二是本分类的id,三是从顶级分类到每个父分类的距离).这样这张表就能起到与path字段相同的作用，而且还不违反数据库范式，最关键的是它不存在字段长度的限制。这种方案也叫ClosureTable。