返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 2009

B+树容量依赖假设

理解等级:未标注

原书用高扇出解释B+树为什么通常很矮:若内部页可容1000个分支,叶页可容200条记录,三层模型约能表示2亿条记录。但16KiB叶页放200条100字节记录已超页容量,书中数量假设不自洽。若只按100万叶页估算则约15.3GiB;记录大小、页填充率及索引开销改变实际容量,不能当作容量保证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据库 · 查看原书依据

      第三层:1000×1000个节点(Page),每个Page里面装200条记录,即是1000×1000×200=2亿条记录,总容量是16KB×1000×1000,约16GB

    参考来源

    - 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第6章《数据库》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0010.html) - 结论依据:原文明确给出16KB Page下非叶子节点约装1000个Key、叶子节点约装200条记录的估算,三层B+树可存储1000×1000×200=2亿条记录约16GB,前两层装入内存约16MB,一次等值查询只需1次I/O,直接支持卡片对B+树三层结构支撑两亿条记录的论述。 - 原始内容:第三层:1000×1000个节点(Page),每个Page里面装200条记录,即是1000×1000×200=2亿条记录,总容量是16KB×1000×1000,约16GB