Bitmap Indexes【每日一译】--20121228

The purpose of an index is to provide pointers to the rows in a table that contain a
given key value. In a regular index, this is achieved by storing a list of rowids for each
key corresponding to the rows with that key value. Oracle stores each key value
repeatedly with each stored rowid. In a bitmap index, a bitmap for each key value is

used instead of a list of rowids.

索引的目的是提供指针指向一个表中的行，行包含了一个被给定的主键值。在常规索引中，

它的完成是通过存储ROWID的列表对于每个主键对应的行和它主键值。ORACLE存储每个主键

值重复地和每个存储的ROWID.在位图索引中，一个位图对应于每个主键值，它的使用替代了ROWID

的列表。

Each bit in the bitmap corresponds to a possible rowid. If the bit is set, then it means
that the row with the corresponding rowid contains the key value. A mapping
function converts the bit position to an actual rowid, so the bitmap index provides the
same functionality as a regular index even though it uses a different representation
internally. If the number of different key values is small, then bitmap indexes are very

space efficient.

每位在位图中对应于一个可能的ROWID值。如果位被设置，那么它意味着行和对应的ROWID值

包含主键值。映射功能转换位的位置为一个实际的ROWID,所以位图索引提供的功能与常规索引功能

是相同的，尽管它使用了一个不同的内部表现形式。如果不同主键值的数量很少，那么位图索引是非常有效的。

Bitmap indexing efficiently merges indexes that correspond to several conditions in a
WHERE clause. Rows that satisfy some, but not all, conditions are filtered out before the

table itself is accessed. This improves response time, often dramatically

位图索引有效合并对于那些在WHERE语句后的含有几个条件的索引。多行满足部份，但不是所有，条件

过滤在图它自身被访问之前。这个提高了反应的时间，常被关注；