数据库树状结构构建

最新推荐文章于 2023-09-04 16:57:13 发布
最新推荐文章于 2023-09-04 16:57:13 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： Learn mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weiyidemaomao/article/details/38854441
版权
本文探讨了在数据库中构建树状结构的问题，指出传统的节点继承关系设计在CRUD操作时效率较低，转而介绍了基于左右值的设计方法。通过数据结构和逻辑图的展示，解释了如何进行高效的操作，如获取子孙节点和确定节点层次。并提供了SQL语句参考链接以供进一步学习。
摘要由CSDN通过智能技术生成

现在需要存储下面tree的结构

通常我们会设计节点之间的继承关系:


这种设计简单方便,但是由于节点之间的继承关系,对tree的crud操作都比较低效,主要是因为频繁的递归的操作

基于左右值的设计

create table `node`(
	`id` int unsigned NOT NULL AUTO_INCREMENT COMMENT '主键',
	`name` varchar(20) NOT NULL COMMENT '节点名',
	`lft` int unsigned NOT NULL COMMENT '左边值',
	`rgt` int unsigned NOT NU
最低0.47元/天 解锁文章
weiyier
关注
专栏目录
数据库基础之树形查询结构设计
小明的博客
09-07 881
树形数据结构是我们常见的一种数据结构，比如文件目录、公司组织结构等。但是关系型数据库却没有对应的原生数据结构去存储查询这种数据结构，本文介绍了几种实现关系型数据库树形数据存储的方式供大家参考。 前言 树形结构是生活中常见的数据结构之一，如公司的组织结构、计算机文件的目录结构和家庭族谱等。本文将以区域作为示例，介绍几种常见的数据库实现树形查询的方式： 树形结构的关键属性：深度 方案一、毗邻目录模式(adjacency list model) 方案原理 毗邻目录模式在树形结构数据的每条记录中，记录了指向父数据
VB--树状结构增删改
DAaAAXiN的博客
11-03 425
功能按钮 Imports System.Windows.Forms Public Class ZdyQdFrm Private Sub ZdyQdFrm_Load(sender As Object, e As EventArgs) Handles MyBase.Load LoadPub_cpt_type() End Sub ''' <summary>加载构件分类</summary> ''' <remarks>&...
数据库设计 （一）树形结构
897371388
11-22 355
引言 曾经听说过一句经典俗语“思想决定思路，思路决定出路”，一句话道出了大智若愚的真理，从表面上我们可以知道一个人一定要由思想，也表明了思想为什么会是重要的思想是看不见摸不着的东西，如果大谈思想的东西文章可能就会变成专业软文，这是因为你的思想没有付诸行动、没有量化到细节，即没有做到实事求是。 说得有点远了不过同这篇博客的主旨并没有北辙，社会、工作、生活等各个方面都由不同层次结构的万物构成...
构建数据库数据的树状结构
java060515的专栏
06-18 3090
本教程介绍如何用数据库中的数据，动态地构建一个树状结构。使用 NetBeans Visual Web Pack 5.5，构建一个两页应用程序，第一页包含一个 Tree 组件。使用来自数据库的名称，将一级节点填充在 Tree 中，使用人员的 trip 填充二级节点。trip 节点与第二页链接，显示该 trip 的详细信息。目录l      设计主页l      连接数据库l     
用数据库实现树形结构
04-07
本文介绍了通过SQL实现和操作树结构的方法
SQL 树形结构
manbufenglin的专栏
07-25 2595
sql树形结构（转载）　2009-04-26 18:32  树形结构是一类重要的非线性结构，在关系型数据库中如何对具有树形结构的表进行查询，从而得到所需的数据是一个常见的问题。     关系型数据库将数据按表结构形式进行组织。它对表格的处理方便灵活，且易学易用，因而得到广泛的应用。关系型数据库所处理的表格是线性结构的，表的每一行对应着一个数据元素，称做一条记录。记录与记录之间呈线性
面向船体结构CAD_FEA集成的工程数据库设计.pdf
08-04
船体结构的数据以树状结构形式存在，适合采用关系型数据库进行存储，通过记录之间的关系体现船体结构对象之间的层次关系。其中，构件作为最小单位，无论是CAD信息还是FEA信息，都可以基于构件为单位进行存储。为了...
Android 数据库开发（一）SQLite3概述
热门推荐
Android进阶三部曲 - 刘望舒
07-03 1万+
SQLite是一款轻型的数据库，是遵守ACID的关系型数据库管理系统，它包含在一个相对小的C库中。它是D.RichardHipp建立的公有领域项目。它的设计目标是嵌入式的，而且目前已经在很多嵌入式产品中使用了它，它占用资源非常的低，在Android、iOS等移动操作系统中的数据库实现也是使用的SQLite3。对于Android开发者来说数据库并不算很好维护，所以深入了解SQLite数据库也
bom树形结构 表设计_BOM模块常用表结构
weixin_33618737的博客
02-23 3291
表名: bom.bom_bill_of_materials说明: BOM清单父项目BILL_SEQUENCE_ID NUMBER 清单序号(关键字)ASSEMBLY_ITEM_ID NUMBER 装配件内码ORGANIZATION_ID NUMBER 组织代码ASSEMBLY_TYPE NUMBER 装配类别SPECFIIC_ASSEMBLY_COMMENT VARCHAR2(240) 注释(装配...
嵌入式数据库总结
Zxn、Sirius荣耀之路
04-08 1757
嵌入式数据库嵌入式数据库是嵌入到应用程序中的轻量级数据库，其操作具有定时限制的特性。它是嵌入式系统的重要组成部分，也成为对越来越多的个性化应用开发和管理而采用的一种必不可少的有效手段。嵌入式数据库用途广泛，如用于消费电子产品、移动计算设备、企业实时管理应用、网络存储与管理以及各种专用设备，这一市场目前正处于高速增长之中。嵌入式数据库的背景嵌入式系统在现代人的生活中随处可见，其中软件的比例越来越大，软
树形结构数据库设计和显示
08-22
树形结构数据库设计，和java获取json到前台显示。
关系数据库表存储树形结构的方法
03-03
关系数据库表存储树形结构的方法； 单数据库表的实现； 多数据库表的实现；
【mysql&算法】在数据库中储存树形结构
weixin_44823875的博客
08-14 3110
图论中的邻接表是一种通过存储每个顶点的邻居列表（即相邻顶点）来表示图的方法。对于树，可以仅存储父节点，然后每个列表都包含一个值，该值可以与顶点一起存储在数据库中。这是最流行的表示形式之一，也是最直观的表示形式：表仅具有对自身的引用（图2）。然后，根节点NULL的父节点包含一个空值（）。此方法的主要数据选择操作要求DBMS支持递归查询。PostgreSQL支持这种类型的查询，但是对于不支持DBMS的用户，可能需要通过使用临时表和存储过程来执行选择。以下是一些查询示例。（1）获取给定节点的子树。
通过数据库数据构建树结构（二）
java060515的专栏
04-30 3382
在本教程中，我们将向我们介绍如何通过数据库中的数据动态地构建树结构。我们将使用NetBeans IDE 6.0构建一个由两个页面组成的应用程序，其中第一页包含一个JSF 1.2（Woodstock）树组件。接下来，我们将用数据库中的人物姓名填充树结构的一级节点，然后用此人的行程信息来填充二级节点。TRIP节点将链接到第二个页面，其中显示该行程的详细信息。打开“项目”窗口，右键单击“Web页
数据库设计--树形结构设计
喝拉菲的猫
05-04 405
首先说些题外话，最近刚换了新工作，有了新的生活环境，多了一些要处理的事情，譬如租房子、看房子、办理入职、和朋友聚会等等，导致平时有些心不在焉，缺失了一份继续学习的心情，在这里希望自己能尽快调整自己，以一种新的心态来对待，加油。 下面开始本次的主题，数据库设计中的树形结构设计。 1. 概述 树形数据，主要关注的是： 1> 如何将数据高...
用数据库实现树型结构
人贱人爱，狗见狗咬
05-20 789
做网站的时候有时需要实现一个树形列表，类似目录那样的。最好的建立方法就是采用指向父节点的指针的结构建立表。表的结构如下：(表名为xx)字段类型Null默认注释CId int(11)否  主键 PId int(11)否
常见数据库设计（4）——树形结构数据
weixin_34221112的博客
08-29 412
1 概述树形数据，主要关注的是：1&gt; 如何将数据高效地以树形的形式展现给用户2&gt; 通过某个节点找到所有的父节点。3&gt; 获取某个节点的所有的后继节点（包括子节点的子节点）至于添加、修改、删除和通过一个父节点获取对应的子节点，都是可以很容易的实现。 2 邻接模型2.1业务：文件存放位置，在档案管理中，需要为文件的存放位置建模，文件存在抽屉，然后抽屉在某个柜子中，柜子在某个房间中。2...
数据库设计总结学习
CZBing308722240的专栏
05-13 671
一、树型关系的数据表 　　不少程序员在进行数据库设计的时候都遇到过树型关系的数据，例如常见的类别表，即一个大类，下面有若干个子类，某些子类又有子类这样的情况。当类别不确定，用户希望可以在任意类别下添加新的子类，或者删除某个类别和其下的所有子类，而且预计以后其数量会逐步增长，此时我们就会考虑用一个数据表来保存这些数据。按照教科书上的教导，第二类程序员大概会设计出类似这样的数据表结构： 类别表_1
关系型数据库树形结构的设计
最新发布
xinyu的记录博客
09-04 1988
在进行程序设计的时候，树形结构常常被用来表征某些数据的关联关系，如企业上下级部门、商品分类、文件目录等等。这些树状结构需要借助于数据库完成持久化，而关系型数据库并没有对应的原生数据结构去存储查询这种数据结构，因此，设计一种合适的结构进行存储与查询是实现树状结构长久化存储的关键。
结构构件抗力统计分析及影响因素
结构抗力可以分为四个层次：整体结构抗力、结构构件抗力、构件截面抗力以及截面各点的抗力。整体结构抗力关乎整个结构抵抗外荷载的能力，而其他层次则更侧重于局部的承载性能。例如，构件抗力关注的是单个构件在受力...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值