dyz19920119的博客

原创 InnoDB底层数据结构理解

MySQL的一页数据默认是16KB，索引我们通常用BigInt，占8个字节，下一个节点的磁盘地址占6个字节，16KB 除以14个字节约等于1170，相当于我们一页数据可以存1170个索引，一般我们一条数据不会超过1KB，所以叶子节点大约可以存16条数据，两层高的B+树我们可以16。必须按照索引从左至右的顺序查询，因为B+树的构建就是按照索引从左至右的顺序排好的，所以跳过左侧索引查询当然不行，此时B+树并未按跳过的索引排序，这是就会导致索引失效只能全表查询。将扩大节点的内存空间，可以放多个索引即一页数据。