在Oracle 11g Release 2 (11.2) 及其之前的版本中，包括Oracle 11g Release (11.1)，索引的底层数据结构主要依赖于索引的类型。Oracle数据库支持多种类型的索引，每种类型都有其特定的数据结构来优化查询性能。以下是一些常见索引类型及其底层数据结构的简要说明：
1. **B-Tree索引（默认索引类型）**：
- **数据结构**：B-Tree（平衡树）结构。B-Tree索引是最常用的索引类型，它支持全键值、键值范围以及键值前缀的快速查找。B-Tree索引通过保持树的平衡来确保查询效率，无论数据量大小。
- **特点**：适用于等值查询、范围查询和前缀查询。
2. **位图索引（Bitmap Index）**：
- **数据结构**：位图。位图索引特别适用于低基数列（即列中不同值的数量相对较少），它通过为每个唯一值创建一个位图来工作，位图中的每一位代表表中一行，如果该行包含该值，则对应位为1，否则为0。
- **特点**：对于低基数列的快速查询，特别是当查询条件涉及多个列时（通过位图的AND、OR操作）。
3. **函数索引（Function-Based Index）**：
- **数据结构**：通常基于B-Tree，但索引的是列上函数或表达式的结果，而不是列本身的值。
- **特点**：允许对列上的计算结果进行索引，从而优化基于这些计算结果的查询。
4. **复合索引（Composite Index）**：
- **数据结构**：也是基于B-Tree，但索引的是多个列的组合。
- **特点**：优化涉及多个列的查询，特别是当查询条件经常包含这些列的组合时。
5. **分区索引（Partitioned Index）**：
- **数据结构**：分区索引本身并不定义新的数据结构，而是将索引数据分布在多个物理段（partitions）中，这些段可以基于表的分区键进行划分。
- **特点**：提高大型数据库的管理和查询性能，特别是当数据可以逻辑地划分为较小的、更易于管理的部分时。
请注意，Oracle 11g Release (11.1) 中的索引实现细节可能因Oracle的具体版本和配置而异，但上述描述提供了关于索引底层数据结构的一般性理解。对于特定版本的详细实现，建议查阅Oracle的官方文档。