数据库设计 采用左右值编码来存储无限分级树形结构_2 预排序遍历树算法（modified preorder tree traversal algorithm ）

最新推荐文章于 2021-06-23 14:10:03 发布
最新推荐文章于 2021-06-23 14:10:03 发布
阅读量2.1k 收藏
点赞数
分类专栏： 数据库 算法 mysql 树形 文章标签： 数据库 树形 算法 结构 左右值
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jack_06_04/article/details/52443504
版权
本文介绍了在数据库设计中，如何利用预排序遍历树算法（modified preorder tree traversal algorithm）处理无限分级树形结构的更新问题。通过临时表避免了直接更新导致的BUG，详细步骤包括：判断文件夹移动、清空临时表、拷贝数据、删除旧结构、更新节点位置、拷贝回主表及清理临时表。
摘要由CSDN通过智能技术生成

预排序遍历树算法



更新操作：先讲述笔者那时候的思路

笔者最初的方法是：伪删除后伪插入

先更新该节点为根整个树以外的节点左右值数据（笔者称之伪删除）

再更新该节点为根整个树左右值数据（笔者称之伪插入）

但是很快笔者就发现这样思路是有BUG的。

前一步修改的数据可能会进入下一步的更新条件判断里。


笔者觉得是顺序的问题，换了顺序

