如何计算B+树的高度呢

一个千万量级别,且存储引擎是MyISAM或者InnoDB的表,其索引树的高度在3-5之间。

B+树的索引树的高度就是logNB(logN/logB)

N表示记录数,B表示每个节点有B个索引。

假设有3000W条数据,每个节点保存64个索引。
那么索引的高度就是(log2^25)/log64=25/6=4

你可能感兴趣的:(如何计算B+树的高度呢)