mysql 创建闭包表_Mysql 树形结构数据存储方案 Closure Table 闭包表

本文介绍了如何使用Mysql创建闭包表(Closure Table)来存储树形结构数据,包括新建菜单表和菜单组织表,以及如何查询菜单的组织结构和获取特定节点下的所有菜单。通过闭包表,可以方便地管理和操作树形结构数据。
摘要由CSDN通过智能技术生成

1 新增菜单表

CREATE TABLE `menu` (

`id` int(11) DEFAULT NULL,

`name` varchar(100) DEFAULT NULL

) ENGINE=InnoDB DEFAULT CHARSET=utf8

INSERT INTO `menu` VALUES ('1', '1');

INSERT INTO `menu` VALUES ('2', '2');

INSERT INTO `menu` VALUES ('3', '1.1');

INSERT INTO `menu` VALUES ('4', '2.1');

INSERT INTO `menu` VALUES ('5', '1.1.1');

INSERT INTO `menu` VALUES ('6', '1.1.2');

INSERT INTO `menu` VALUES ('7', '2.1.1');

INSERT INTO `menu` VALUES ('8', '2.1.2');

2 新增菜单组织表

parent_id 父节点

root_id 根节点

depth 距离根节点长度

is_leaf 是否叶子节点

node_id 节点

CREATE TABLE `menu_relation` (

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
闭包是另一种存储树形结构的方式,它使用两个字段来存储两个节点之间的关系。这两个字段分别为祖先节点和后代节点,用逗号分隔。比如,如果节点 A 是节点 B 的祖先节点,那么在闭包中就会有一条记录,记录中的祖先节点为 A,后代节点为 B。 使用闭包存储树形结构可以方便地查询一些复杂的关系,比如两个节点之间的距离、某个节点的所有祖先节点、所有后代节点等。不过,相对于嵌套集模型,闭包在写入时需要更多的操作,因为每次插入或删除节点时都需要更新与之相关的所有记录。 下面是一个使用闭包存储树形结构的示例: ``` CREATE TABLE tree ( ancestor INT NOT NULL, descendant INT NOT NULL, PRIMARY KEY (ancestor, descendant), FOREIGN KEY (ancestor) REFERENCES tree(id), FOREIGN KEY (descendant) REFERENCES tree(id) ); ``` 在上面的中,`ancestor` 字段示祖先节点,`descendant` 字段示后代节点。为了方便查询,我们在这两个字段上创建了联合主键,并且为它们分别创建了外键,以保证数据的完整性。 下面是一些常用的查询语句: 查询某个节点的所有祖先节点: ``` SELECT t1.* FROM tree t1 JOIN tree t2 ON t1.descendant = t2.ancestor WHERE t2.descendant = <node_id>; ``` 查询某个节点的所有后代节点: ``` SELECT t1.* FROM tree t1 JOIN tree t2 ON t1.ancestor = t2.descendant WHERE t2.ancestor = <node_id>; ``` 查询两个节点之间的距离: ``` SELECT COUNT(*) - 1 AS distance FROM tree WHERE ancestor = <node1_id> AND descendant IN ( SELECT descendant FROM tree WHERE ancestor = <node2_id> ); ``` 以上是一些常见的查询语句,你可以根据自己的需求进行修改。需要注意的是,使用闭包存储树形结构需要一定的数据设计和 SQL 技能,不建议在没有经验的情况下使用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值