MYSQL——索引概念索引结构

索引

索引是帮助数据库高效获取数据的排好序的数据结构

有无索引时,查询的区别

主要区别在于查询速度系统资源的消耗。

  1. 查询速度

    没有索引的情况下,数据库需要对表中的所有记录进行扫描,以找到符合查询条件的记录,这个过程可能会非常耗时,特别是对于大表来说。

    如果有索引,数据库可以通过索引快速定位到符合查询条件的记录,大大减少了查询时间。

  2. 系统资源消耗

    无索引时,由于需要扫描整个表,因此会占用大量的系统资源,如CPU、内存等。

    有索引时,由于只需扫描索引,所以系统资源的消耗相对较小

注意:索引并不是越多越好。过多的索引会增加数据库的空间开销,同时也可能导致查询性能下降
也会降低更新表的速度,如对表进行INSERT、UPDATE、DELETE时,效率降低

索引结构

常见的索引结构:

二叉树

二叉树索引结构是一种基于排序二叉树的索引方法。树中每个节点的值大于其左子树中任意节点的值,小于其右子树中任意节点的值。

优点

查找效率高,特别是在数据量较大时,查找性能的优势更为明显。

局限性

二叉树索引最理想的状态,即主键插入构成的排序二叉树为完全二叉树,即叶子节点都在最后一层,这样二叉树的查询效率最高。如下图所示

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

但如果主键是顺序插入的,则会出现一条单向链表,也就是最极端的情况。

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

(此时查询的情况就跟无索引时一样了,需要通过遍历整列数据来得到查询结果)

所以二叉树的局限性在于它的高度(层次)不可控,影响因素高。

二叉树的缺点

  • 顺序插入时,会形成一个链表,查询性能大大降低。

  • 大数据量情况下,层级较深,检索速度慢。

红黑树

红黑树是一种自平衡的二叉查找树,它通过一定的规则使得树保持大致平衡,从而提高了查找效率。

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

二叉树改良,但还是存在大数据量情况下,层级较深,检索速度慢的问题。

B-Tree

B-Tree是一种自平衡的多路查找树。

(其中B是Balanced (平衡)的意思,节点最大的孩子数目m称为B-Tree的阶(order)。)

但是,由于每个节点同时存储了数据和索引,所以每个节点所能存储的数据较少,浪费了一定的存储空间。

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

特点

  • 在B-Tree中,非叶子节点和叶子节点都会存放数据。
  • 在B-Tree中,每个内部节点(非叶子节点)存储的key数量等于它的阶数减一,对应的指针数量等于它的阶数.
  • 一旦节点存储的key数量到达阶数,就会裂变,中间元素向上分裂。

B+Tree

B+Tree和B-Tree十分类似。

B+Tree的特点在于:

  • 所有的数据都会出现在叶子节点。
  • 叶子节点形成一个单向链表。
  • 非叶子节点仅仅起到索引数据作用,具体的数据都是在叶子节点存放的。

所以B+Tree更有优势

  • 更好的磁盘读写性能
  • 更好的范围查找性能

优化

在MySQL中,索引数据结构对经典的B+Tree进行了优化,这种优化主要是增加了指向相邻叶子节点的链表指针,形成了带有顺序指针的B+Tree。

提高区间访问的性能,当在查找某个范围内的数据时,可以直接通过这些顺序指针快速跳转到下一个叶子节点,而不必逐级向上查找。

Hash

Hash索引是一种基于哈希表实现的索引结构。其基本思想是,对于每一行数据,存储引擎都会对所有的索引列计算一个哈希码(hash code),将所有的哈希码存储在索引中,同时在哈希表中保存指向每个数据行的指针

在哈希索引中,数据的存储和查找都是基于哈希函数进行的。哈希函数可以将任意长度的输入(也叫做“键”)通过散列算法,变换成固定长度的散列值(也叫做“哈希值”)。这个哈希值就是我们在哈希索引中用来定位数据的地址。

img当我们需要查找某一行的数据时,只需要根据这一行的主键值计算出相应的哈希值,然后在哈希表中查找这个哈希值所对应的指针,再通过这个指针就可以快速找到这一行的数据。因此,哈希索引的查找效率是非常高的,基本上可以达到O(1)的时间复杂度。

