当前位置： 首页 > news >正文

mysql 索引原理

news 2026/2/8 14:22:34

文章目录

  • 1、索引的本质
  • 2、索引的分类
    • 2.1、Hash 索引
    • 2.2、二叉树
    • 2.4、B树（二三树）
    • 2.5、B+树
  • 3、主键目录
  • 4、索引页
  • 5、索引页的分层
  • 6、非主键索引
  • 7.回表

1、索引的本质

索引的本质是一种排好序的数据结构。

2、索引的分类

在数据库中，索引是分很多种类的（千万不要狭隘的认为索引只有 B+ 树，那是因为我们平时使用的基本都是 MySQL）。而不同的种类很显然是为了应付不同的场合，那索引到底有那些种类呢？下面就让我们来大致的了解下。

2.1、Hash 索引

Hash 索引是比较常见的一种索引，他的单条记录查询的效率很高，时间复杂度为1。但是，Hash索引并不是最常用的数据库索引类型，尤其是我们常用的Mysql Innodb引擎就是不支持hash索引的。主要有以下原因：

Hash索引适合精确查找，但是范围查找不适合

相关文章：

mysql 索引原理

文章目录 1、索引的本质2、索引的分类2.1、Hash 索引2.2、二叉树2.4、B树（二三树）2.5、B+树3、主键目录4、索引页5、索引页的分层6、非主键索引7.回表1、索引的本质 索引的本质是一种排好序的数据结构。 2、索引的分类 在数据库中，索引是分很多种类的（千万不要狭隘的认为…...

编程日记 2023/3/11 12:10:37

【Linux】文件系统详解

😊😊作者简介😊😊 ： 大家好，我是南瓜籽，一个在校大二学生，我将会持续分享C/C相关知识。 🎉🎉个人主页🎉🎉 ： 南瓜籽的主页…...

编程日记 2023/3/11 12:09:32

3句代码，实现自动备份与版本管理

前言：服务器开发程序、测试版本等越来越多，需要及时做好数据的版本管理和备份，作为21世界的青年，希望这些事情都是可以自动完成，不止做了数据备份，更重要的是做好了版本管理，让我们可以追溯我们…...

编程日记 2023/3/11 12:08:28

华为OD机试题 - 删除指定目录（JavaScript）| 机考必刷

更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：删除指定目录题目输入输出示例一输入输出说明Code解题思路华为O…...

编程日记 2023/3/11 12:07:24

3分钟上手，2小时起飞！教你玩转OceanBase Cloud

盼星星盼月亮！掰掰手指，距离 3 月 25 日还有 123456......两周啦🤩~ 除了白天的主论坛和分论坛的精彩分享外，晚间的 3 场 Hands-on Workshop 动手实验营也深得大家期待，从部署到迁移，从 On-Premise 到 Clou…...

编程日记 2023/3/11 12:06:23

location对象详解

location对象 location是最有用的BOM对象之一，它提供了与当前窗口中加载的文档信息，还提供了一些导航功能。既是window对象，也是document对象的属性，即window.location和document.location引用的是同一个对象。它主要的功能有以下…...

编程日记 2023/3/11 12:05:19

【强度混合和波段自适应细节融合：PAN-Sharpening】

Intensity mixture and band-adaptive detail fusion for pansharpening （用于全色锐化的强度混合和波段自适应细节融合） 全色锐化的目的是通过高分辨率单通道全色（PAN）图像锐化低分辨率多光谱（MS）图像&a…...

编程日记 2023/3/11 12:04:15

【随笔】《挥手自兹去》

挥手自兹去那样美的一束光照在我身上，挥手自兹去，下次又要何时再见？那日闲来无事，到小区前的公园里散步。绿草如因，野花点点，阳光照的人很舒服。一片空地上，我看见了一个女孩，她那么…...

编程日记 2023/3/11 12:03:12

华为OD机试题 - 最差产品奖（JavaScript）| 机考必刷

更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：最差产品奖题目输入输出示例一输入输出说明Code版权说明华为OD其…...

编程日记 2023/3/11 12:02:11

