CTPeng的博客

基本定义 大同小异都差不多 来龙去脉 疑惑：这么多B树是要闹哪样？ 首先，在数据结构中大家都知道查找，那么B树的出现是为了提高查找的效率； 其次，我们知道查找分为外部查找（数据在外存上）和内部查找（数据在内存中），我们 知道的查找主要有：顺序查找，折半查找，分块查找，B树查找；前三个查找比较简单，在此就不说了，B树查找，是采用树结构在进行数据查找操作； 接着，我们需要了解的是二叉搜索树（B...

B+树存在的意义 B+树主要作为索引，用以快速查找指定数据。 **注意：**需要了解B树，B+树的定义再来看该博文 什么是索引 需要明白的是每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构。 所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用...