【摘抄】
索引的真正意义：索引是优化器在制定执行计划时，为了寻找最优化的路径而使用的战略要素。
类型：
B-Tree索引
位图索引(Bitmap)
B-Tree聚簇索引
哈希聚簇索引
反向键索引
位图连接索引
基于自定义函数的索引
B-Tree索引最主要的特征就是不论表中的行存储在什么位置，都能够以相同的方法和速度进行查询。
PS:
常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracle及Sysbase使用的是B-Tree。
有空研究下B-Tree算法