【MySQL实战笔记】 04 | 深入浅出索引(上)-01

本文涉及的产品
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
RDS MySQL Serverless 高可用系列,价值2615元额度,1个月
简介: 【4月更文挑战第8天】这篇文章除了介绍索引的作用和提高查询效率的原理,还探讨了三种常见的数据结构:哈希表、有序数组和搜索树。哈希表适合等值查询,但不支持范围查询;有序数组利用二分查找实现快速等值查询,但更新成本高;二叉搜索树保持平衡时查询高效,但磁盘存储时效率低。文章指出,由于磁盘读取延迟,实际数据库索引设计需考虑减少磁盘访问次数。

04 | 深入浅出索引(上)

索引的常见模型

索引的出现就是为了提高数据查询的效率,就像书的目录一样。实现索引的方式有很多种,这里也引入了索引模型的概念。

可以用于提高读写效率的数据结构有很多种,比较常见的三种就是哈希表、有序数组和搜索树。

哈希表:以键值存储数据的结构,只需要输入待查找的值即key,就可以找到对应的值value。哈希的思路是把值放到数组里,用哈希函数把key换算成下标,然后把value放到这个位置。多个key值经过哈希函数的换算,会出现同一个值的情况,处理方法之一就是拉出一个链表。只适用于等值查询的场景。

image-20240411214312885

有序数组:等值查询和范围查询中都有很好的性能,其中等值查询可以使用二分法查找,时间复杂度是O(logn)。但是更新的成本很高,因为往中间插入一个记录就必须挪动后面所有记录。所以有序数组索引只适用于静态存储引擎

image-20240411214338084

二叉搜索树:每个节点的左儿子小于父节点,父节点小于右儿子。搜索的时间复杂度是O(logn)。为了维持这个查询复杂度,需要保持这棵树是平衡二叉树,所以更新的时间复杂度也是O(logn)

image-20240411214633218

多叉树是每个节点有多个儿子,儿子之间的大小保证从左到右递增。

二叉树的搜索效率最高,但是大多数的数据库存储不适用二叉树,因为索引不止在内存里,还在磁盘上。一棵100万节点的平衡二叉树,树高20,依次查询可能访问20个数据块,从磁盘随机读一个数据块需要10ms左右的寻址时间,那么单独访问一行需要200ms时间,效率很低。为了让一个查询尽可能少得读磁盘

相关实践学习
基于CentOS快速搭建LAMP环境
本教程介绍如何搭建LAMP环境,其中LAMP分别代表Linux、Apache、MySQL和PHP。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助     相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
目录
相关文章
|
10天前
|
SQL 存储 关系型数据库
Mysql优化提高笔记整理,来自于一位鹅厂大佬的笔记,阿里P7亲自教你
Mysql优化提高笔记整理,来自于一位鹅厂大佬的笔记,阿里P7亲自教你
|
2天前
|
存储 数据采集 关系型数据库
✅MySQL是如何保证唯一性索引的唯一性的?
MySQL使用B树实现唯一性索引,确保高效检索和插入。事务机制和锁定协议维护InnoDB存储引擎的唯一性。唯一索引可允许NULL值,且InnoDB允许多个NULL。唯一索引查询速度快,能提升数据质量,但插入和更新时需检查唯一性,可能影响性能。
|
3天前
|
存储 关系型数据库 MySQL
MySQL的索引, 到底怎么创建?
MySQL的索引, 到底怎么创建?
26 2
|
3天前
|
存储 关系型数据库 MySQL
MySQL索引事务
MySQL索引事务
9 0
|
4天前
|
SQL 关系型数据库 数据库
阿里云数据库 RDS SQL Server版实战【性能优化实践、优点探析】
本文探讨了Amazon RDS SQL Server版在云数据库中的优势,包括高可用性、可扩展性、管理便捷、安全性和成本效益。通过多可用区部署和自动备份,RDS确保数据安全和持久性,并支持自动扩展以适应流量波动。可视化管理界面简化了监控和操作,而数据加密和访问控制等功能保障了安全性。此外,弹性计费模式降低了运维成本。实战应用显示,RDS SQL Server版能有效助力企业在促销高峰期稳定系统并保障数据安全。阿里云的RDS SQL Server版还提供了弹性伸缩、自动备份恢复、安全性和高可用性功能,进一步优化性能和成本控制,并与AWS生态系统无缝集成,支持多种开发语言和框架。
24 2
|
4天前
|
存储 算法 关系型数据库
【MySQL】索引(重点)-- 详解(下)
【MySQL】索引(重点)-- 详解(下)
|
4天前
|
存储 关系型数据库 MySQL
【MySQL】索引(重点)-- 详解(上)
【MySQL】索引(重点)-- 详解(上)
|
11天前
|
SQL 存储 关系型数据库
必知的 MySQL 索引失效场景【包括实践验证】,别再踩坑了!(下)
必知的 MySQL 索引失效场景【包括实践验证】,别再踩坑了!
48 2
|
11天前
|
SQL 关系型数据库 MySQL
必知的 MySQL 索引失效场景【包括实践验证】,别再踩坑了!(上)
必知的 MySQL 索引失效场景【包括实践验证】,别再踩坑了!
38 2
|
11天前
|
NoSQL 关系型数据库 MySQL
B+树 和 跳表 的结构及区别,不同的用途【mysql的索引为什么使用B+树而不使用跳表?】
B+树 和 跳表 的结构及区别,不同的用途【mysql的索引为什么使用B+树而不使用跳表?】
47 2