MySQL高级篇第6章（索引的数据结构）

已于 2023-07-31 14:06:24 修改
阅读量433 收藏
点赞数
分类专栏： MySQL 文章标签： 数据结构 mysql
于 2023-07-31 14:06:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lln1540295459/article/details/132017766
版权

文章目录

1、为什么使用索引

在这里插入图片描述

假如给数据使用 二叉树 这样的数据结构进行存储，如下图所示

在这里插入图片描述

2、索引及其优缺点

在这里插入图片描述

3、InnoDB中索引的推演

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

4、MyISAM中的索引方案

在这里插入图片描述
在这里插入图片描述
如果我们在Col2上建立一个二级索引，则此索引的结构如下图所示：
在这里插入图片描述
在这里插入图片描述

5、索引的代价

在这里插入图片描述

6、MySQL数据结构选择的合理性

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

李林楠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【MySQL高级篇】第6章 索引的数据结构_总结归纳
wj13667181286的博客
05-13 119
索引（Index）是帮助MySQL高效获取数据的数据结构。MyISAM 的索引全部是非聚簇索引，索引和数据是分开的，所以有两个文件：MYI和MYD；MyISAM中，不管是主键索引还是二级索引（非主键索引），叶子结点中不是存储的完整记录，而是字段值+对应那条记录的物理地址；对于非主键索引，主键索引叶子结点中的每项记录都是唯一的，不能重复（因为主键唯一）；而非主键索引可以重复；哈希索引只适合做= 、<> 、IN等查询，不适合做范围查询（范围查询的时间复杂度会变为OnO(n)On。
MySQL高级-第07章-InnoDB数据存储结构
05-17
InnoDB使用B+树作为索引的数据结构，这使得快速查找、插入和删除操作成为可能。B+树的每个叶子节点都包含指向相邻叶子节点的指针，确保了顺序遍历的效率。非叶子节点仅用于搜索，不存储实际数据，这样可以减少磁盘I...
MySQL高级篇知识点——索引的数据结构
代码星辰的博客
08-18 2473
索引的数据结构
MySQL高级篇——索引的数据结构
热门推荐
★★光亭★★
04-11 1万+
MySQL高级篇——索引的数据结构
MySQL索引数据结构底层（全）
緑水長流*z
08-07 6545
一、索引概述 索引是帮助数据库快速查询数据的一种数据结构，在数据库中，数据库系统除了存储数据之外还维护着一种特殊的数据结构，这种数据结构以某种方式指向数据，这样就可以在这种数据结构上实现高级算法来查询数据，这种数据结构就是索引。 索引是啥？索引就是帮助我们快速查找数据的一种数据结构！没毛病！ 索引示意图： 我们来直观的感受一下，有建立索引和没有建立索引的直观感觉 如图所示，索引能够帮我们快速的定位到数据的具体位置，高效查询。一般来说，索引本身也很大，不可能全部存储在内存当中，因此索引往往以索引文件
第三十六章：Mysql事务及索引1
08-08
数据库索引是数据库管理系统中用于提高数据检索速度的一种数据结构。它类似于书籍的目录，提供了一种快速定位数据的方法。通过在数据表中创建索引，数据库系统可以避免全表扫描，直接找到所需的数据，从而极大地提高...
第9章 索引PPT学习资源
12-29
1. **索引的概念**：索引是数据库管理系统中用于提高数据检索速度的数据结构。它们类似于书籍的目录，允许快速定位到所需数据，而无需遍历整个表。 2. **B-Tree索引**：MySQL中最常见的索引类型，适用于等值查询。B...
mysql数据库结构导出至word
02-20
在实际应用中，MySQL是一个广泛使用的开源关系型数据库管理系统，其数据结构包括数据库、表、字段、索引等组成部分。了解这些概念是基础： 1. **数据库**：是存储数据的仓库，由一个或多个表组成，每个数据库都有...
MySQL高级MySQL高级
02-21
5. **数据库设计**：遵循第三范式，减少冗余数据，避免数据不一致。 在“my-sql-advanced-master”这个压缩包中，很可能包含了一些关于上述高级MySQL和SQL技术的教程、示例代码或者实践项目。通过学习这些内容，你...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 165
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 213
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构---二叉树
weixin_47808575的博客
07-22 295
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 418
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 724
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构~~顺序表
TU^的博客
07-22 966
定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。
【数据结构】搜索二叉树
dab112的博客
07-24 1160
介绍了二叉搜索树的实现与模拟
数据结构：顺序表的实现
最新发布
2303_81073778的博客
07-25 235
3.test.c文件。
【数据结构-前缀和】力扣2550.统计范围内的元音字符串数
sjsjs11的博客
07-22 460
计算前缀和数组的时间是 O(n)，然后计算 q 个查询的答案，计算每个查询的答案的时间是 O(1)，因此时间复杂度是 O(n+q)。输入：words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]]输入：words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]]查询 [1,4] 结果为 3（字符串 “ece”、“aa”、“e”）。返回结果 [2,3,0]。输出：[3,2,1]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值