索引知识

1索引的基本概念

索引是一种数据库结构，能够就数据库中的某列提供快速查询，而不用检索整个表格。建立索引时，oracle会首先对全表进行搜索，然后把要建立索引的字段排序，并构建构建索引条目（包含字段值和该字段在原表中的地址值rowid），把索引条目存储到索引段中。
An index is a database structure that provides quick lookup of data in a column or columns of a table.
说到底了，这是用空间来换时间，但是查找对于经常要搜索的字段，尤其对于table数据很多的情况下，有索引速度还是快很多。可以形象地把索引类比于百科全书的目录，虽然多了几页目录，但是查找起来不需要一页一页搜寻，速度还是快很多。

2索引的优缺点

优点：
为什么使用索引？索引的目的在于提高查询效率，与我们查阅图书所用的目录是一个道理：先定位到章，然后定位到该章下的一个小节，然后找到页数。
缺点：
占用磁盘空间
自动维护，降低数据写入速度
索引并不一定加快查询速度，尤其是对于比较小的表来说

3索引的本质

通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。
索引的本质就是尽量少的磁盘IO次数。

4索引的分类

4.1B-Tree索引（ORACLE默认）

B-Tree是一种平衡树，数据存储在叶子节点上，检索节点上的数据所走的步数长度是一样的，数据结构见下图。

4.2Bitmap索引

Bitmap类index是存储在一个二维表中，行是rowid，列名称是属性的取值范围，表格中的数据是属性值。具体如下
bitmap

Bitmap主要用于选定的列中，属性取值范围比较小的，如为性别（male,female），衣服尺寸（S,M,L)等，而且在读取比较多的系统中使用较多。

4.3二者区别

https://www.cnblogs.com/java-learner/p/9567456.html

5使用索引注意事项

• oracle创建主键时会自动在该列上创建索引
• 经常进行连接查询的列应该创建索引
• 使用create index时要将最常查询的列放在最前面
• 在使用where和join的属性上建立索引
• 在外键（foreign key)上建立索引

参考文献

https://www.cnblogs.com/java-learner/p/9567456.html