贤冰 2020-04-22
磁盘预读每次读4k的倍数,一次加载一个磁盘块16k
b+tree有2种查找方式:从根节点开始查找; 也可以通过双向链表从最小叶子节点开始找。
myisam和Innodb的数据结构都是b+tree,从上图中可以看到区别是:
Innodb最后的叶子节点存放的是完整数据,这种数据和索引存放在一起的叫做聚簇索引
myisam最后的叶子节点放的是地址,通过地址再查找数据,数据和索引分开存放的叫非聚簇索引
一般创建数据库都是主键自增的,这种适用于单机数据库。
如果是分布式就不能用主键自增,需要用雪花算法设置主键。
key值包括:主键,唯一键,row_id