32、数据库高级结构与硬件资源解析

数据库高级结构与硬件资源解析

1. 位图索引（Bitmap Index）

位图索引是基于字段的唯一值，为表中的所有记录创建的一种索引。例如，当字段“COUNTRY”的值为“Canada”时，“COUNTRY = ‘Canada’”对应的字段会被设为 1（表示开启），其他“COUNTRY = ‘…’”的字段则设为 0（表示关闭）。

当表中不同值的数量相对于总记录数较少时，使用位图索引是明智的。例如，在“REGION”或“COUNTRY”字段上创建位图索引比在“STATE”或“CITY”字段上创建更有意义。

以下是一个简单的位图索引示例表格：
| Pointer | COUNTRY = “Canada” | COUNTRY = “United States” |
| ---- | ---- | ---- |
| 1 | 1 | 0 |
| 2 | 1 | 0 |
| 3 | 1 | 0 |
| 4 | 1 | 0 |
| 5 | 1 | 0 |
| 6 | 1 | 0 |
| 7 | 0 | 1 |
| 8 | 0 | 1 |
| 9 | 0 | 1 |
| 10 | 0 | 1 |
| 11 | 0 | 1 |
| 12 | 0 | 1 |
| 13 | 0 | 1 |
| 14 | 0 | 1 |

2. 哈希键（Hash Keys）和 ISAM 键（Indexed Sequential Access Method Keys）

哈希键和 ISAM 键是不太常用的索引类型。在大型关系