当前位置： 首页 > article >正文

三层b+树估算存储多少行数据

article 2025/3/11 9:28:09

文章目录

      • B+树结构图示
      • 估算方法(这里要以聚簇索引来看)

B+树结构图示

在这里插入图片描述

估算方法(这里要以聚簇索引来看)

  • 非叶子节点数* 每个叶子结点记录总数
    假设mysql 数据页，16kb，刚好对应B+树的一个节点

  • 每个叶子结点记录数，
    叶子结点存储的是对应的原始数据
    假设每条记录是100 byte,16*1024/100=160条记录

  • 非叶子节点数
    非叶子结点，实际上存储的是索引值和指向下一层的指针
    假设索引值是int 对应4个byte,指针4个byte
    161024/8=2048,单个节点就能存储2048个键值对
    两层非叶子结点=2048    2048=4194304

  • 结果
    4194304 * 160=6.7亿


http://www.kler.cn/a/349199.html

相关文章：

  • linux修改进程名
  • 【C++】———— 日期类练习
  • 【LwIP源码学习3】TCP协议栈分析——数据接收流程
  • 深入解析单片机原理及其物联网应用：附C#示例代码
  • 关于this指针
  • K8s的储存
  • springboot 集成flyway数据库迁移版本控制详细教程
  • C++list
  • 初级网络工程师之从入门到入狱（七）
  • 如何使用 Puppeteer 和 Browserless 运行自动化测试？
  • 期货数据接口 - 包含实时+历史数据
  • rtsp协议：rtsp协议参数介绍
  • Leetcode热题100-200 岛屿数量
  • 2.1 机器学习--KNN算法（分类）
  • ARP欺骗的多种手法
  • 基于离群点修正、优化分解和DLinear模型的多步风速预测方法
  • 【Vue】vue中针对地址栏参数进行加解密
  • 深入理解Transformer的笔记记录(精简版本)---- ELMO-＞GPT-＞BERT
  • Windows 下纯手工打造 QT 开发环境
  • 总结拓展十四：批次管理（2）