1、索引 索引是对数据库表中 一列或多列 的进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。 建立索引的目的是加快对表中记录的 查找或 排序 。 索引的类型 唯一索引、主键索引和聚集索引 2、b树 b树是针对磁盘存储专门优化的n叉排序树。 目前
1、索引索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。
建立索引的目的是加快对表中记录的查找或排序。
索引的类型
唯一索引、主键索引和聚集索引
2、b+树b+树是针对磁盘存储专门优化的n叉排序树。
目前数据库多采用两级索引的b+树，树的层次最多三层，可能需要5次磁盘访问才能更新一条记录（3次访问取数据索引及行id，一次读文件，一次写文件）。
参考：
1、百度百科 http://baike.baidu.com/link?url=h7p1quhzqxxngbmjbvh5l7reynljvlhc_kij_qhlw62bup4hvbk1ld9-5a9ghyqc0wkcizmj_s3mbbhdqox7nq
2、《大型网站技术架构：核心原理与案例分析》