虚拟化介绍

1、为什么需要虚拟化 据调查传统的服务器在很多时候处于休眠状态，大概只有5%时间是在工作，工作效率低下，浪费资源，因此需要一种手段来提高计算机资源的利用率。 虚拟化前 每台主机一个操作系统 在同一台主机运行多个应用程序&am…...

编程日记 2023/3/11 12:01:07

c/c++开发，无可避免的模板编程实践（篇十)-c++11原位构造元素（emplace）

一、容器修改器的新特性 c11以前，标准库的容器修改器功能提供了数据插入成员函数inset、push_back，而在 c11标准化，标准库的容器修改器增加了emplace、emplace_back、emplace_front等插入成员函数。同样是插入函数，两者有何区别呢…...

编程日记 2023/3/11 12:00:03

基于bash通过cdo批处理数据

***#################################### ubuntu中编写shell脚本文件 第一步：用vim创建一个以.sh结尾的文件，此时这个文件是暂时性的文件，当编写好文件并保存时才能看到文件； 第二步：要首先按一下“i”键才能进行插入…...

编程日记 2023/3/11 11:59:02

Map和Set总结

Map和Set Map和Set是专门用来进行搜索的数据结构，适合动态查找 模型 搜索的数据称为关键字(key)，关键字对应的叫值(value)，key-value键值对 key模型key-value模型 Map存储的就是key-value模型，Set只存储了key Map Map是接口类…...

编程日记 2023/3/11 11:57:58

pytorch网络模型构建中的注意点

记录使用pytorch构建网络模型过程遇到的点 1. 网络模型构建中的问题 1.1　输入变量是Tensor张量 各个模块和网络模型的输入，　一定要是tensor 张量； 可以用一个列表存放多个张量。 如果是张量维度不够，需要升维度， 可以先使用 …...

编程日记 2023/3/11 11:56:56

面试时候这样介绍redis，redis经典面试题

为什么要用redis做缓存 使用Redis缓存有以下几个优点： 1. 提高系统性能：缓存可以将数据存储在内存中，加快数据的访问速度，减少对数据库的读写次数，从而提高系统的性能。 2. 减轻后端压力：使用缓存可以减…...

编程日记 2023/3/11 11:55:55

机械学习 - scikit-learn - 数据预处理 - 2

目录关于 scikit-learn 实现规范化的方法详解一、fit_transform 方法1. 最大最小归一化手动化与自动化代码对比演示 1：2. 均值归一化手动化代码演示：3. 小数定标归一化手动化代码演示：4. 零-均值标准化(均值移除)手动与自动化代码演示&#x…...

编程日记 2023/3/11 11:54:52

华为OD机试题 - 最长连续交替方波信号（JavaScript）| 机考必刷

更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：最长连续交替方波信号题目输入输出示例一输入输出Code解题思路版…...

编程日记 2023/3/11 11:53:50

executor行为相关Spark sql参数源码分析

0、前言 参数名和默认值spark.default.parallelismDefault number of partitions in RDDsspark.executor.cores1 in YARN mode 一般默认值spark.files.maxPartitionBytes134217728(128M)spark.files.openCostInBytes4194304 (4 MiB)spark.hadoop.mapreduce.fileoutputcommitte…...

编程日记 2023/3/11 11:52:41

双通道5.2GSPS（或单通道10.4GSPS）射频采样FMC+模块

概述 FMC140是一款具有缓冲模拟输入的低功耗、12位、双通道（5.2GSPS/通道）、单通道10.4GSPS、射频采样ADC模块，该板卡为FMC标准，符合VITA57.1规范，该模块可以作为一个理想的IO单元耦合至FPGA前端，8通道的JE…...

编程日记 2023/3/11 11:51:37

理解java反射

是什么Java反射是Java编程语言的一个功能，它允许程序在运行时（而不是编译时）检查、访问和修改类、对象和方法的属性和行为。使用反射创建对象相比直接创建对象有什么优点使用反射创建对象相比直接创建对象的主要优点是灵活性和可扩展性。当我…...

