mysql——Tree

最新推荐文章于 2024-07-18 02:07:07 发布
最新推荐文章于 2024-07-18 02:07:07 发布
阅读量328 收藏
点赞数
分类专栏： mysql 文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33085905/article/details/77985029
版权

    公司下面的一级部门、二级部门、多级部门，及部门下面用户的数据。将公司、部门、用户的数据如果以树的形式存储，便于查询。
    数据库表设置如下：
这里写图片描述

在organization表中为了快点查询某级表中所存在下级部门或者部门中的用户，增加hs字段，为快点定位该节点所在的位置信息。

  • 数据插入时，用使用触发器生成hs
  • 数据更新parent，所在的上级部门修改
    • mysq触发器+java代码实现+事务
    • mysql存储过程+事务实现

    修改数据的parent时，需要考虑更新hs,除自身的hs需要修改时，还得修改该节点下属节点的hs修改

mysq触发器+java代码实现+事务
    mysql的触发器不能对该表数据进行两次或者以上的修改操作，因为在修改parent后更新hs,只使用tigger无法实现，因此需要mysql中的tigger+业务层的代码实现
mysql存储过程+事务实现
    实现该需求时，需要对表进行两次操作，若其中一次失败，需保证数据有效一致，则需要事务进行回滚。

存储过程、函数的区别
存储过程
    无返回值，可参数输入，能带事务处理
函数
    有返回值，可参数输入，不能带事务处理

