期货网站开发,网站模板库官网,网站建设与推广是什么,网站建设相关岗位名称一个表5000w数据#xff0c;一个数据行大小为1k#xff0c;主键为long类型数据#xff0c;假设指针大小为8B#xff0c;页大小为16K#xff0c;求B树的高度#xff1f; B树的非叶子节点存储key和指针#xff0c;叶子节点存储数据#xff0c;对应表中的某些行。 叶子节点… 一个表5000w数据一个数据行大小为1k主键为long类型数据假设指针大小为8B页大小为16K求B树的高度 B树的非叶子节点存储key和指针叶子节点存储数据对应表中的某些行。 叶子节点存储的行数16k/1k2^4 需要叶子节点数5000w/2^4 一个索引页能存储的索引个数16k/882^10 树的高度(2^10)^(h-1)5000w/2^4 得出h≈3.15 千万级别的数据b树的高度也能维持3~5的高度io次数也非常小。
