mysql一张表两个索引字段是建两颗独立索引树吗?
在 MySQL 中,一个索引就是一颗 B+ 索引树,所以这个和字段没关系,主要看建了几个索引
索引树是存储在磁盘上的
表
聚集索引(Clustered index )
每个InnoDB表都有一个称为聚集索引的特殊索引,该索引是按照表的主键构造的一棵B+树。
知识点
- 叶子节点存放了整张表的所有行数据。
- 非叶子节点并不存储行数据,是为了能存储更多索引键,从而降低 - B+树的高度,进而减少IO次数。
- 聚集索引的存储在物理上并不是连续的,每个数据页在不同的磁盘块,通过一个双向链表来进行连接。
假设要查找数据项6
- 把根节点由磁盘块0加载到内存,发生一次IO,在内存中用二分查找确定6在3和9之间;
- 通过指针P2的磁盘地址,将磁盘2加载到内存,发生第二次IO,再在内存中进行二分查找找到6,结束。
- 这里只进行了两次IO,实际上,每个磁盘块大小为4K,3层的B+树可以表示上百万的数据,也就是每次查找只需要3次IO,所以索引对性能的提高将是巨大的
怎样选择聚集索引
每张InnoDB表有且只有一个聚集索引,那它是怎么选择索引的呢?
一般情况,用PRIMARY KEY来作为聚集索引。
如果没有定义PRIMARY KEY,将会用第一个UNIQUE且NOT NULL的列来作为聚集索引。
如果表没有合适的UNIQUE索引,会内部根据行ID值生成一个隐藏的聚簇索引GEN_CLUST_INDEX。
所以在建表的时候,如果没有逻辑唯一且非空列时,可以添加一个auto_increment的列,方便建立一个聚集索引
非聚集索引(Secondary indexes)
非聚集索引又叫辅助索引,叶子节点并不包含行记录数据,而是存储了聚集索引键
知识点
- 每个表可以有多个辅助索引
- 通过辅助索引查数据时,先查找辅助索引获得聚集索引的主键,然后通过主键索引来查找完整的行记录。
- 通过非主键索引比主键索引查找速度要慢一倍。
查找:获取NAME=Jake的数据
第一阶段:通过辅助索引查到主键索引的主键
把idx_name索引的根节点由磁盘块0加载到内存,发生一次IO,查找到在P2指针中
根据P2指针的磁盘地址,加载磁盘块2到内存,发生第二次IO,查找到Jake节点以及它的主键索引9
第二阶段:通过主键索引找到完整的行记录
把根节点由磁盘块0加载到内存,发生一次IO,在内存中用二分查找确定9在P3指针中
通过指针P3的磁盘地址,将磁盘3加载到内存,发生第二次IO,再在内存中进行二分查找找到9,以及它的行记录,
查找结束。
mysql一张表两个索引字段是建两颗独立索引树吗?相关推荐
- MYSQL避免全表扫描__如何查看sql查询是否用到索引(mysql)
MYSQL避免全表扫描 1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引 2.应尽量避免在 where 子句中对字段进行 null 值判断,否 ...
- mysql一张表100亿条数据_一个表有100亿条记录,如何优化
我们的数据库还在设计阶段.我们预计数据量将会很大,一年的时间里,一张表,就会产生100亿条数据,表结构,如下id,userid,createddate,等等正常情况下,100亿条记录如果都存在一个表里 ...
- 关于mysql一张表到底能存多少数据?
前言 程序员平时和mysql打交道一定不少,可以说每天都有接触到,但是mysql一张表到底能存多少数据呢?计算根据是什么呢?接下来咱们逐一探讨 知识准备 数据页 在操作系统中,我们知道为了跟磁盘交互, ...
- mysql某张表一直卡死,排查原因和问题解决
mysql某张表一直卡死 查看哪些运行的命令造成,如sql语句等 select id, db, user, host, command, time, state, info from informat ...
- oracle scott 关系图,oracle下scott用户的四张表(emp,dept,bonus,salgrade)的建表语句:
scott用户的四张表(emp,dept,bonus,salgrade)的建表语句 emp -- Create table create table EMP ( empno NUMBER(4) not ...
- mysql 同一张表 某个字段更新到另一条数据上_面试基础:数据库MySQL基础入门(下)...
本文是面试基础的第二篇.本篇偏理论,包括三节: 事务和并发 数据库设计 索引 所选的三个内容均是面试的高频考察点,需要细致地理解 No.1 事务和并发 事务:数据库操作的基本单元.对于数据库的 ...
- MySQL一张表到底能放多少个字段?
1. 官方文档说明 官方文档的内容如下,主要意思是字段个数限制达不到理想的4096个,且和字段类型有关,innodb引擎的字段上限是1017,. 2. 测试表字段数限制 2.1 测试innodb引擎表 ...
- mysql 查看数据库字段是否存在,mysql查询某张表是否存在某个字段和判断是否存在某个表名...
Mysql 1.判断一个表是否存在 语法: SELECT table_name FROM information_schema.TABLES WHERE table_name ='表名'; sql例子 ...
- 两张表有不同的字段 可以用union吗
可以,但需要吧另一张表没有的字段用null 或者''代替 如:select col1,col2,null as col3 from t1 union select col1,col2,col3 fro ...
最新文章
- andpods授权码订单号分享_不要再让你的接口裸奔了,Boot快速尝试OAuth2密码和授权码模式...
- 年月跨度_预应力跨度国内第一!1850吨146米跨度钢结构整体拔高22米!
- torch多维取数据
- jzoj6342-[NOIP2019模拟2019.9.7]Tiny Counting【树状数组,容斥】
- android 打印机蜂鸣器,CANON喷墨打印机 蜂鸣器响5声不打印的问题解决办法
- 即时通讯软件线上系统维护工作总结
- Python3.0 新特性
- stm32 USART rs485 rs232
- C/C++代码虚拟化保护 在移动端的应用
- html 设计页面,HTML5网页设计
- 软件测试用例朋友圈发表功能,微信发朋友圈测试用例
- Navicat 添加唯一索引
- Android内部存储和外部存储以及缓存清理和内存清理!
- html中hr标签有哪些属性,hr标签的属性有哪些?
- 关于ADC芯片的选型
- 安装Ubuntu 20.04后要做的几件事(换源,精简,定制)
- 用全开源的协同OA办公平台,可以自己搭建OA啦!
- 埋在大学时光里的那些人
- echarts 修改地图经纬度
- 请把ios文件解压出来是什么意思_新款 | 扁平黑白浅色安卓 / 附改色教程 / iOS 版图稿预览...