innodb索引与算法

B+树主键插入

B+树在innodb的插入有三种模式page_last_insert, page_dirction, page_N_direction

innodb索引与算法_第1张图片

 而在bustub里面的B+树就是page_N_direction,如果是自增主键的话,就是上面这样的插入法

FIC优化 (DDL)

innodb索引与算法_第2张图片

innodb索引与算法_第3张图片

 innodb索引与算法_第4张图片

选择性统计

innodb索引与算法_第5张图片

innodb索引与算法_第6张图片

覆盖索引

innodb索引与算法_第7张图片

innodb索引与算法_第8张图片

MMR 

innodb索引与算法_第9张图片 innodb索引与算法_第10张图片

ICP优化 

innodb索引与算法_第11张图片

自适应hash

innodb索引与算法_第12张图片

 全文索引

MySQL技术内幕:MySQL全文检索底层原理——详解_mysql全文检索原理_我是方小磊的博客-CSDN博客

你可能感兴趣的:(MySQL学习,java,数据库,mysql)