数据库索引概念和分类

1. 索引的目的
   简而言之，加快搜索

2. 索引结构
   

3. 索引分类
   聚集–非聚集
   稠密–稀疏
   有序–散列

   几种分类并不冲突

4. 顺序索引
   顺序索引前文讲过了，请参考http://blog.csdn.net/luzhangting/article/details/51497513。下面给个例子，以中间列为索引。
   

5. 简单的辅助索引
   

6. B+树索引
   树节点三类：根节点、叶节点、非叶节点

   6.1叶节点结构
   

   6.2非叶节点结构
   

   6.3 B+树的查询过程
   B+不仅支持随机查询，也支持范围查询。
   查询过