MySQL 索引

本文介绍了MySQL的索引概念,包括索引的分类和数据结构,如B+树与B-tree、红黑树的区别。讨论了B+树在范围查询中的优势,以及与Hash表的对比。此外,还详细阐述了物理存储中的聚簇索引和二级索引,解释了回表查询、覆盖索引和前缀索引的概念,并简单提及了MyISAM存储引擎的索引特点。
摘要由CSDN通过智能技术生成

1. 什么是索引?

客户端-》【缓存-》语法解析器-》查询优化器-》查询执行引擎】-》索引和数据

索引是辅助存储引擎高效获取数据的一种数据结构,索引是数据的目录,便于搜索引擎快速定位数据

2. 索引的分类

数据结构: B+ tree、Hash、Full-text索引

物理存储:聚簇索引和二级索引(辅助索引)

字段特性:主键索引、唯一索引、普通索引、前缀索引

字段个数: 单列索引和联合索引(复合索引)

2.1 数据结构

InnoDB MyISAM Memory
B+tree 索引 Yes Yes Yes
Hash索引 No No Yes
Full-text索引 Yes Yes No

3. 类型对比

3.1 B+树与B-tree的区别?

相对于B-tree,B+tree只在叶子节点存储数据,而B-tree的非叶子节点也存储数据,索引B+tree单个节点的数据量更小,在相同的磁盘I/O次数下

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值