- 存储一棵树要考虑节点插入、删除、聚合和将一棵树加载到内存。
- 插入:将节点加入到树上;
- 删除:将节点从树上摘除;
- 聚合:将某个节点的所有子节点(不递归子节点)查找放在一起;
- 加载树:相当于从根节点聚合。
-
方法一
- 以节点为主键,其父节点为某一列值。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。