<海量数据库解决方案>2011030101

【摘抄】

索引的真正意义：索引是优化器在制定执行计划时，为了寻找最优化的路径而使用的战略要素。

类型：
B-Tree索引
位图索引(Bitmap)
B-Tree聚簇索引
哈希聚簇索引
反向键索引
位图连接索引
基于自定义函数的索引

B-Tree索引最主要的特征就是不论表中的行存储在什么位置，都能够以相同的方法和速度进行查询。

PS:

常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracle及Sysbase使用的是B-Tree。

有空研究下B-Tree算法