堆表与索引组织表

Ⅰ、堆表

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

• 堆就是无序数据的集合,索引就是将数据变得有序,在索引中键值有序,数据仍是无序的
• 堆表中,主键索引和普通索引同样的,叶子节点存放的是指向堆表中数据的指针（能够是一个页编号加偏移量）,指向物理地址,没有回表的说法
• 堆表中,主键和普通索引基本上没区别,和非空的惟一索引没区别

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

Ⅱ、索引组织表

咱们如今都玩innodb,因此堆表一带而过,重点关注索引组织表

• 对于主键的索引,页子节点存放了一整行全部数据,其余索引称为辅助索引(二级索引),它的页子节点只是存放了键值和主键值
• 主键包含了一张表的全部数据,由于主键索引的页子节点中保存了每一行的完整记录,包括全部列。若是没有主键,MySQL会自动帮你加一个主键,可是对用户不可见
• innodb中数据存放在汇集索引中,换言之,按照主键的方式来组织数据的
• 其余索引(惟一索引,普通索引)的页子节点存放该索引列的键值和主键值
• 无论是什么索引非页子节点存放的存放的就是键值和指针,不存数据,这个指针在innodb中是6个bit,键值就看数据大小了

Ⅲ、两个重点问题

3.一、一个表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.二、为何主键查询比二级索引查询来的快
主键索引里面包含了每一行完整的数据,只要找到那个主键就是找到那个记录,二级索引,若是查询的列不是索引列,走那个列的索引找到后还要去根据索引里保存的主键去找查询列的内容,这里多了一步,这种查找叫书签查找或者回表,若是一个高度为3的树,原本查只要查三个页,走二级索引就要查六个页

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

select c from tb;
若是走b列的普通索引,会先找到对应的a,再经过a找到对应的c
①select c where b=?
②select c where a = ?