只有学习才能进步

老师,我有一点不太理解,B树的data比较大时,每一页存储的key值会比较少,这里的每一页指的是什么?

2020-01-22
4
0
回复 4
慕粉3820626 回复 只有学习才能进步

我也不太理解 每一页和树的高度有什么关系吗

2020-03-03
宝慕林1685586 回复 只有学习才能进步

我的理解是索引树的节点是放在数据页中的,每个数据页大小是固定的16kb,节点中放key和data,当data比较大时,key的数量就相应的减少了。

2020-03-24
h欢乐上头送 回复 只有学习才能进步

页是指操作系统的文件存储中的一个概念,数据都是按页存的,比如4K。B树是每个节点都保存key和data,而B+树是只在叶子节点保存数据,内容节点只保存key。所以,在页大小固定的情况下,只保存key,显然比保存key和data存的多

2020-06-02
舔dog3141 回复 只有学习才能进步

记录目录项的页一般大小都是16KB,如果存储的数据data比较大,那么留给key的就少了,树就变得瘦高了,IO次数增多;

2023-09-05
没有更多内容
取消 回复 发送