数据库树状结构构建

最新推荐文章于 2024-07-27 14:54:45 发布

weiyier

最新推荐文章于 2024-07-27 14:54:45 发布

阅读量1.3k

点赞数

分类专栏： Learn mysql

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weiyier

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

数据库基础之树形查询结构设计

小明的博客

09-07

859

树形数据结构是我们常见的一种数据结构，比如文件目录、公司组织结构等。但是关系型数据库却没有对应的原生数据结构去存储查询这种数据结构，本文介绍了几种实现关系型数据库树形数据存储的方式供大家参考。前言树形结构是生活中常见的数据结构之一，如公司的组织结构、计算机文件的目录结构和家庭族谱等。本文将以区域作为示例，介绍几种常见的数据库实现树形查询的方式：树形结构的关键属性：深度方案一、毗邻目录模式(adjacency list model) 方案原理毗邻目录模式在树形结构数据的每条记录中，记录了指向父数据

VB--树状结构增删改

DAaAAXiN的博客

11-03

414

功能按钮 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

337

引言曾经听说过一句经典俗语“思想决定思路，思路决定出路”，一句话道出了大智若愚的真理，从表面上我们可以知道一个人一定要由思想，也表明了思想为什么会是重要的思想是看不见摸不着的东西，如果大谈思想的东西文章可能就会变成专业软文，这是因为你的思想没有付诸行动、没有量化到细节，即没有做到实事求是。说得有点远了不过同这篇博客的主旨并没有北辙，社会、工作、生活等各个方面都由不同层次结构的万物构成...

几种数据库中保存树的常见存储结构

热门推荐

Android进阶三部曲 - 刘望舒

07-03

1万+

SQLite是一款轻型的数据库，是遵守ACID的关系型数据库管理系统，它包含在一个相对小的C库中。它是D.RichardHipp建立的公有领域项目。它的设计目标是嵌入式的，而且目前已经在很多嵌入式产品中使用了它，它占用资源非常的低，在Android、iOS等移动操作系统中的数据库实现也是使用的SQLite3。对于Android开发者来说数据库并不算很好维护，所以深入了解SQLite数据库也

bom树形结构表设计_BOM模块常用表结构

weixin_33618737的博客

02-23

3251

表名: 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

1750

嵌入式数据库嵌入式数据库是嵌入到应用程序中的轻量级数据库，其操作具有定时限制的特性。它是嵌入式系统的重要组成部分，也成为对越来越多的个性化应用开发和管理而采用的一种必不可少的有效手段。嵌入式数据库用途广泛，如用于消费电子产品、移动计算设备、企业实时管理应用、网络存储与管理以及各种专用设备，这一市场目前正处于高速增长之中。嵌入式数据库的背景嵌入式系统在现代人的生活中随处可见，其中软件的比例越来越大，软

树形结构数据库设计和显示

08-22

树形结构数据库设计，和java获取json到前台显示。

【mysql&算法】在数据库中储存树形结构

weixin_44823875的博客

08-14

2997

图论中的邻接表是一种通过存储每个顶点的邻居列表（即相邻顶点）来表示图的方法。对于树，可以仅存储父节点，然后每个列表都包含一个值，该值可以与顶点一起存储在数据库中。这是最流行的表示形式之一，也是最直观的表示形式：表仅具有对自身的引用（图2）。然后，根节点NULL的父节点包含一个空值（）。此方法的主要数据选择操作要求DBMS支持递归查询。PostgreSQL支持这种类型的查询，但是对于不支持DBMS的用户，可能需要通过使用临时表和存储过程来执行选择。以下是一些查询示例。（1）获取给定节点的子树。

通过数据库数据构建树结构（二）

java060515的专栏

04-30

3374

在本教程中，我们将向我们介绍如何通过数据库中的数据动态地构建树结构。我们将使用NetBeans IDE 6.0构建一个由两个页面组成的应用程序，其中第一页包含一个JSF 1.2（Woodstock）树组件。接下来，我们将用数据库中的人物姓名填充树结构的一级节点，然后用此人的行程信息来填充二级节点。TRIP节点将链接到第二个页面，其中显示该行程的详细信息。打开“项目”窗口，右键单击“Web页

数据库设计--树形结构设计

喝拉菲的猫

05-04

394

首先说些题外话，最近刚换了新工作，有了新的生活环境，多了一些要处理的事情，譬如租房子、看房子、办理入职、和朋友聚会等等，导致平时有些心不在焉，缺失了一份继续学习的心情，在这里希望自己能尽快调整自己，以一种新的心态来对待，加油。下面开始本次的主题，数据库设计中的树形结构设计。 1. 概述树形数据，主要关注的是： 1> 如何将数据高...

用数据库实现树型结构

人贱人爱，狗见狗咬

05-20

782

做网站的时候有时需要实现一个树形列表，类似目录那样的。最好的建立方法就是采用指向父节点的指针的结构建立表。表的结构如下：(表名为xx)字段类型Null默认注释CId int(11)否主键 PId int(11)否

数据库设计总结学习

CZBing308722240的专栏

05-13

658

一、树型关系的数据表　　不少程序员在进行数据库设计的时候都遇到过树型关系的数据，例如常见的类别表，即一个大类，下面有若干个子类，某些子类又有子类这样的情况。当类别不确定，用户希望可以在任意类别下添加新的子类，或者删除某个类别和其下的所有子类，而且预计以后其数量会逐步增长，此时我们就会考虑用一个数据表来保存这些数据。按照教科书上的教导，第二类程序员大概会设计出类似这样的数据表结构：类别表_1

常见数据库设计（4）——树形结构数据

weixin_34221112的博客

08-29

402

1 概述树形数据，主要关注的是：1> 如何将数据高效地以树形的形式展现给用户2> 通过某个节点找到所有的父节点。3> 获取某个节点的所有的后继节点（包括子节点的子节点）至于添加、修改、删除和通过一个父节点获取对应的子节点，都是可以很容易的实现。 2 邻接模型2.1业务：文件存放位置，在档案管理中，需要为文件的存放位置建模，文件存在抽屉，然后抽屉在某个柜子中，柜子在某个房间中。2...

关系型数据库树形结构的设计

xinyu的记录博客

09-04

1939

在进行程序设计的时候，树形结构常常被用来表征某些数据的关联关系，如企业上下级部门、商品分类、文件目录等等。这些树状结构需要借助于数据库完成持久化，而关系型数据库并没有对应的原生数据结构去存储查询这种数据结构，因此，设计一种合适的结构进行存储与查询是实现树状结构长久化存储的关键。