b+树的查找过程：如上图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针， 内存时间因为非常短（相比磁盘IO）可以

原文地址：https://blog.csdn.net/weiliangliang111/article/details/51333169 数据库索引到底是什么，是怎样工作的？ 我们通过一个简单的例子来开始教程，解释为什么我们需要数据库索引。假设我们有一个数据库表 Employee， 这个表有三个字段

定义 索引是对数据库表中一个或多个列（例如，employee 表的姓名 (name) 列）的值进行排序的结构。分类 索引分为聚簇索引和非聚簇索引两种根据数据库的功能，可以在数据库设计器中创建三种索引：唯一索引、主键索引和聚集索引举例 索引是对数据

我们通过一个简单的例子来开始教程，解释为什么我们需要数据库索引。假设我们有一个数据库表 Employee， 这个表有三个字段（列）分别是 Employee_Name、Employee_Age 和Employee_Address。假设表Employee 有上千行数据。 现在假设我们要从这个表中查