借用这张图:
有以下公式:
Total =X^(Z-1)*Y
这里有假设如下
1. X 非叶子结点数为:(16K - 1K)/ 12字节 = 1280 (解释:一个页16K ,删除头尾假设1K,假设主键值是 Bigint (8 byte), 而页号也是固定的(4 byte),正好12 byte)
2. Z 该B+树的高度为3;
3. Y 存储的记录数:(16K - 1K)/1K(解释:一个页16K ,删除头尾假设1K,每个记录1K)
这样算下来整个记录是:24576000,也就是常说的2KW条数据。