因此，只适用于静态存储引擎二叉平衡树：每个节点的左儿子小于父节点，父节点又小于右儿子，时间复杂度是 O多叉平衡树：索引不止存在内存中，还要写到磁盘上。为了让一个查询尽量少地读磁盘，就必须让查询过程访问尽量少的数据块。因此，要使用“N 叉”树。B+TreeB-Tree 与 B+TreeB-TreeB+TreeInnoDB 使用了 B+ 树索引模型。假设，我们有一个主键列为 ID 的表，表中有字段 k，并且在 k 上有索引，如下所示：。而一个索引上不同的值的个数，称之为“基数”。因此，上述两个索引显示的基数并不相同。
暂无评论