编程日记 2023/3/11 11:50:34

docker详细操作--未完待续

docker介绍 docker官网: Docker：加速容器应用程序开发 harbor官网：Harbor - Harbor 中文 使用docker加速器: Docker镜像极速下载服务 - 毫秒镜像 是什么 Docker 是一种开源的容器化平台，用于将应用程序及其依赖项（如库、运行时环…...

编程新知 2026/2/5 4:33:24

STM32+rt-thread判断是否联网

一、根据NETDEV_FLAG_INTERNET_UP位判断 static bool is_conncected(void) {struct netdev *dev RT_NULL;dev netdev_get_first_by_flags(NETDEV_FLAG_INTERNET_UP);if (dev RT_NULL){printf("wait netdev internet up...");return false;}else{printf("loc…...

编程新知 2025/9/23 20:06:08

STM32标准库-DMA直接存储器存取

文章目录 一、DMA1.1简介1.2存储器映像1.3DMA框图1.4DMA基本结构1.5DMA请求1.6数据宽度与对齐1.7数据转运DMA1.8ADC扫描模式DMA 二、数据转运DMA2.1接线图2.2代码2.3相关API 一、DMA 1.1简介 DMA（Direct Memory Access）直接存储器存取 DMA可以提供外设…...

编程新知 2026/1/26 10:55:51

React19源码系列之 事件插件系统

事件类别 事件类型 定义 文档 Event Event 接口表示在 EventTarget 上出现的事件。 Event - Web API | MDN UIEvent UIEvent 接口表示简单的用户界面事件。 UIEvent - Web API | MDN KeyboardEvent KeyboardEvent 对象描述了用户与键盘的交互。 KeyboardEvent - Web…...

编程新知 2026/2/7 8:31:55

视频字幕质量评估的大规模细粒度基准

大家读完觉得有帮助记得关注和点赞！！！ 摘要 视频字幕在文本到视频生成任务中起着至关重要的作用，因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型（VLMs）在字幕生成方面…...

编程新知 2026/2/6 9:24:15

Python如何给视频添加音频和字幕

在Python中，给视频添加音频和字幕可以使用电影文件处理库MoviePy和字幕处理库Subtitles。下面将详细介绍如何使用这些库来实现视频的音频和字幕添加，包括必要的代码示例和详细解释。 环境准备 在开始之前，需要安装以下Python库：…...

编程新知 2025/9/3 4:12:17

【python异步多线程】异步多线程爬虫代码示例

claude生成的python多线程、异步代码示例，模拟20个网页的爬取，每个网页假设要0.5-2秒完成。 代码 Python多线程爬虫教程 核心概念 多线程：允许程序同时执行多个任务，提高IO密集型任务（如网络请求）的效率…...

编程新知 2025/12/16 18:04:55

AI书签管理工具开发全记录（十九）：嵌入资源处理

1.前言 📝 在上一篇文章中，我们完成了书签的导入导出功能。本篇文章我们研究如何处理嵌入资源，方便后续将资源打包到一个可执行文件中。 2.embed介绍 🎯 Go 1.16 引入了革命性的 embed 包，彻底改变了静态资源管理的…...

编程新知 2026/1/30 16:24:23

短视频矩阵系统文案创作功能开发实践，定制化开发

在短视频行业迅猛发展的当下，企业和个人创作者为了扩大影响力、提升传播效果，纷纷采用短视频矩阵运营策略，同时管理多个平台、多个账号的内容发布。然而，频繁的文案创作需求让运营者疲于应对，如何高效产出高质量文案成…...

编程新知 2026/2/1 8:24:29

【Linux系统】Linux环境变量：系统配置的隐形指挥官

。# Linux系列 文章目录 前言一、环境变量的概念二、常见的环境变量三、环境变量特点及其相关指令3.1 环境变量的全局性3.2、环境变量的生命周期 四、环境变量的组织方式五、C语言对环境变量的操作5.1 设置环境变量：setenv5.2 删除环境变量:unsetenv5.3 遍历所有环境…...

编程新知 2026/1/31 17:02:38