abcdef01234567abcdef
关注
专栏目录
在 mysql 中实现树查询
探测???
06-17 3165
在mysql中实现树查询 在mysql中通过给定一个父节点的id，查询所有层的子节点。 1. 案例数据 CREATE TABLE IF NOT EXISTS `nodelist` ( `id` int(11) DEFAULT NULL, `content` varchar(300) DEFAULT NULL, `pid` int(11) DEFAULT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4; INSERT INTO `nodelist` (`
MySQL索引（一）——B-Tree索引介绍
m0_47027420的博客
03-12 1427
本文章介绍了MySQL的B-Tree索引结构
[MySQL] 实现树形的遍历（关于多级菜单栏以及多级上下部门的查询问题）
09-15 653
前言： 关于多级别菜单栏或者权限系统中部门上下级的树形遍历，oracle中有connect by来实现，mysql没有这样的便捷途径，所以MySQL遍历数据表是我们经常会遇到的头痛问题，下面通过存储过程来实现。...
mysql 树桩结构怎么查询
最新发布
weixin_40784457的博客
07-18 41
MySQL 树桩结构查询方法 在数据库中，树桩结构（Tree Structure）是一种常见的数据组织方式，它允许数据以层级形式存储。在MySQL中，实现树桩结构查询通常有几种方法，包括使用递归查询、使用JOIN语句等。本文将详细介绍这些方法，并提供相应的代码示例。 1. 递归查询 递归查询是实现树桩结构查询的一种有效方法...
MySQL树
weixin_30352191的博客
07-09 327
树 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树 根结点 : A 父节点 : A是B,C的父节点...
idat数据块隐藏_MySQL索引的数据结构B+树介绍
weixin_39926678的博客
11-28 118
一、树树状图是一种数据结构，它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树根结点：A父节点：A是B，C的父节点叶子节点：D，E是叶子节点树...
MySQL 查询 树结构
热门推荐
Janche的博客
06-28 2万+
1. 关于树结构 此类结构的数据，通常需要表结构中含有id 、parentId等自关联字段，有时为了提高查询效率还可增加更多冗余字段，如index，index的值为所有父级目录的id字符串集合。 关于树结构数据的组装，常见的写法是在程序中通过递归的方式去构建出一颗完整的树，单纯通过sql的方式其实并不常用，下面分别给出两种方式的例子。 2. MySQL自定义函数的方式 什么是MySQL自定...
两种mysql递归tree查询效率-mysql递归tree
10-24
### 两种MySQL递归Tree查询效率分析 #### 一、背景与目的 在数据库操作中，经常需要处理具有层级结构的数据。例如，在处理组织结构、文件系统或是地区划分时，通常会采用递归的方式来查询这些层级关系。MySQL作为...
MySQL索引——B+Tree
LoVin'i7
12-12 414
★ 说到 B+Tree，需要从索引聊起，索引就如同字典，我们可以使用目录快速定位到所要查找的内容，那么索引跟目录的作用类似，在数据库表记录中，利用索引，可以快速过滤查找到数据记录。 ” 1. 索引结构分类 索引有很多分类，例如 B-tree 索引，哈希索引，全文索引等等，索引的实现是在存储引擎层，并不是在后端服务器层，所以不同的存储引擎支持的索引结构也不一定一样 1.1B-tree 索引 B-tree 索引普遍存在于存储引擎中，他使用 B-tree 数据结构来存储数据，如果对树形数据结构比较了解的话，就.
mysql 查询树型结构
weixin_41154362的博客
03-31 2616
创建存储过程，生成带有层级的表 delimiter // drop PROCEDURE IF EXISTS showTreeCdb// CREATE PROCEDURE showTreeCdb (IN rootid bigINT) BEGIN DECLARE Level int ; drop TABLE IF EXISTS tmp_cdb_tree; CREATE TABLE tmp_cdb_tree ( id bigINT, nLevel int, sCort varchar(8000) ); S
MySQL tree
m0_57133702的博客
10-06 290
B Tree 能够很好的利⽤操作系统和磁盘的交互特性， MySQL为了很好的利⽤磁盘的预读能⼒，将⻚⼤⼩设置为16K，即将⼀个节点（磁盘块）的⼤⼩设置为16K，⼀次IO将⼀个节点（16K）内容加载进内存。这⾥，假设关键字类型为int，即4字节，若每个关键字对应的数据区也为4字节，不考虑⼦节点引⽤的情况下，则上图中的每个节点⼤约能够存储（16 * 1000）/ 8 = 2000个关键字，共2001个路数。对于⼆叉树，三层⾼度，最多可以保存7个关键字，⽽对于这种有2001路的B树，三层⾼度能够搜索的关键字个数.
MYSQL树状查询
zyn010101的专栏
08-30 434
 oracle中可以采用connect by 来进行树状查询，在MYSQL中却没有提供该功能，但是，使用存贮过程我们也可以实现该查询。 创建一张表 fd_id varchar(50)--主键,fd_name varchar(50),fd_parentid varchar(20);   创建存贮过程：   drop procedure if exists findLChild; /...
Mysql-TREE实现
NBBLOGS的博客
08-20 1211
Mysql 实现树结构，创建函数ERROR 1418 错误
mysql树形查询
qq_45190865的博客
08-18 253
mysql8 的新特性。
MySQL版的树型查询
tingyu_521的专栏
05-10 199
NND，捣鼓了好长时间才捣鼓出来的MySQL树型查询。效率可能有点低。查询时间比较长。 第一种： 特点：效率有点慢 DROP PROCEDURE P_QUERY_EQUIPMENT_LIST; DROP PROCEDURE P_GET_EQUIPMENT_CHILDER; create PROCEDURE P_QUERY_EQUIPMENT_LIST(IN rootI...
mysql tree_MySQL树形遍历(二)
weixin_33608760的博客
01-18 983
转载自:http://blog.csdn.net/dreamer0924/article/details/7580278英文原文:http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/预排序遍历树算法：modified preorder tree traversal algorithm这个算法有如下几个数据结构1 l...
MySQL 查询树结构
yangsen159的博客
12-21 3543
MySQL 查询树结构 在 oracle 数据库中，通过 start with connect by prior 递归可以直接查出树结构，但是在 mysql 当中如何解决树查询问题呢？ 思路： 我们可以通过自定义函数，遍历找出某一节点的所有子节点 （或者某一节点的所有父节点）的字符串集合。然后通过 FIND_IN_SET 函数，这就查出了我们想要的树 实践： (1）建表 以及 测试数据准备 CRE...
MYSQL-B+TREE索引原理和执行计划的查看
熊浪的博客
06-29 3514
一、B+Tree索引详解 1.什么是索引？ 索引：加速查询的数据结构。 2.索引常见数据结构： #1.顺序查找: 最基本的查询算法-复杂度O（n）,大数据量此算法效率糟糕。 #2.二叉树查找（binary tree search）: O(log2n) 左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快...
网易技术部分享：MySQL进阶指南——从基础到优化
- **第5章**讲解了索引的设计与使用，包括Mysql索引的原理，设计原则，以及不同类型的索引（如B-tree和hash索引）及其在查询优化中的作用。 - **第6章**涉及锁机制和事务控制，包括加锁方法、死锁的概念，以及如何...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值