单表2000万要考虑分表?三层B+树大概能存多少数据量?

news/2024/10/19 1:25:36/

理论上来说,只要磁盘空间够,存多少都可以,但是随着数据量的增多,查询效率会下降的,根据实际经验来说,单表抗2000万数据量,通过索引查询问题不大,那么这个数字确实是一个经验值,但是他背后是不是有一定的计算逻辑呢?如何计算出这个数据的呢?

前言

我们都知道,随着表中数据量的增加,B+树的高度会逐渐增加。如果 B+树的高度过高,每次查询需要经过较多的层级,会导致查询性能下降。因此,B+树的高度限制是单表存储量的一个瓶颈。对于B+树的高度限制,一般建议将B+树的高度控制在3到4层以内,以获得更快的查询性能。

B+树的非叶子结点存储主键和指向子结点的指针,叶子结点存储实际的数据行。

估算

很容易知道:

能存多少条记录=叶子结点数量*每个叶子结点能存的数量

(估算,实际情况每个结点能存储的数量并不一定相同)

叶子结点数量

一个根结点的存储量是16kb,根结点作为非叶子结点,只需要存储主键值和指针。假设是个bigint类型的主键,也就是8字节,指针默认大小6字节

那么这个根节点能存16*1024/(8+6)≈1170.2857个关键字,而每个二层结点又能扩展出1170个子结点,三层B+树的叶子结点数大概就等于1170*1170=1368900

叶子结点能存的行数

假设单行数据量为1kb,那么一个叶子结点能存16条记录

估算结果

假设单条数据是1kb的情况下,那么3层b+树最终可存储的数据量为

1170*1170*16=21902400

即两千万!


http://www.ppmy.cn/news/1538937.html

相关文章

众数信科 AI智能体政务服务解决方案——寻知智能笔录系统

政务服务解决方案 寻知智能笔录方案 融合民警口供录入与笔录生成需求 2分钟内生成笔录并提醒错漏 助办案人员二次询问 提升笔录质量和效率 寻知智能笔录系统 众数信科AI智能体 产品亮点 分析、理解行业知识和校验规则 AI实时提醒用户文书需注意部分 全文校验格式、内容…

AI智能助理在企业内部的8大应用场景

一、概述 1.1 AI智能助理核心功能概览 1.2 AI智能助理业务应用价值 二、详解 AI智能助理在企业内部办公方向的应用可以极大地提高工作效率、优化流程,并为员工提供更加个性化的支持。以下是一些具体的业务场景: 日程管理和会议安排: 自动安…

K8s简介及环境搭建

一、Kubernetes简介 kubernetes 的本质是一组服务器集群,它可以在集群的每个节点上运行特定的程序,来对节点中的容器进行管理。目的是实现资源管理的自动化,主要提供了如下的主要功能: 自我修复:一旦某一个容器崩溃&a…

国创——VR虚拟陪伴

VR虚拟陪伴 1.技术基础:利用VR技术创建虚拟人物,实现与用户的互动。 2.功能实现:在用户等待就诊或无聊时,可以启动VR虚拟陪伴功能,与虚拟人物进行聊天、唱歌等互动,缓解用户的紧张情绪。 3.创新点&#…

【HTML】制作一个简易图片轮播器

1. 轮播器效果图 1. 正常状态下每 1.5秒 自动轮播下张图片&#xff0c;轮播结束从头开始重复 2. 鼠标悬停时停止轮播&#xff0c;可以选择左右图片切换 2. HTML 结构 文档类型声明&#xff1a;<!DOCTYPE html> 声明文档类型为HTML5。HTML标签&#xff1a;<html lang…

一文了解:大型语言模型(LLMs)中的偏见、毒性以及破解

咱们今天聊聊那些大型语言模型&#xff0c;比如ChatGPT和GPT-4&#xff0c;它们可能会有偏见&#xff0c;有时候还会说出一些不好听的话。这些模型之所以会这样&#xff0c;是因为它们是用网上的数据训练出来的&#xff0c;网上啥样的内容都有&#xff0c;好的坏的全都有。虽然…

【系统方案】智慧城市大数据平台建设方案(Word)

第1章 总体说明 1.1 建设背景 1.2 建设目标 1.3 项目建设主要内容 1.4 设计原则 第2章 对项目的理解 2.1 现状分析 2.2 业务需求分析 2.3 功能需求分析 第3章 大数据平台建设方案 3.1 大数据平台总体设计 3.2 大数据平台功能设计 3.3 平台应用 第4章 政策标准保障体系 4.1 政策…

安卓13屏蔽蓝牙匹配对话框 自动匹配 android13屏蔽蓝牙匹配对话框 自动匹配

总纲 android13 rom 开发总纲说明 文章目录 1.前言2.问题分析3.代码分析4.代码修改5.编译6.彩蛋1.前言 设置 蓝牙连接的时候,会有匹配对话框提示。我们来实现自动配对。 2.问题分析 这里我们是通过点击操作来实现功能的,所以我们思路可以是自动点击功能的实现。 3.代码分…