img

特点

  • Hash索引只能用于对等比较(=,in),不支持范围查询(between,>,< ,…)
  • 无法利用索引完成排序操作
  • 查询效率高,通常(不存在hash冲突的情况)只需要一次检索就可以了,效率通常要高于B+tree索引

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/783002.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

专升本-物联网

物联网&#xff08;IOT&#xff0c;Internet of things&#xff09; 体系结构&#xff1a; 感知层&#xff08;感知执行层&#xff09; 网络层 应用层 基本特征&#xff1a; 全面感知 可靠传输 智能处理 作用&#xff1a; 信息采集、转换、收集 信息传递和处理 数据…

Doris实践——票务平台的实时数仓建设

目录 前言 一、引入 Doris原因 二、基于Doris搭建数据平台 2.1 构建实时数仓 2.2 Flink CDC全库同步 三、基于Doris进行OLAP报表开发 四、未来规划 原文大佬介绍的这篇票务平台的实时数仓建设有借鉴意义&#xff0c;现摘抄下来用作沉淀学习。如有侵权&#xff0c;请告知…

如何在Mac系统上编写html代码,Mac系统上html环境配置

目录 前言1.代码编辑器:VScode1.1下载与安装1.2简单的工具配置2.测试用浏览器:Chroem2.1下载与安装3.JavaScript运行环境:node.js3.1下载与安装4.git工具:sourceTree+gitee4.1下载与安装结尾前言 这是一个面向新手的MAC系统Html编写的环境的说明。 相关搜索内容已经被垃圾…

【华为OD机试C++】字符串分割

《最新华为OD机试题目带答案解析》:最新华为OD机试题目带答案解析,语言包括C、C++、Python、Java、JavaScript等。订阅专栏,获取专栏内所有文章阅读权限,持续同步更新! 文章目录 描述输入描述输出描述示例代码描述 •输入一个字符串,请按长度为8拆分每个输入字符串并进行…

web前端面试题----->VUE

Vue的数据双向绑定是通过Vue的响应式系统实现的。具体原理&#xff1a; 1. Vue会在初始化时对数据对象进行遍历&#xff0c;使用Object.defineProperty方法将每个属性转化为getter、setter。这样在访问或修改数据时&#xff0c;Vue能够监听到数据的变化。 2. 当数据发生变化时…

Java学习31-Java 多线程Thread 线程的创建

多线程的概念&#xff1a; 用户想要一边听歌&#xff0c;一边QQ聊天&#xff0c;一边游戏。要求能并发执行。 program程序&#xff1a; 有特殊功能的一组代码process进程&#xff1a; 正在执行中的program&#xff0c;或者程序program的一次执行过程thread线程&#xff1a;程…

CSS实现元素边框渐变动画

前言&#xff1a; 边框流动动画是一种非常常见的效果&#xff0c;能够让网页看起来更加生动有趣。通过使用 CSS3&#xff0c;我们可以轻松地实现这种动画效果。本文将介绍如何使用 CSS3 实现边框流动效果&#xff0c;下面一起来看看吧。 示例图&#xff1a;边框是动画持续变化的…

前端简历:大学还没毕业,就写2年工作经验,上的啥大学呢?

我看过很多前端简历&#xff0c;不知道是不是被所谓简历专家和面试专家给拐带的&#xff0c;还没毕业就敢写2年工作经验&#xff0c;如果属实&#xff0c;大学上了个啥&#xff1f; 简历每天都能收到几十上百封&#xff0c;对于初级人才招聘&#xff0c;基本上看以下几点。 1、…

boost::asio 调整 io_uring 队列大小

若无必要默认情况下&#xff0c;适用 boost::asio 设定得默认值即可&#xff0c;虽然它浪费了很大得内存&#xff0c;但 boost::asio 设定得默认值&#xff0c;在绝大多数得场景上都是够用得。 但在调整 io_uring 之前&#xff0c;必须正确配置以令 boost::asio 启用 io_uring …

CIM搭建实现发送消息的效果

