影响MySQL索引B+树高度的是什么?

影响MySQL索引B+树高度的是什么?_第1张图片

提到MySQL,想必大多后端同学都不会陌生,提到B+树,想必还是有很大部分都知道InnoDB引擎的索引实现,利用了B+树的数据结构。

那InnoDB 的一棵B+树可以存放多少行数据?它又有多高呢?

到底是哪些因素会对此造成影响呢,今天我们就来展开聊一下。

1、InnoDB引擎数据存储

在计算机中,磁盘存储数据最小单元是扇区,一个扇区的大小是512字节,而文件系统(例如XFS/EXT4)的最小单元是块,一个块的大小是4k,在InnoDB存储引擎中,也有页(Page)的概念,默认每个页的大小为16K,也就是每次读取数据时都是读取4*4k的大小!

影响MySQL索引B+树高度的是什么?_第2张图片

​在MySQL中,InnoDB页的大小默认是16k,当然也可以通过参数设置:

影响MySQL索引B+树高度的是什么?_第3张图片

你可能感兴趣的:(数据结构,链表,java)