位图索引
CREATE BITMAP INDEX
emp_bitmap_idx
ON index_demo (gender);
- 当数据基数较低时使用位图索引**。**
- 在这里,性别具有低基数的价值。值可能是男性,女性和其他人。
- 因此,如果我们在搜索时为这 3 个值创建二叉树,则会有不必要的遍历。
- 在位图结构中,为索引表中的每一行创建一个二维数组,其中一列。每列代表位图索引中的不同值。此二维数组表示索引中的每个值乘以表中的行数。
- 在行检索时,Oracle 将位图解压缩到 RAM 数据缓冲区中,以便可以快速扫描匹配值。这些匹配值以 Row-ID 列表的形式传递给 Oracle,这些 Row-ID 值可以直接访问所需的信息。