B-Tree | singheart's blog

[xinjiempolde]

http://singhe.art/2022/06/02/B-Tree/#more

本文内容参考自YouTube Abdul Bari，若有错误还请指正。十分推荐观看原视频，讲得非常清晰易懂。 前言本文将从硬盘的物理结构说起，介绍关系表中的数据如何在磁盘上进行存储和表示。并通过查询的例子，说明为什么要使用索引来加快查询。本文将从索引结构的设计角度，从m路查找树过渡到B树和B+树。