mysql堆表和索引组织_堆表与索引组织表

左手的ㄟ右手 2022-10-27 05:12 163阅读 0赞

Ⅰ、堆表

数据存放在数据里面,索引存放在索引里

![06de8688e7c57d75a59f0cfbdf1320b7.png][]

堆就是无序数据的集合,索引就是将数据变得有序,在索引中键值有序,数据还是无序的

堆表中,主键索引和普通索引一样的,叶子节点存放的是指向堆表中数据的指针(可以是一个页编号加偏移量),指向物理地址,没有回表的说法

堆表中,主键和普通索引基本上没区别,和非空的唯一索引没区别

myisam就是用的这个堆表的存储方式,oracle支持堆表,pg只支持堆表

Ⅱ、索引组织表

我们现在都玩innodb,所以堆表一带而过,重点关注索引组织表

![588075b96735fb17a29e30bc2cd90032.png][]

对于主键的索引,页子节点存放了一整行所有数据,其他索引称为辅助索引(二级索引),它的页子节点只是存放了键值和主键值

主键包含了一张表的所有数据,因为主键索引的页子节点中保存了每一行的完整记录,包括所有列。如果没有主键,MySQL会自动帮你加一个主键,但是对用户不可见

innodb中数据存放在聚集索引中,换言之,按照主键的方式来组织数据的

其他索引(唯一索引,普通索引)的页子节点存放该索引列的键值和主键值

不管是什么索引非页子节点存放的存放的就是键值和指针,不存数据,这个指针在innodb中是6个bit,键值就看数据大小了

Ⅲ、两个重点问题

3.1、一个表A,主键值8个字节,每条记录300个字节,每个page16k,求这张表B+ tree高度为1 能存放多少记录,2呢？ 3？

首先,一个页能存放16k/300个记录

h为1,即root page 就是 leaf节点,就是大约五十条记录

h为2,每个页还是不变的大约50条记录,就看页的上层扇出一共最多能有多少指针,非页子节点存放的就是指针和主键值,所以16k/(8+6) 差不多是1000,所以是50\*1000条记录

h为3,上面有两层非页节点,所以50 \* 1000 \* 1000

也就是说5000w的记录中找一个主键,只要找三个页,一亿和五百亿都是找四次,所以表变大,查询速度不会有变化,最差的hdd盘,一秒钟能查100次,实际生产中,B+ tree 高度4层差不多了,5层很少,高度越低性能越好

DML操作,先找到页,把这个页读到内存中,然后再去操作,只要你内存够大,页全放内存中,快的很

B+ tree的好处：查某个范围内,或者某几条数据,或者根据主键来查,很快,但是要把几千万数据查一下还要join那肯定慢了,当然也可以做定型、做hash join

缺点：插入比较慢

3.2、为什么主键查询比二级索引查询来的快

主键索引里面包含了每一行完整的数据,只要找到那个主键就是找到那个记录,二级索引,如果查询的列不是索引列,走那个列的索引找到后还要去根据索引里保存的主键去找查询列的内容,这里多了一步,这种查找叫书签查找或者回表,如果一个高度为3的树,本来查只要查三个页,走二级索引就要查六个页

a b c 三个列,a是主键,b是普通索引

select c from tb;

如果走b列的普通索引,会先找到对应的a,再通过a找到对应的c

①select c where b=?

②select c where a = ?

[06de8688e7c57d75a59f0cfbdf1320b7.png]: /images/20221024/118e135deb5d4e23ab0187c15ba01d8f.png
[588075b96735fb17a29e30bc2cd90032.png]: /images/20221024/1d2ded5b1bb343959f675be4a70c4f3b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关索引组织表与InnoDB逻辑存储结构

1. 索引组织表 2. InnoDB逻辑存储结构表空间段区页行 1. 索引组织

野性酷女/ 2022年12月23日 11:09/ 0 赞/ 98 阅读

相关堆表和索引组织表区别

堆表（heap table）数据插入时时存储位置是随机的，主要是数据库内部块的空闲情况决定，获取数据是按照命中率计算，全表扫表时不见得先插入的数据先查到。索引表（iot）数

灰太狼/ 2022年11月30日 12:46/ 0 赞/ 168 阅读

相关 mysql堆表和索引组织_堆表与索引组织表

Ⅰ、堆表数据存放在数据里面,索引存放在索引里 ![06de8688e7c57d75a59f0cfbdf1320b7.png][] 堆就是无序数据的集合,索引就是将数据变

左手的ㄟ右手/ 2022年10月27日 05:12/ 0 赞/ 164 阅读

相关 Oracle dump索引组织表

dump了索引组织表，发现跟索引的块结构是一样的。 create table iot\_t ( id number, name varchar2(10

朱雀/ 2022年06月14日 22:28/ 0 赞/ 202 阅读

相关 MySQL表索引

单列索引单列索引对where条件中出现的位置无要求，都有效。 @Table(name = "tb\_person", indexes = \{@Index(name =

àì夳堔傛蜴生んèń/ 2022年06月10日 05:17/ 0 赞/ 157 阅读

相关 Mysql聚集索引和非聚集索引(堆组织表和索引组织表)

1.堆组织表(HOT)和索引组织表(IOT)有什么区别? myisam使用的堆组织表(Heap Organize Table, HOT),没有聚集索引的概念,使用

╰半夏微凉°/ 2022年05月24日 09:42/ 0 赞/ 157 阅读

相关 Mysql管理表和索引

1.创建数据库: mysql> help create database; Name: 'CREATE DATABASE' Description: Syntax

比眉伴天荒/ 2022年01月15日 04:35/ 0 赞/ 153 阅读

相关 EBS组织表

SELECT \ FROM gl\_ledgers gl;--帐薄 SELECT \ FROM hr\_operating\_units hou ;--经营单位 SELEC

男娘i/ 2021年12月19日 04:27/ 0 赞/ 245 阅读

相关重新生成和组织索引

为什么需要重新生成和组织索引对基础数据执行插入，更新或删除操作，SQL server 数据库引擎都会自动维护索引。但是时间长了，这些修改可能会导致索引中的信息分散在数据库中

缺乏、安全感/ 2021年12月05日 04:27/ 0 赞/ 236 阅读

相关堆表

堆表（heap table）没有聚集索引的表堆表在sys.partitions里有1条index\_id = 0 的记录数据存储没有任何的顺序，插

柔情只为你懂/ 2021年09月19日 08:58/ 0 赞/ 256 阅读