索引

在此篇博客里主要说道B树索引和位图索引。

B树索引适合各种各样的值。

位图索引适用于基数少的情况。

l 索引（Index）是一个单独的、物理的数据结构，在这个数据结构中包括表中一列或若干列的值以及相应的指向表中物理标识这些值的数据页的逻辑指针的集合。

l索引提供了数据库中编排表中数据的内部方法。索引依赖于数据库的表，作为表的一个组成部分，一旦创建后，由数据库系统自身进行维护。一个表的存储是由两部分组成的，一部分用来存放表的数据页面，另一部用来分存放索引页面，索引就存放在索引页面上。

l索引页面相对于数据页面来说小得多。当进行数据检索时，系统先搜索索引页面，从中找到所需数据的指针，再直接通过指针从数据页面中读取数据。从某种程度上可以把数据库看作一本书，把索引看作书的目录，通过目录查找书中的信息，显然比没有目录的书更方便、快捷。