最低0.47元/天 解锁文章
Jack_06_04
关注
专栏目录
什么是预排序遍历树算法（MPTT）
码农在途的博客
11-08 2786
MPTT 是什么？ MPTT（Modified Preorder Tree Taversal）预排序遍历树算法
mysql分层数据管理--Managing Hierarchical Data in MySQL(译文)
kukuwuwu的专栏
04-22 221
原文地址：http://dev.mysql.com/tech-resources/articles/hierarchical-data.htmlIntroduction大多数用户都曾在数据库中处理过分层数据(hierarchical data)，认为分层数据的管理不是关系数据库的目的。之所以这么认为，是因为关系数据库中的表没有层次关系，只是简单的平面化的列表；而分层数据具有父－子关系，显然关系数据...
预排序遍历树算法(modified preorder tree traversal algorithm)
weixin_33989058的博客
04-21 240
这个算法有如下几个数据结构:1、lft 代表左 left2、rgt 代表右 right3、lvl 代表所在的层次 level下面这个图是一个典型的结构:我们先看一些使用方法1、查看整个树(A)有多少节点(包含自己)，直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10 这个数有10个节点2、查看从节点A到E的路径　 1select*fromtr...
实现树形菜单或分类的方法之一，使用左右值树形数据结构（modified preorder tree traversal）实现树形菜单
Reiner的专栏
04-21 1039
突然发现自己以前常用的parent_id ,node_id这种简单直观的树形结构设计效率很低，数据量一大，就需要不停迭代寻找节点，于是这几天学习了新的数据结构，在此做下笔记。 左右值数据结构网上教程很多，不再赘述，总结一下就是：要保持父节点右值比所有子节点的右值大，左节点左值比所有子结点左值小 直接上代码，上面有注释 CREATE OR REPLACE FUNCTION "pu...
预排序遍历树算法(modified preorder tree traversal algorith
chouni8194的博客
06-25 385
这个算法有如下几个数据结构: 1、lft 代表左 left 2、rgt 代表右 right 3、lvl 代表所在的层次 level 下面这个图是一个典型的结构: 我们先看一些使用方法 1、查看整个树(A)有多少节点...
数据库设计 采用左右值编码来存储无限分级树形结构_1 预排序遍历树算法（modified preorder tree traversal algorithm ）
Jack_06_04的博客
09-05 3352
相关资料：     MySQL 左右值无限分类 预排序遍历树算法：http://my.oschina.net/bootstrap/blog/166805     左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm http://blog.csdn.net/dreamer0924/article/details/758027
左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm
热门推荐
momon的专栏
11-27 1万+
介绍： 什么是左右值无限级分类： 左右值无限级分类，也称为预排序树无限级分类，是一种有序的树状结构，位于这些树状结构中的每一个节点都有一个“左值”和“右值”，其规则是：每一个后代节点的左值总是大于父类，右值总是小于父级，右值总是小于左值。处于这些结构中的每一个节点，都可以轻易的算出其祖先或后代节点。因此，可以用它来实现无限分类。 左右值无限分类的优缺点： 优点： 通过一条SQL就可以获取
mptt:预排序遍历树算法的 Laravel lumen 实现
05-18
预排序遍历树算法 (modified preorder tree traversal algorithm) 的 Laravel / lumen 实现。 假定使用的模型名为 Tree ，对应表应至少包含下列字段，字段类型建议为无符号整数。 id 为主键 pid 为父级的 id ,此项在...
mysql tree_MySQL树形遍历(二)
weixin_33608760的博客
01-18 984
转载自:http://blog.csdn.net/dreamer0924/article/details/7580278英文原文:http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/预排序遍历树算法：modified preorder tree traversal algorithm这个算法有如下几个数据结构1 l...
预排序遍历树算法的图文解释
weixin_33698043的博客
04-28 318
2019独角兽企业重金招聘Python工程师标准>>> ...
树状结构存储与读取之Modified Preorder Tree
weixin_34245749的博客
05-07 550
前言 一直以来存储树状结构都采用经典的结构<id,pid>的组合，即每一个节点持有其父节点的ID，并由此构成完整的树状结构。但是这样的结构在遇到大量的查询时会成为严重的性能瓶颈，因为它涉及了对数据库的递归查询。因此我查找了一下网上的各种层次结构的存储方式并决定对其分别实现。本文将通过MySQL+MyBatis+SpringBo...
开源一个基于SQLAlchemy左右值存储的树组件
Fisher的专栏
11-05 3599
TreeModel for SQLAlchemy 基于SQLAlcemy ORM库，利用左右值原理来实现树状存储的库。 什么是左右值树存储原理可以问度娘。 SATree可以在一张数据库表中存储多棵树，并可以方便地进行树的增加、删除、移动、输出等。 树的一个节点在存储为一条记录，表现为SQLALchemy一个混合了TreeMixin的Model实例。 项目地址：
左右值树形结构移动节点方法(modified preorder tree traversal move node)
Reiner的专栏
06-23 528
在之前的文章：使用左右值树形数据结构实现树形菜单中记录了如何使用左右值增删改查节点，本次将记录一下如何移动节点，语言使用JAVA + MYSQL实现。 正文地址：https://reiner.host/posts/cfc5b0c5.html ...
存储树状结构（下）─预排序遍历树方式
04-19 5416
预排序遍历树方式（即通常所说的 MPTT，Modified Preorder Tree Traversal）。此算法是在第一种方式的基础之上，给每个节点增加一个左、右数字，用于标识节点的遍历顺序，如下图所示： 从根节点开始左边为 1，然后下一个节点的左边为 2，以此类推，到最低层节点之后，最低层节点的右边为其左边的数字加 1。顺着这些节点，我们可以很容易地遍历完整个树。根据上图，我们对数据表做一些
带有『选择次数排序』和『搜索』功能的树形控件设计与实现
幸福的使者
09-21 5439
一、思想创意 树形控件是软件操作界面中最常见的一种数据展现控件，如下图所示： 图1   这就是我们常见的树形结构，目前有很多树控件可以供我们选择使用，如zTree、Ext中的树控件，等等。   树形控件这么多，但实现的功能就是上面这张图，树形结构图，用来展现具有层次结构的数据项。那么树形控件能否改进一下，实现更加灵活、便捷的功能呢？让我们先来看几个用例场景。   这是某某管理信
数据结构和算法：预排序遍历树算法(MPTT)
极客点儿
07-01 2744
一、多级分类问题 在实际开发的过程中，会经常遇到多级分类的问题。譬如，导航栏、菜单、商品种类、多级联动、字典表等等的多级分类问题。这时可以新增一个 pid 字段进行数据关联，它本质上其实就是一棵树。树就可以很好的解决多级分类的子分类查询。 但是这种方式有一个致命的问题：查询效率过低！！！ 当我们在程序里查询某个子节点时，要先从根节点进行递归查询，时间复杂度是 O(n)。 那么有没有一种方式，改进树的查询效率呢？答案是肯定的！很多树都在标准的树上进行改进过，比如二叉树、红黑树、堆等等。但这都不是重点，今天要
预排序遍历树算法(左右树菜单)的认识与使用
04-26 1180
预排序遍历树算法 预排序遍历树算法(modified preorder tree traversal)，又称左右树，是树状结构的一种数据结构形式。
前序遍历树算法实现无限级分类
weixin_30911451的博客
05-04 162
分类的话一般用的都是无限极分类，无限极分类的有点是灵活，容易插入，但是在分类量特别大的情况下，使用前序遍历树算法代替无限极分类更好，因为当分类特别多的时候无限极分类的查询是每次都要查询所有，所以前序遍历树算法在此方面的能更好的。当然如果分类涉及经常变更，更改。无限极分类还是有他的有点。在此，分享一个自己的实现类。 <?php /** * 前序遍历树算法实现无限极分类 *...
数据库中无限分类的实现：毗邻目录与预排序遍历树算法解析
2. 预排序遍历树算法（Modified Preorder Tree Traversal Algorithm） 预排序遍历树算法是一种更为复杂但更高效的存储方式，它通过在每个节点上附加额外的信息（如左值和右值）来确定节点在整个树中的位置。这种方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值