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

最新推荐文章于 2022-05-24 10:55:21 发布
最新推荐文章于 2022-05-24 10:55:21 发布
阅读量278 收藏
点赞数
文章标签： mysql 创建闭包表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_32323465/article/details/113129202
版权
本文介绍了如何使用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.47元/天 解锁文章
多问
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql 闭包表_tree闭包表
weixin_35742845的博客
01-21 821
目标在一颗树中快速查找到子孙节点、祖先节点查找节点A的所有子孙节点图1树的表结构CREATE TABLE `node` (`id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,`name` varchar(255) DEFAULT '' COMMENT '节点名称',`parent_id` bigint(20) DEFAULT NULL,PRIMARY ...
mysql 存树 闭包表_关系型数据库树形关系存储-闭包表
weixin_42509616的博客
01-26 399
前言在关系型数据库中，有一种逻辑关系比较难处理，这种就是树形结构。目前有很多主流的处理方案，比如说直接在业务表中存储上一级id，这样就可以用递归查询SQL的形式找到某一节点的父节点，子节点，或者兄弟节点。注意，是递归查询！由于这种father_id的关系键是存储在业务表中，那么递归查询肯定对性能有影响。如果业务表比较小，是可以用这种方法，表结构简单，维护起来比较简单，也很直观。但是业务表如果是百万...
逻辑数据库设计 - 单纯的树(递归关系数据)
ajwqb06628的专栏
09-03 2058
逻辑数据库设计 - 单纯的树(递归关系数据) 　　相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。 　　这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关...
mysql 创建闭包表_第四节：树形结构设计、数据存储方案：MySQL数据库闭包表实现...
weixin_39610468的博客
01-18 735
1、数据库闭包表简介像MySQL这样的关系型数据库，比较适合存储一些类似表格的扁平化数据，但是遇到像树形结构这样有深度的数据，就很难驾驭了。针对这种场景，闭包表(Closure Table )是最通用的设计，它要求一张额外的表来存储关系，使用空间换时间的方案减少操作过程中由冗余的计算所造成的消耗。闭包表，它记录了树中所有节点的关系，不仅仅只是直接父子关系，它需要使用两张表，除了节点表本身之外，还需...
mysql 创建闭包表_树形结构与关系数据库之闭包表
weixin_35931648的博客
02-17 508
在《SQL反模式》中介绍了多种把树存到关系数据库中的方法，下面介绍一下其中闭包表的用法。建表与插入数据(SQLite3)CREATE TABLE NODE(id INTEGER PRIMARY KEY AUTOINCREMENT,name TEXT NOT NULL);CREATE TABLE TREE_PATH(anc INTEGER NOT NULL, --祖先节点des INTEGER ...
closure-table:laravel雄辩的闭包表树包
05-03
About优雅的树形数据结构管理包,基于Closure Table模式设计.Features优雅的树形数据设计模式最少的数据库查询一个Eloquent Trait简单操作完善的树形结构操作方法支持生成树形数据支持多个根存在支持节点/树修复支持...
模糊聚类.rar_MATLAB传递闭包_exacto6x_数据分类_模糊等价矩阵_模糊聚类
07-14
1)根据表格中的数据，用Matlab编程进行...2)根据标准化处理后的数据，用Matlab编程，建立模糊相似矩阵，并编程求出其传递闭包矩阵； 3)根据模糊等价矩阵，编程绘制动态聚类图； 4)根据原始数据，编程确定最佳分类结果。
django-ctt:带闭包表的sql树的实现
06-25
**标题解析：** "django-ctt:带闭包表的sql树的实现" 这个标题表明我们讨论的是一个基于Django框架的项目，名为django-ctt，它专门用于实现SQL数据库中的树形结构，特别是采用了闭包表（Closure Table）方法。闭包表...
php的instanceof和判断闭包Closure操作示例
10-15
2. `Closure::bindTo` - 这个实例方法和 `bind` 类似，但它是直接作用于当前闭包对象上，而不是创建一个新的闭包副本。 ```php $closure = function() { echo "Hello from the closure!"; }; $closure->bindTo($...
closure闭包
04-09
在编程语言理论中，"closure"一词通常指的是“闭包”，它是一个非常重要的概念，尤其是在函数式编程和动态类型语言中。闭包是函数和与其相关的引用环境（即变量的值）的组合，这个组合使得函数能够记住它被定义时的...
求属性集的属性闭包
05-03
求属性集的属性闭包的代码，仅供参考，欢迎指点
mysql 创建闭包表_Mysql闭包表之关于国家区域的一个实践
weixin_39581739的博客
01-18 174
在电商系统中，我们总是会遇到一些树形结构数据的存储需求。如地理区域、位置信息存储，地理信息按照层级划分，会分为很多层级，就拿中国的行政区域划分为例，简单的省-市-县-镇-村就要五个级别。如果系统涉及到跨境的国际贸易，那么存储的地理信息层级会更加深。那么如何正确合理地存储这些数据，并且又能很好的适应各种查询场景就成了我们需要考虑的问题，这次我们来考虑通过闭包表方案，来达到我们的存储及查询需求。一、设...
数据库表设计，没有最好只有最适合（邻接表、路径枚举、嵌套集、闭包表）...
weixin_30822451的博客
06-07 552
我们在设计数据库的时候，是否会突破常规，找到最适合自己需求的设计方案，下面来举个例子： 常用的邻接表设计，都会添加 一个 parent_id 字段，比如区域表（国、省、市、区）： CREATE TABLE Area ( [id] [int] NOT NULL, [name] [nvarchar] (50) NULL, [parent_id] [int] ...
树形结构闭包表设计
技术随笔
11-05 2192
树形结构闭包表设计闭包表设计 闭包表设计 闭包表是解决分层存储一个简单而又优雅的解决方案，它记录了表中所有的节点关系，并不仅仅是直接的父子关系。 　　在闭包表的设计中，额外创建了一张节点关系表(空间换取时间)，它包含两列，每一列都是一个指向树形结构中主键的外键。这张表存放包括自身在内的所有的和他有关系的节点数据 CREATE TABLE Comments( 　　CommentId int PK, 　　ArticleId int, 　　CommentBody int, 　　FOREIGN KEY(Articl
数据库设计：邻接表、路径枚举、嵌套集、闭包表
Just1like_this的博客
05-24 673
邻接表 通用设计父级id字段 路径枚举 设计祖级列表字段，所谓祖级列表就是当前节点的所有父级节点的id集 路径枚举实现递归查询当前节点下所有字节点方案： 1：MySQL find_in_set函数 与 in 结合使用 2：若做数据库兼容则可使用like替代find_in_set 嵌套集 嵌套集解决方案是存储子孙节点的相关信息，而不是节点的直接祖先。我们使用两个数字来编码每个节点，从而表示这一信息，可以将这两个数字称为nsleft 和 nsright。 每个节点通过如下的方式确定nsleft 和nsrigh
树形结构数据存储方案之闭包表
假装文艺范儿
03-13 2496
本人目前的项目是微信公众号的一个小型电商系统，需要将邀请好友模块优化成5级分销流程，参考此文章，我选用【闭包表】模式，树形结构数据存储方案全部介绍见另一篇文章。待本人项目完成奉上自己的项目流程及数据库设计。 将Closure Table翻译成闭包表不知道是否合适，闭包表的思路和物化路径差不多，都是空间换时间，Closure Table，一种更为彻底的全路径结构，分别记录路径上相关结点的全展开形式...
Mysql 闭包表的增删改查实现
anchorite
05-20 4701
-- --------------------- 闭包表的增删改查 ---------------------------------------- -- 节点表 DROP TABLE IF EXISTS `tree_node`; CREATE TABLE `tree_node` ( `id` int(11) UNSIGNED PRIMARY KEY NOT NULL AUTO_INCREMENT COMMENT '主键', `name` varchar(255) DEFAULT NULL COM
mysql 创建闭包表_mySQL传递闭包表
weixin_39786341的博客
01-18 101
I have some code I've been using in SQL Server to generate a closure table from another table that has just the direct parent/child relationships, I can run very simple queries against this to determi...
闭包表存储树形结构
最新发布
05-30
闭包表是另一种存储树形结构的方式，它使用两个字段来存储两个节点之间的关系。这两个字段分别为祖先节点和后代节点，用逗号分隔。比如，如果节点 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、付费专栏及课程。

余额充值