文档摘要

4.1 B 树内幕：页面分裂与扫描路径 本节摘要：默认索引 B 树是一套自平衡的有序页面树：叶层按键有序存"键值指向堆元组 ctid"的条目，上层页存分界键。一次等值查询的代价等于树高（通常三到四页）；范围查询在叶层横向走。插入时页满则分裂成两页并向父层递归，随机键插入的持续分裂是索引膨胀的来源。 从根到叶：一次查找走几步 查找路径：根页（缓存常驻）→ 中间层页 → 叶页。每个节点页内用二分定位到下一跳。 会员。《4.1 B 树内幕：页面分裂与扫描路径》收录于灏天文库文集《PostgreSQL数据库实战指南》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/171-postgresql%E6%95%B0%E6%8D%AE%E5%BA%93%E5%AE%9E%E6%88%98%E6%8C%87%E5%8D%97

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流