在与主键的关系上实现位图索引

Question

我从理论上知道位图索引的工作原理，编码方式和所有内容。 如果我有一个带有主键的Relation R，并且我打算在其上构建位图索引的属性A，

Unique_ID | Attribute_A|Other_Schema
1         |    a1      |
2         |    a2      |
3         |    a1      |
4         |    a2      | 

要访问位向量中第i位指向的第i个记录，我们可以构建索引。但是为了便于这种访问，是否有必要对关系进行排序？请注意，假设Relation是不变的/从未修改过。

Answer 1

我成功实现了我想要实现的目标。虽然这样做我意识到随机访问第i个记录（假设关系永远不会被修改）是微不足道的，它不涉及排序。虽然排序和维护索引没有错，但我们可以使用密集的未排序索引并立即访问记录并省去了排序巨大关系的麻烦。

我想我可以提供答案，这对其他人有帮助。