面试题:反推B+树高度

 一个表5000w数据,一个数据行大小为1k,主键为long类型数据,假设指针大小为8B,页大小为16K,求B+树的高度?

 B+树的非叶子节点存储key和指针,叶子节点存储数据,对应表中的某些行。

 

叶子节点存储的行数:16k/1k=2^4

需要叶子节点数:5000w/2^4

一个索引页能存储的索引个数:16k/(8+8)=2^10

树的高度:(2^10)^(h-1)=5000w/2^4

得出h≈3.15

千万级别的数据,b+树的高度也能维持3~5的高度,io次数也非常小。

相关推荐

  1. 【MySQL面试】经典面试之“b+

    2024-04-02 12:30:01       41 阅读
  2. MySQL面试:经典面试之“B+

    2024-04-02 12:30:01       28 阅读
  3. Python高级数据结构——BB+

    2024-04-02 12:30:01       58 阅读
  4. Golang 高级面试

    2024-04-02 12:30:01       27 阅读
  5. B高效的数据存储结构

    2024-04-02 12:30:01       22 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-02 12:30:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-02 12:30:01       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-02 12:30:01       87 阅读
  4. Python语言-面向对象

    2024-04-02 12:30:01       96 阅读

热门阅读

  1. Spark部署详细教程

    2024-04-02 12:30:01       32 阅读
  2. 【学习路径】-AI大数据学习路径整理-持续更新

    2024-04-02 12:30:01       41 阅读
  3. 10年产品经理教你快速提升消息推送的点击率

    2024-04-02 12:30:01       42 阅读
  4. Flink中几个关键问题总结

    2024-04-02 12:30:01       27 阅读
  5. 虚拟环境virtualenv

    2024-04-02 12:30:01       32 阅读
  6. C++之LOG文件

    2024-04-02 12:30:01       39 阅读
  7. 区块链到底是啥呢?

    2024-04-02 12:30:01       39 阅读