知识卡片
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