我也不太理解 每一页和树的高度有什么关系吗
我的理解是索引树的节点是放在数据页中的,每个数据页大小是固定的16kb,节点中放key和data,当data比较大时,key的数量就相应的减少了。
页是指操作系统的文件存储中的一个概念,数据都是按页存的,比如4K。B树是每个节点都保存key和data,而B+树是只在叶子节点保存数据,内容节点只保存key。所以,在页大小固定的情况下,只保存key,显然比保存key和data存的多
记录目录项的页一般大小都是16KB,如果存储的数据data比较大,那么留给key的就少了,树就变得瘦高了,IO次数增多;
老师,我有一点不太理解,B树的data比较大时,每一页存储的key值会比较少,这里的每一页指的是什么?