mysql主键B+Tree3层存2000W行数据

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

这是目录页&＃xff0c;也可以理解为非页子节点。

假如是三层树&＃xff1a;

主键longint (8字节btype) &＃43; 指针(6字节btype)  &＃61; 14btype

默认每页是16kb    16*1024/ 14 &＃61; 1170

假设一行数据是1k,最下页子节点每一页16k就是16个数据&＃xff0c;三层总数据是&＃xff1a;  1170*1170*16 &＃61; 21 902 400 &＃61; 2200W

页子节点的数据页&＃xff0c;左边是数据页的目录。