Innodb 的索引和算法

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

InnoDB 索引引擎 常用的是B+树的索引

B+树的定义

1.有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。
2.所有的叶子节点包含了全部的信息,且叶子节点按关键字从小到大排序,双向链表.
3.所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素
4.中间节点不带有数据,仅叶子节点包含.可以保证树的矮胖,可以一次磁盘IO加载更多数据

在这里插入图片描述

AVL数

在这里插入图片描述
需要多次旋转 来保持平衡

聚集索引 辅助索引 联合索引 覆盖索引

聚集索引是按照 每张表的主键构造一棵B+树 叶子节点存贮数据
辅助索引 是叶子级别存贮的是相应行数据的聚集索引键
联合索引是指对表上的多个列进行索引。

在这里插入图片描述
联合索引

在这里插入图片描述

锁

在这里插入图片描述

鑫花怒放
关注
专栏目录
辛星笔记之InnoDB索引
01-18
### 辛星笔记之InnoDB索引 #### 第一节：算法基础 ##### 二分查找法 二分查找法(Binary Search)，又称折半查找法，是一种高效的查找算法，适用于有序数组。它的工作原理是首先将目标值与数组中间位置的元素进行...
深入理解MySQL的InnoDB索引底层原理
m0_49692893的博客
02-05 1213
索引在MySQL中也叫做键是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能十分关键，尤其是当表中的数据量越来越大时，索引对性能的影响愈发重要。在数据量小且负载较低时，不恰当的索引对性能的影响可能还不明显，但是当数据量逐渐增大时，查询性能则会急剧下降。
InnoDB索引
最新发布
bhying的专栏
10-09 748
InnoDB 主键索引、辅助索引、组合索引、覆盖索引、索引条件下推ICP
MySQL之Innodb索引与算法
bokerr的博客
10-07 241
Innodb 索引与算法概述数据结构与算法二分查找二叉查找树和平衡二叉树二叉查找树平衡二叉树B+树B+树完整定义关于 M 和 L的选定案例B+树索引聚集索引辅助索引Cardinality 值Cardinality定义Cardinality的更新B+树索引的使用联合索引覆盖索引优化器选择不使用索引的情况索引提示Multi-Range Read 优化 (MRR)Index Condition Pushdown 优化 （ICP）哈希算法全文检索 概述 索引太少，查询效率低；索引太多程序性能受到影响，索引的使用应该
InnoDB索引与算法
qq_45331503的博客
03-15 202
1：概述 InnoDB支持一下几种常见的索引： B+索引（B代表平衡） B+数索引并不能找到一个给定键值的具体行，只能查找到数据行所在的列。把页读入内存，再在内存缓冲池中进行查找。 全文索引 哈希索引（自适应的） ...
InnoDB存储引擎索引与算法
qq_43752469的博客
11-01 402
一、InnoDB存储引擎索引概述 InnoDB存储引擎支持以下几种常见的索引： B+ 树索引 全文索引 哈希索引 B+树索引并不能找到一个给定键值的具体行。B+树索引能找到的只是被查找数据行所在的页，然后在数据库通过把页读入到内存，再在内存中进行查找，最后得到要查找的数据。 二、B+树 B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。 关于B+树的详细介绍请看此文：B树和B+树详细介绍 不管怎么变化，B+树总
MySQL InnoDB 二级索引的排序示例详解
09-09
4. **索引扩展（Index Extensions）**：这是InnoDB的一个特性，意味着当创建一个非主键的索引时，InnoDB会自动扩展该索引，包含后续的主键列，以确保索引的完整性和排序性。这解释了为什么索引c能够满足按a排序的...
InnoDB源码解析
01-29
- Buffer Pool（缓冲池）：它是InnoDB中最重要的组成部分，主要用于缓存数据和索引在内存中，以减少对物理磁盘的I/O操作，显著提高数据库性能。 - LRU（最近最少使用）算法：InnoDB通过LRU算法管理缓冲池中的页，以...
MySQL索引背后的数据结构及算法原理-07071521.pdf
02-23
InnoDB存储引擎使用的是聚集索引，索引和数据是混合在一起的。这两种索引有不同的特点和适用场景，例如聚集索引可以更快地进行数据的检索和排序操作，而非聚集索引在进行范围查询时可能需要多次磁盘I/O操作。 索引...
InnoDB索引最通俗的解释
热门推荐
一个菜鸟的博客
05-05 1万+
什么是索引 工程实际中如何添加索引 InnoDB索引实现 树 二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree和B+-tree。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。 二叉...
InnoDB引擎中的索引与算法
ShuJk的博客
03-24 660
1.概述 InnoDB存储引擎支持两种索引，一种是B+树索引，一种是哈希索引。 InnoDB存储引擎支持的哈希索引是自适应的，InnoDB存储引擎会根据表的使用情况自动为表生成哈希索引，不能人为干预是否在一张表中生成哈希索引。 B+树索引是传统意义上的索引，这是目前关系型数据库系统中最常用、最有效的索引。B+树索引类似于二叉树，根据键值(Key,Value)快速找到数据。需要注...
MySQL索引的数据结构、特点（Keywords：InnoDB、B+Tree、Hash）
BigBug_500的博客
07-04 697
B+树索引    在数据库中，B+树是高度平衡的，树的高度一般都在2 ~ 4层，所以查某一键值的行记录最多需要2 ~ 4次 IO。B+ 树索引种类分为聚集索引（clustered index）和辅助索引（secondary index） 聚集索引（clustered index）    聚集索引按照每张表中的主键顺序构建B+树（每张表只能有一个主键，故每张表只能有一个聚集索引），其叶子节点存放所有的行数据， ...
Mysql 索引【总结】
单枪匹码
09-18 279
一、索引：索引时数据库中提高查询效率的技术，类似于字典的目录； 1、为什么使用索引？ 如果不使用索引，数据会零散的保存在每一个磁盘块当中，查询数据时，需要挨个的遍历每一个磁盘块查找数据，如果数据量非常大，遍历每一块数据也是一件非常耗时的事情，添加索引后，会将磁盘块以树状结构进行保存，查询数据时会有目的性的访问部分磁盘块，因为访问的磁盘块数量降低，所以能够起到提高查询效率的作用； 2、索引是越多越好吗？ 不是，因为索引会占磁盘空间，通过某个字段创建的索引可能永远用不上，则这个索引完全没有存在的意义，只需要对查
InnoDB引擎算法和优化
哲洛不闹的专栏
10-31 121
索引索引是应用程序设计和开发的一个重要方面。如果索引太多，应用的性能可能会受到影响；如果索引太少，对查询性能又会产生影响。1 innodb存储引擎介绍innodb存储引擎...
3.InnoDB的索引和算法
Tas的博客
07-25 211
索引是数据库中非常重要的元素，用得好可以极大的提升查询效率，用不好却可能导致更新插入时，发生很多次IO，导致效率低下。 索引中的算法 索引属于算法中经典的检索数据问题。当讨论索引的算法时，也许都会想起B+树，但是除了B+树，实际上还用到了二分查找和哈希算法。 二分查找 为什么要使用二分查找，一个关键的原因是，索引并没有找到数据在哪一行，而是找到数据所在的页，并把数据加载到内存查找。由于页内的数据是...
InnoDB存储引擎 索引与算法总结
qq_44027353的博客
01-09 629
索引的数据结构与算法、Mysql全文检索
InnoDB 索引
Martin的博客
12-07 2364
数据库的索引其实就是为了提高数据查询的效率，就像书的目录一样。 1.索引的常见模型 索引实现比较常见的数据结构有哈希表、有序数组和搜索树三种。 哈希表在做添加的时候，速度会非常快；但缺点是，因为不是有序的，所以哈希表做区间查询的时候速度会非常慢。所以哈希表只适用于等值查询的场景。 有序数组在等值查询和范围查询场景中的性能都非常优秀。但是，在需要更新数据的时候，比如往中间插入一条记录就必须挪动后面所有的记录，成本很高。所以，有序数组索引适用于一般不需要再修改数据的情况。 平衡二叉树的搜索效率非常高，
MySQL InnoDB索引深度解析
"深入讲解MySQL InnoDB索引的原理，包括索引的定义、类型、作用，以及如何创建和使用索引，特别是非聚簇索引和复合索引的细节。" MySQL InnoDB存储引擎是数据库中最常用的引擎之一，其索引机制对于提升数据库查询...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值