目录 背景过程1、下载代码2、进行配置3、直接启动项目4、打开管理界面5、启动web客户端实例项目6、发送消息 项目使用总结 背景 公司项目有许多需要发送即时消息的场景&#xff0c;之前一直采用的是传统的websocket连接&#xff0c;它会存在掉线严重&#xff0c;不可重连&…

史上最强47种行业主题小程序模板供你玩耍!赶紧收藏起来!

目录 1.KTV​编辑 2.瓷砖 3.电商女装 4.电商 5.电子产品 6.多商圈 7.发现 8.房产 9.房产建筑 10.服装 11.个人展示 12.公司主题 13.果蔬 14花店 15化妆品 16婚庆 17机械 18家居 19家具 20家政 21教育 22金融 23金属配件 24酒店 25快递 26留守儿童 2…

深入理解数据结构(3):栈和队列详解

文章主题&#xff1a;顺序表和链表详解&#x1f331;所属专栏&#xff1a;深入理解数据结构&#x1f4d8;作者简介&#xff1a;更新有关深入理解数据结构知识的博主一枚&#xff0c;记录分享自己对数据结构的深入解读。&#x1f604;个人主页&#xff1a;[₽]的个人主页&#x…

瑞吉外卖实战学习--7、员工信息分页查询

员工信息分页查询 前言1、配置公共分页组件2、创建接口并查看接收的参数3、使用分页构造器并添加查询条件和排序条件4、测试结果 前言 1、配置公共分页组件 package com.example.ruiji_demo.config;import com.baomidou.mybatisplus.extension.plugins.MybatisPlusInterceptor;…

sharemore少数派提示词或许需要工程,但提问一定需要智慧

Matrix 首页推荐 Matrix 是少数派的写作社区&#xff0c;我们主张分享真实的产品体验&#xff0c;有实用价值的经验与思考。我们会不定期挑选 Matrix 最优质的文章&#xff0c;展示来自用户的最真实的体验和观点。 文章代表作者个人观点&#xff0c;少数派仅对标题和排版略作…

代码随想录算法训练营第二十五天| 216.组合总和III,17.电话号码的字母组合

题目与题解 216.组合总和III 题目链接&#xff1a;216.组合总和III 代码随想录题解&#xff1a;216.组合总和III 视频讲解&#xff1a;和组合问题有啥区别&#xff1f;回溯算法如何剪枝&#xff1f;| LeetCode&#xff1a;216.组合总和III_哔哩哔哩_bilibili 解题思路&#xf…

数据结构和算法:图

图 图&#xff08;graph&#xff09;是一种非线性数据结构&#xff0c;由顶点&#xff08;vertex&#xff09;和边&#xff08;edge&#xff09;组成。可以将图 &#x1d43a; 抽象地表示为一组顶点 &#x1d449; 和一组边 &#x1d438; 的集合。 如果将顶点看作节点&#…

Mongo低版本 count操作进行$in时走了覆盖索引却仍然回表

文章目录 概要一、原因二、解决方法 概要 由于历史原因&#xff0c;一些老项目还在用MongoDB V3.2版本&#xff0c;集群为分片模式&#xff0c;一个客户表数量有15亿左右&#xff0c;昨天监控突然报很多慢查询&#xff0c;如下&#xff1a; db.info.count({domain_id:888,sta…

梦中梦中梦?(梦中梦?)

梦中梦中梦&#xff1f;&#xff08;梦中梦&#xff1f;&#xff09; 早上7.40左右起床上厕所&#xff08;大的&#xff09;开始自律的一天&#xff0c;上完了刷了会手机&#xff0c;决定再睡一会。在起和睡之间犹豫了几次还是决定睡一会&#xff0c;就开始了这辈子头一次梦中…

算法打卡day22

今日任务&#xff1a; 1&#xff09;216.组合总和III 2&#xff09;17.电话号码的字母组合 216.组合总和III 题目链接&#xff1a;216. 组合总和 III - 力扣&#xff08;LeetCode&#xff09; 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数&#xf…

配置内网pip源

PIP源(内网) 配置windows配置: pip config set global.index-url http://192.168.102.7:8080/pypi_tsinghua/simple/ pip config set global.trusted-host"192.168.102.7" Linux配置&#xff1a; 编辑pip默认源 mkdir ~/.pip vim ~/.pip/pip.conf 修改内容如…