首页
学习
活动
专区
圈层
工具
发布

聊聊mysql的树形结构存储及查询

序 本文主要研究一下mysql的树形结构存储及查询 存储parent 这种方式就是每个节点存储自己的parent_id信息 • 建表及数据准备 CREATE TABLE `menu` ( `id` int...,就是要在sql里头查询树比较费劲,一般是加载到内存由应用自己构造 # 存储path >这种方式在存储parent的基础上,额外存储path,即从根节点到该节点的路径 - 建表及数据准备 CREATE...[](https://i2.sitepoint.com/graphics/sitepoint_numbering.gif) >不存储parent_id,改为存储lft,rgt,它们的值由树的先序遍历顺序决定...,rgt作为范围)查找就可以,缺点就是增删节点导致很多节点的lft及rgt都要修改 小结 • 存储parent的方式最为场景,一般树形结构数据量不大的话,直接在应用层内存构造树形结构和搜索 • 存储path...lft及rgt都要修改 doc • Managing Hierarchical Data in MySQL[1] • hierarchical-data-database[2] • hierarchical-data-database

2.3K20

聊聊mysql的树形结构存储及查询

序 本文主要研究一下mysql的树形结构存储及查询 存储parent 这种方式就是每个节点存储自己的parent_id信息 建表及数据准备CREATE TABLE `menu` ( `id` int...,就是要在sql里头查询树比较费劲,一般是加载到内存由应用自己构造 存储path 这种方式在存储parent的基础上,额外存储path,即从根节点到该节点的路径 建表及数据准备CREATE TABLE...都得跟着修改 MPTT(Modified Preorder Tree Traversal) [sitepoint_numbering.gif] 不存储parent_id,改为存储lft,rgt,它们的值由树的先序遍历顺序决定...,rgt作为范围)查找就可以,缺点就是增删节点导致很多节点的lft及rgt都要修改 小结 存储parent的方式最为场景,一般树形结构数据量不大的话,直接在应用层内存构造树形结构和搜索 存储path的好处是可以借助...lft及rgt都要修改 doc Managing Hierarchical Data in MySQL hierarchical-data-database hierarchical-data-database

5K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【说站】mysql存储过程的特点

    mysql存储过程的特点 存储过程是一组预先编译的SQL语句的集合。编译后存储在数据库中。用户通过指定存储过程的名称并给出参数(如果存储过程中有参数)来调用和执行它。接下来我们对其特点展开探究。...特点: 1、增强SQL语言的功能和灵活性。可以用流控语句编写,灵活性强,完成复杂的判断和复杂的操作。 2、提高SQL的复用性和标准。 3、减少编译次数,快速执行,提高效率。...实例 mysql> DELIMITER //   mysql> CREATE PROCEDURE proc1(OUT s int)       -> BEGIN     -> SELECT COUNT(...*) INTO s FROM user;       -> END     -> //   mysql> DELIMITER ; 以上就是mysql存储过程的特点,希望对大家有所帮助。...更多mysql学习指路:MySQL 推荐操作系统:windows7系统、mysql5.8、DELL G3电脑

    74520

    Mysql引擎介绍及InnoDB逻辑存储结构

    遂决定翻阅相关的书籍、博客和官方文档,让自己对数据库有一个全面的了解。 MySQL架构 以下是MySQL大体的组件结构 ?...show engines 三种常见的存储引擎区别及介绍 InnoDB InnoDB从5.1版本以后,已经取代了MyISAM,成为MySQL默认的存储引擎了。...所以在Oracle收购MySQL以后,没有了版权问题,InnoDB就毫无争议地成为了MySQL的默认存储引擎了。 MyISAM 在MySQL5.1及之前的版本,MyISAM都是默认的存储引擎。...使用哪一种引擎需要灵活选择,一个数据库中多个表可以使用不同引擎以满足各种性能和实际需求,使用合适的存储引擎,将会提高整个数据库的性能 功 能 MYISAM Memory InnoDB 存储限制 256TB...支持哈希索引 No Yes No 支持全文索引 Yes No No 支持数索引 Yes Yes Yes 支持数据缓存 No N/A Yes 支持外键 No No Yes InnoDB内存/磁盘结构及存储逻辑结构

    1K20

    UDP协议的特点及UDP头部结构

    参考:王道《计算机网络复习指导》 UDP协议的特点: (1)UDP无需建立连接。因此UDP不会引入建立连接的时延。试想如果DNS运行在TCP之上而不是UDP,则DNS的速度会满很多。...DNS(Domain Name System,域名系统),万维网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。...某些实时应用(如直播)要求以稳定的速度发送,能容忍一些数据的丢失,但不允许有较大的时延,而UDP正好可以满足这些应用的需求。...(7)UDP是面向报文的的。...UDP头部结构 头部结构中各部分的作用: (1)16位源端口号 记录源端口号,在需要对方回信时选用。不需要时可用全0。 (2)16位目的端口号 记录目标端口号。

    2.2K20

    Mysql存储结构

    索引是一种加快查询速度的数据结构,常用索引结构有hash、B-Tree和B+Tree。本节通过分析三者的数据结构来说明为啥Mysql选择用B+Tree数据结构。 数据结构 Hash ?...hash是基于哈希表完成索引存储,哈希表特性是数据存放是散列的。 优点: 等值查询快,通过hash值直接定位到具体的数据。...B-Tree特点: 所有键值数据分布在整棵树各个节点中 搜索有可能在非节点结束,在关键字全集内查找,类似二分查找 所有叶子节点都在同一层,并且以升序排列 B+Tree ?...(符合磁盘的预读特性),顺序查询性能更高 Mysql为什么选择B+Tree ?...Mysql官网文档中写到InnoDB索引用的是 B-tree,但是底层用的是B+Tree。Mysql存储数据是以页为单位,默认一个页可以存放16K数据。

    1.3K20

    TCP协议的特点及TCP头部结构信息

    TCP协议的特点: (1)相对于传输层的UDP协议,TCP协议的特点是面向连接的、可靠的传输和字节流。 (2)使用TCP协议通信的双方必须首先建立连接,然后才能开始数据的读写。...TCP的头部结构 (1)16位端口号:告诉主机该报文段来自哪里以及传给哪个上层协议或应用程序(目的端口号)的。...著名的http和ftp服务的端口号位80和21。 (2)32位序号:一次TCP通信(从TCP连接建立到断开)过程中某一个传输方向的字节流的每个字节的编号。(注意是每一个自己都由编号)。...其值是收到的TCP报文段的序号值+1。现在假设主机A于主机B进行TCP通信,那么A发送出的TCP报文段不仅携带自己的序号,而且还包含对B发送来的TCP报文段的确认号。反之亦然。...注意:这里的检验不仅包括TCP头部,也包括数据部分。这是TCP传输可靠的一个重要保障。 (8)16位紧急指针:是一个正的偏移量。它和序号字段的值相加表示最后一个紧急数据的下一个字节的序号。

    1.5K20

    钛带阳极结构及性能特点

    · 结构与材料:通常采用符合 ASTM B348 标准的 1 级或 2 级钛作为基体材料,具有良好的耐腐蚀性和机械性能。...· 性能特点:· 耐腐蚀性强:钛基体本身在氧化性介质中能迅速生成致密氧化膜,抵抗介质侵蚀,在 3.5% NaCl 溶液中,腐蚀速率极低。...· 尺寸稳定性高:在电解过程中,钛带阳极的尺寸基本保持不变,极距变化小,可保证电解操作在槽电压稳定的情况下进行,提高电流效率。...通过多次涂覆和烧结,可以控制涂层的厚度和性能。...· 应用领域:· 阴极保护:是外加电流阴极保护系统中常用的辅助阳极材料,可用于地下储罐、地面储罐、水储罐的罐底保护,也可用于管道内壁、冷凝水箱、换热器等的防腐,还能应用于船舶、道路、桥梁、建筑钢体等的阴极保护

    40710

    MySQL InnoDB 存储结构

    MySQL InnoDB 存储结构 InnoDB存储引擎的关键特性包括: 插入缓冲(Insert Buffer) 两次写(Double Write) 自适应哈希索引(Adaptive Hash Index...从物理上讲 InnoDB是基于磁盘储存的,并将其记录按照页的方式管理,因此可将其视为基于磁盘的数据库系统。由于cpu的数据和磁盘速度之间的鸿沟,因此需要缓冲池技术来提高数据库的整体性能 ?...缓冲池技术简单来说就是一块内存区域,通过内存的速度来弥补磁盘速度较慢对于数据库性能的影响。...缓冲池通常是通过LRU算法进行管理,同时还加入midpoint位置,新读取的页,将不会放到链表头端,而是放到midpoint的位置,默认配置下,该位置位于5/8处 参考: 高性能MySQL 第3版 MySQL...技术内幕-InnoDB存储引擎 第2版

    2.1K40

    【MySQL高级】Mysql的体系结构概览及存储引擎以及索引的使用

    Mysql的体系结构概览 整个MySQL Server由以下组成 Connection Pool : 连接池组件 Management Services & Utilities : 管理服务和工具组件...4)存储层 数据存储层, 主要是将数据存储在文件系统之上,并完成与存储引擎的交互。 和其他数据库相比,MySQL有点与众不同,它的架构可以在多种不同场景中应用并发挥良好作用。...存储引擎 2.1 存储引擎概述 和大多数的数据库不同, MySQL中有一个存储引擎的概念, 针对不同的存储需求可以选择最优的存储引擎。...可以通过指定 show engines , 来查询当前数据库支持的存储引擎 : 创建新表时如果不指定存储引擎,那么系统就会使用默认的存储引擎,MySQL5.5之前的默认存储引擎是MyISAM,5.5之后就改为了...查看Mysql数据库默认的存储引擎 , 指令 : show variables like '%storage_engine%' ; 2.2 各种存储引擎特性 下面重点介绍几种常用的存储引擎, 并对比各个存储引擎之间的区别

    1.9K50

    数据库的存储结构

    数据库的存储结构 数据库的存储结构是怎样的? 记录是按照行存储的,但是数据库的读取不是以行为单位,否则一次读取只能处理一行,效率很低。...数据管理存储空间的基本单位是页(Page) 快速回顾一遍数据库存储结构:一页可以存储多个行记录(Row) ,先是表空间(Tablespace),表空间包含段(segement),还存在区(Extent)...oracle 中使用块代表页 数据库 IO 最小单位是页,与数据库相关的内容会存在页结构中,数据页包括7个部分,分别是文件头(File Header),页头(Page Header),最大最小记录(Inflimum...页的存储结构如下: ? 页中各项内容: ? 页主要分成3部分:头尾节点部分。数据记录部分,索引部分。...第二部分是记录部分,最大最小记录和用户记录部分占了页结构的主要空间。当新记录插入的时候,会从空想空间分配用于存储新记录。 第三部分是索引部分, 这部分是页目录,起到了记录索引的作用。

    4.1K10

    MySQL四:InnoDB的存储结构

    转载~ 「MySQL存储引擎最大的特点就是【插件化】,可以根据自己的需求使用不同的存储引擎,innodb存储引擎支持行级锁以及事务特性,也是多种场合使用较多的存储引擎。」...它的CPU效率可能是任何其它基于磁盘的关系数据库引擎所不能匹敌的」。这是官网给出的一句话,可见InnoDB在mysql中的地位。...InnoDB存储引擎支持事务,具有自动崩溃恢复的特性,特点是行锁设计、支持外键,并支持类似于Oracle的非锁定读,即默认读取操作不会产生锁,在日常开发中使用非常广泛。...一、InnoDB架构组成 InnoDB的存储结构分为「内存结构(左)和磁盘结构(右)两大部分」, 官方的InnoDB引擎架构图如下: MySQL 5.7以前的版本 MySQL 5.7 版本 由上面两张架构图可以看出...,「InnoDB存储结构在MySQL 5.7 版本之后做了一些调整」 将 Undo日志表空间从共享表空间 ibdata 文件中分离出来,可以在安装MySQL 时由用户自行指定文件大小和数量。

    1.4K30

    MySQL InnoDB索引的存储结构

    InnoDB索引的数据结构 InnoDB索引采用了B-Tree的数据结构,数据存储在叶子节点上,每个叶子节点默认的大小是16KB。...主键索引的叶子节点存的是整行数据。在 InnoDB 里,主键索引也被称为聚簇索引(clustered index)。整张表的数据其实就是存储在聚簇索引中的,聚簇索引就是表。 如果没有设置主键怎么办呢?...MySQL会自动选择一个可以唯一标识数据记录的列作为主键,如果不存在这种列,则MySQL自动为InnoDB表生成一个隐含字段作为主键。 聚簇索引结构如下图所示: 非主键索引的叶子节点内容是主键的值。...二级索引的叶子节点中存的是主键的值,不是原始的数据,所以二级索引找到主键的值之后,需要用该主键再去主键索引上查找一次,才能获取到最终的数据,这个过程叫做回表,这也是“二级”的含义。...二级索引结构如下图所示: 创建索引的建议 由于二级索引中保存了主键值,所以索引主键值越小越好,以免二级索引占用的空间过大,一般建议使用int的自增列作为主键。

    1.5K20

    Oracle数据库的逻辑存储结构与物理存储结构

    Oracle数据库的逻辑存储结构是指在数据库中用于组织和存储数据的逻辑对象以下是一些常见的逻辑存储结构对象的说明:表(Table):表是Oracle数据库中最基本的逻辑存储结构对象,用于存储数据。...触发器(Trigger):触发器是一种在表上定义的特殊类型的存储过程,它会在插入、更新或删除操作发生时自动执行。这些逻辑存储结构对象一起构成了Oracle数据库中的数据模型和数据访问机制。...Oracle数据库的物理存储结构Oracle数据库的物理存储结构由以下几个重要文件组成:数据文件(Data Files):数据文件是用来存储表数据、索引数据和其他数据库对象的文件。...除了上述文件,Oracle数据库还有其他一些重要的物理存储结构例如:临时文件(Temporary Files):临时文件用于存储数据库中的临时数据,例如排序操作或临时表的数据。...控制文件备份是为了降低控制文件丢失带来的风险而创建的。控制文件备份通常通过数据库管理工具进行定期备份。以上是Oracle数据库的物理存储结构及各个重要文件的作用。

    1.1K31

    如何使用MySQL关系型数据库存储树结构

    背景 需求存储一个组织结构或者档案仓库,看到这个需求我们的第一个反应肯定就是树状结构,并且是一个多层多节点无限级树状机构。 我们目前使用的是mysql关系型数据库。...那我们应该如何来实现这个结构关系呢?...有3种存储的方式: 到目前为止我在实战中曾使用过三种方式来实现这种hierarchical-data: Adjacency list (邻接表) Closure table (闭包表) Path...Closure table (闭包表) 什么是闭包表 个人理解:通过一个表来存储树节点中任何两个节点之间的关系。...从图中可知我们库1的位置会在闭包表中存储18条数据。因为库1有一个父节点还有16个子节点还有自己与自己的关系。 在闭包表插入库1与柜1的关系。

    4K20

    MySQL数据库(六):体系结构和存储引擎

    一、mysql 体系结构 连接池:内存/cpu/进程数 管理工具:提供mysql数据库服务的软件自带的命令 sql接口:传递sql命令给mysqld进程 分析器:sql命令格式是否正确,对操作的库或者表是否有使用权限...优化器:优化执行的sql语句,让系统使用最少的资源去执行sql命令 写(insert create update delete) 读(select) 缓存区:在mysql数据库服务时,会划分一定系统物理内存给...3.存储引擎的分类 1.1 myisam ㈠存储方法 独享表空间,用不同的文件存储不同的数据. .frm文件存表结构 .MYD存记录 .MYI存储索引 ㈡功能 不支持外键,不支持事务,...foreign keys),用不同的文件存储不同的数据. .frm存放表结构 .ibd存储索引和记录 ㈡功能 支持外键,支持事务,支持事务回滚,支持行锁 ㈢应用场景 写操作比较多的使用innodb...1.2 写锁(排它锁/互斥锁) 3.例子 查看存储引擎 mysql> show engines;  查看当前数据库服务支持的存储引擎 主要使用Innodb和Myisam 创建时指定存储引擎 create

    1.8K80

    MYSQL Innodb逻辑存储结构

    这几天在读《MySQL技术内幕 InnoDB存储引擎》,对 Innodb逻辑存储结构有了些了解,顺便也记录一下; 从InnoDB存储引擎的逻辑存储结构看,所有数据都被逻辑地存放在一个空间中,称之为表空间...页在一些文档中有时也称为(block),InnoDB存储引擎的逻辑存储结构大致如图: ? 一、表空间 表空间可以看做是InnoDB存储引擎逻辑结构的最高层,所有的数据都存放在表空间中。...InnoDB存储引擎表是索引组织的(index organized),因此数据即索引,索引即数据。...为了保证区中页的连续性,innodb存储引擎一次从磁盘申请4~5个区。默认的情况下,innodb存储引擎也的大小为16K,即一个区中一共有64个连续的页。...与Oracle类似的是,Microsoft SQL Server数据库默认每页大小为8KB,不同于InnoDB页的默认大小(16KB);innodb 1.2.X版本开始,可以通过参数innodb_page_size

    1.3K20

    【前端数据结构】基本数据结构及特点

    什么是数据结构 数据元素相互之间存在的一种和多种特定的关系集合 包括二个部分组成逻辑结构,存储结构。...逻辑结构 简单的来说 逻辑结构就是数据之间的关系,逻辑结构大概统一的可以分成两种 一种是线性结构,非线性结构 。 线性结构 是一个有序数据元素的集合。...其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 常用的线性结构有: 栈,队列,链表,线性表。...存储结构 逻辑结构指的是数据间的关系,而存储结构是逻辑结构用计算机语言的实现。 常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)。...一个对象存储着本身的值和下一个元素的地址。 需要遍历才能查询到元素,查询慢。 插入元素只需断开连接重新赋值,插入快。

    97210
    领券