数据库-mysql-索引

思考维度

树越矮(节点存储的索引值越多),查越快

知识点

【MySQL】聚集索引和非聚集索引

刷题

为什么索引的数据结构不可以是红黑树?

因为数据量大,红黑树会很高,磁盘IO次数多

B树和B+树的区别?

1.B树的非叶子节点除了索引值,还有其他字段值;B+树的非叶子节点只有索引值

2.B+树的叶子节点是双向链表结构;B树的叶子节点之间没有联系

B+树查找某一个索引值的过程

将根节点(页 16k)load到内存,二分查找,如果找到就结束,找不到就继续load节点

高度为3的B+树大概能存储多少行记录?

一个非叶子节点大概能存储几个索引值:16KB/(8B+6B)=1170

一个叶子节点大概能存储几行记录:16KB/1KB=16

1170117016=2000W

为什么IndoDB存储引擎的索引数据结构不用B树?

B树的缺点:B树的非叶子节点也会存储数据,这样会让每个节点可以存储的索引值变少,树变高

存储引擎是表维度的,还是数据库维度的?

表维度的

因为在定义表结构的时候,可以选择存储引擎

MyIsam和IndoDB的区别?

MyIsam的数据和索引是分开存储的;InnoDB的数据和索引是存储在一个文件

MyIsam的叶子节点的数据存储的是记录的物理地址;InnoDB的叶子节点的数据存储的是记录(聚簇索引)

为什么建议InnoDB表要加主键?

如果不加主键,mysql会选一列(没有重复值的 如果全都有重复,则新增一个字段)作为主键

这种事情我们自己做就好了,不要交给mysql

为什么推荐整型自增主键?

整型:比较大小更快(B+树)

自增:乱序插入会引起B+树的分裂和合并,顺序插入只会新增节点

索引使用Hash表不可以么?

缺点:hash只有=和in操作快,其他都需要全表扫描

聚集索引和非聚集索引

聚集索引是InnoDB的;非聚集索引是MyIsam的

主键索引和二级索引

InnoDB:主键索引的叶子的值是主键,数据是记录;二级索引的叶子的值是非主键字段,数据是主键

为什么二级索引的叶子的数据是主键,而不是记录?

节省存储

一致性

为什么索引要满足最左前缀原则?

(a,b,c)

如果查询条件是where b = 1 and c = 2

只有在a相等的情况下,b才是有序的

相关推荐
互联网搬砖老肖3 小时前
运维打铁: MongoDB 数据库集群搭建与管理
运维·数据库·mongodb
典学长编程4 小时前
数据库Oracle从入门到精通!第四天(并发、锁、视图)
数据库·oracle
积跬步,慕至千里5 小时前
clickhouse数据库表和doris数据库表迁移starrocks数据库时建表注意事项总结
数据库·clickhouse
极限实验室5 小时前
搭建持久化的 INFINI Console 与 Easysearch 容器环境
数据库
星辰离彬5 小时前
Java 与 MySQL 性能优化:Java应用中MySQL慢SQL诊断与优化实战
java·后端·sql·mysql·性能优化
白仑色6 小时前
Oracle PL/SQL 编程基础详解(从块结构到游标操作)
数据库·oracle·数据库开发·存储过程·plsql编程
程序猿小D7 小时前
[附源码+数据库+毕业论文]基于Spring+MyBatis+MySQL+Maven+jsp实现的个人财务管理系统,推荐!
java·数据库·mysql·spring·毕业论文·ssm框架·个人财务管理系统
钢铁男儿8 小时前
C# 接口(什么是接口)
java·数据库·c#
__风__9 小时前
PostgreSQL kv(jsonb)存储
数据库·postgresql
轩情吖9 小时前
Qt的第一个程序(2)
服务器·数据库·qt·qt creator·qlineedit·hello world·编辑框