MySQL学习笔记-主键索引和二级索引

本文介绍了MySQL中主键索引和二级索引的概念,详细讲解了哈希表、有序数组和搜索树等索引模型。在InnoDB存储引擎中,数据以索引形式存放,采用B+树索引模型。主键查询只需搜索主键索引,而普通索引查询需回表。选择短小的主键有利于节省存储空间和提高查询性能。覆盖索引和最左前缀原则是优化查询的重要策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

MySQL学习笔记-主键索引和二级索引

MySQL 索引是为了提高查询效率的,但实现索引的的方式有很多,可以用于提高读写效率的数据结构也很多,常见的数据结构有哈希表有序数组搜索树,而 MySQL 中的索引又分为主键索引二级索引,这篇文章就来学习一下 主键索引二级索引

1.笔记图

在这里插入图片描述

2.索引的常见模型

在这里插入图片描述

  • 哈希表

  • 哈希表是一种以键-值(key-value)存储数据的结构,把值放在数组里,用一个哈希函数把 key 转化为整数,然后取模计算得到一个索引位置,然后把 value 放在数组的这个位置

  • 多个 key 值经过哈希函数的换算,会出现同一个值的情况,这总情况称为哈希冲突,处理这种情况通常可以拉出一个链表

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值