B 树也是有缺点的,因为每个节点都包含 key 值和 data 值,因此如果 data 比较大时,每一页存储的 key 会比较少;当数据比较多时,同样会有:“要经历多层节点才能查询在叶子节点的数据” 的问题。这时,B+ 树站了出来。----老师 这句话中:页和多层节点和B树的高度这些概念直接是什么关系呢?
innodb 设计时利用操作系统预读也行进行优化设计,每次磁盘IO都读一页数据(依系统而定),而数据库也将每个节点的大小设计为一页,这样每次io都能读一个节点。既然节点大小固定,只有缩小单个键的大小才能容纳更多的键,所以去掉键所关联的值就能让一个节点容纳更多的键(增加出度),从而让数的深度更小减少io次数
B 树也是有缺点的,因为每个节点都包含 key 值和 data 值,因此如果 data 比较大时,每一页存储的 key 会比较少;当数据比较多时,同样会有:“要经历多层节点才能查询在叶子节点的数据” 的问题。这时,B+ 树站了出来。----老师 这句话中:页和多层节点和B树的高度这些概念直接是什么关系呢?