mysql数据结构

最新推荐文章于 2023-05-29 14:26:03 发布
最新推荐文章于 2023-05-29 14:26:03 发布
阅读量186 收藏
点赞数
分类专栏： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43852196/article/details/117898180
版权

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
mysql 一个磁盘叶存储16kb数据 innob_page_size
空白区域存储分叉节点磁盘文件地址
内存中的数据查找消耗的时间跟磁盘IO比可以忽略不计
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
为什么innodb 必须建主键 并且推荐使用整形自增主键
因为他设计的就是必须要有一个b+tree 来组织我们整张表数据，如果没有主键，他回去表里面逐列去找一个不重复的列创建唯一索引，如果没有他会自己创建一列隐藏列帮你维护B+tree 的数据结构
字符串比大小要逐位去比较，还要转成ascii码去比较
重存储空间来讲，整形占的空间比较小
在这里插入图片描述
范围查找
在这里插入图片描述
区别冗余索引，双向指针
在这里插入图片描述

痴情的程序员
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
mysql底层数据结构
Aarstg的博客
02-19 1864
mysql数据结构
mysql架构及数据结构
mwxs111的博客
04-21 376
MySQL 结构上分为 段（逻辑）——>组——>区——>页——>行，的存储层级，辅以B+树的数据结构关联所有页，业内行数据首尾相连辅以“页目录”进行二分查找，其以上结构核心皆在提升其数据的查询性能。。
MySQL笔记：6. 索引的数据结构
RanSelf的博客
04-16 698
索引（Index）是帮助MySQL高效获取数据的数据结构。索引的本质索引是数据结构。可以简单理解为“排好序的快速查找数据结构”，满足特定查找算法。
【MySQL】MySql的底层数据结构
DreamSun的博客
05-29 3098
一个sql语句在mysql里究竟是如何运行的呢？又是怎么去查找的呢？其中就涉及到数据库（存储数据）以及查找算法。先来看一下几种查找算法；目录查找：类似索引遍历：暴力查找二分：B+树的基础算法键查找：hash查找能做索引的数据结构有：数组、链表、红黑树、B树(B-树、B+树)。那么哪种数据结构适合做 MySql 数据库的存储结构呢？先来说下数据的一般存储方式：内存(适合小数据量)、磁盘(大数据量)。磁盘的运转方式：速度 + 旋转，磁盘页的概念：每一页大概16KB。
【数据库】---详解mysql索引的数据结构
06-01 4684
目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构 B-树 B-树是一种多路搜索树，其特点是： 关键字分布在整棵树中 任何一个关键字出现且只出现在一个节点中 搜索有可能在非叶子节点中结束 搜索性能等价于在关键字全集内做一次二分查找 具有自动层次控制 B树中每一个内部节点会包含一定数量的键值。通常，键值的数量被选定在d和2d之间。在实际中，键值占用了节点中大部分的...
备份mysql数据结构.docx
05-28
MySQL 数据库备份是数据库管理中非常重要的一步，备份可以保障数据的安全性和可靠性。本文将详细介绍两种 MySQL 数据库备份方法：通过 MySQL Workbench 备份数据库和通过 cmd 中 mysql 命令备份数据库。 方法一：...
mysql索引的数据结构
02-24
MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度...
mysql索引数据结构详解
11-15
MySQL 索引数据结构详解 MySQL 索引是一种特殊的数据结构，它可以帮助快速定位和检索数据。索引的主要目的便是降低树的高度，从而提高查询效率。下面我们将详细介绍 MySQL 索引的数据结构和工作原理。 索引的存储 ...
MySQL数据源表结构图示
10-30
今天我把ITIS系统数据源的表结构公布给大家，在今后的开发过程中，将一直会用到这张表。当然，随着开发的推进，有可能还会修改此表，到时候会另外说明。
一步步带你设计MySQL索引数据结构
m0_73311735的博客
11-06 511
MySQL的索引是一个非常重要的知识点，也基本上是面试必考的一个技术点，所以非常重要。那你了解MySQL索引的数据结构是怎么样的吗？为什么要采用这样的数据结构？现在化身为MySQL的架构师，一步步迭代设计出MySQL的索引结构，保证你再也忘记不了索引的结构了，轻松通过面试。MySQL表中存储的数据量非常大，可能有上亿条记录，如果一条条去匹配，就是所谓的全表扫描，会非常的慢。那么有什么办法呢？想想我们生活中的例子，比如新华字典，我们有一个目录，目录根据拼音排序，内容包含了汉字位于字典中具体的的页码。
MySQL高级篇知识点——索引的数据结构
代码星辰的博客
08-18 2465
索引的数据结构
Mysql 数据结构
07-19 818
MySQL 数据类型 整数类型 类型使用的字节数越多，意味着能表示的数值范围就越大，但是也就越耗费存储空间。MySQL 整数类型如下： 类型 字节数 无符号取值范围 有符号取值范围 含义 tinyint 1 0~2^8-1 -27~27-1 非常小的整数 smallint 2 0~2^16-1 -216~216-1 小的整数 mediumint 3 0~2^24-1 -22...
mysql中索引数据结构简介
panda-star的博客
06-14 9811
一、简介 mysql索引的数据结构是树，常用的存储引擎innodb采用的是B+Tree。这里对B+Tree及其相关的 查找树进行简要介绍。 二、各种查找树 1、二叉排序树（也称为二叉查找树） 二叉排序树是最简单的查找树，特点： a)是一棵二叉树; b)左子树所有结点的值小于它的父结点的值，右子树所有结点的值大于它的父结点的值。 2、平衡二叉树（又称AVL树） 平衡二叉树是二叉排序...
MYSQL索引底层的数据结构
Lazyafei's Blog
07-07 6633
转自：http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTre...
MySQL索引数据结构及算法原理学习笔记
liupeng_qwert的专栏
08-14 4207
学习参考：https://www.kancloud.cn/kancloud/theory-of-mysql-index/418521、预备知识 （1）存储介质一般为主存和磁盘 （2）主存（RAM）支持随机存取，磁盘寻址需要定位【磁道】和【扇区】，对应产生【寻道时间】和【旋转时间】，因此磁盘的存取速度往往是主存的【几百分之一】 （3）由于【局部性原理】的归纳，以及磁盘IO非常耗时，实际情况下磁盘
MySQL索引使用的数据结构：B-Tree和B+Tree
单木的专栏
04-25 1万+
MyISAM是MySQL 5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。 MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。 InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。 本文就是对这两种数据结构做简单的介绍。 1. B-Tree B-Tree不是“B减树”，而是“B树”。 这里参考了严...
Mysql索引数据结构
热门推荐
forever-and-ever的博客
08-26 1万+
首先，数据库索引使用树来存储，因为树的查询效率高，而且二叉查找树还可以保持数据的有序。 那么索引为什么没有使用二叉树来实现呢？ 其实从算法逻辑上讲，二叉查找树的查找速度和比较次数都是最小的，但是从Mysql的角度讲，我们不得不考虑一个现实问题：磁盘IO。 查找都是索引操作，一般来说索引非常大，尤其是关系型数据库这种，当数据量比较大的时候，索引的大小有可能几个G甚至更多，数据量大的索引能达到亿...
mysql采用什么数据结构_mysql索引一般使用什么数据结构
weixin_36257615的博客
01-28 1026
MyISAM是MySQL 5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。B-TreeB-tree(多路搜索树，并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，...
mysql 数据结构
最新发布
08-12
MySQL是一个关系型数据库管理系统，它使用表来存储和组织数据。每个表由一系列行和列组成，每行表示一个记录，每列表示记录的属性。 在MySQL中，数据结构主要包括以下几个方面： 1. 数据库（Database）：MySQL中的数据以数据库的形式进行组织和管理。一个数据库可以包含多个表。 2. 表（Table）：表是MySQL中最基本的数据组织单位。每个表由若干行和列组成，行表示记录，列表示记录的属性。 3. 列（Column）：表中的每个字段被称为列。列定义了字段的名称和数据类型，例如整数、字符、日期等。 4. 行（Row）：表中的每条记录被称为行。每行包含了一条完整的数据记录，其中每个字段对应一列。 5. 主键（Primary Key）：主键是一列或一组列，用于唯一标识表中的每条记录。主键保证了表中的记录唯一性，并且可以用于建立表之间的关系。 6. 外键（Foreign Key）：外键是一列或一组列，用于建立表与表之间的关系。外键引用了其他表的主键，从而实现了表之间的关联。 7. 索引（Index）：索引是对表中一列或多列的值进行排序的数据结构。索引可以提高查询的速度，加快数据的检索。 8. 视图（View）：视图是一个虚拟表，它是基于一个或多个表的查询结果。视图可以简化复杂的查询操作，并提供了数据的安全性和灵活性。 以上是MySQL中常用的数据结构，它们相互配合使用，可以有效地组织和管理数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值