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

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

这是目录页,也可以理解为非页子节点。

假如是三层树:

主键longint (8字节btype) + 指针(6字节btype)  = 14btype

默认每页是16kb    16*1024/ 14 = 1170

假设一行数据是1k,最下页子节点每一页16k就是16个数据,三层总数据是:  1170*1170*16 = 21 902 400 = 2200W

页子节点的数据页,左边是数据页的目录。

猜你喜欢

转载自blog.csdn.net/liuming690452074/article/details/113822313