在与主键的关系上实现位图索引
Implementing Bit Map Index on a Relation with Primary Key
理论上我知道位图索引是如何工作的，它是如何编码的等等。
如果我有一个带主键的关系 R，我计划在其上构建位图索引的属性 A，
Unique_ID | Attribute_A|Other_Schema
1 |一个1 |
2 |一个2 |
3 |一个1 |
4 |一个2 |
要访问位向量中第i位指向的第i条记录，我们可以建立索引。但是为了方便这样的访问，是否有必要对关系进行排序？请注意，关系假定为 unchanging/never 已修改。
我成功实现了我想要实现的目标。在这样做的同时，我意识到随机访问第 i 个记录（假设关系从未被修改）是微不足道的，并且不涉及排序。虽然排序和维护索引并没有错，但我们可以使用密集的未排序索引并立即访问记录，从而省去对巨大关系进行排序的麻烦。
只是觉得我可以提供答案，所以它对其他人有帮助。
理论上我知道位图索引是如何工作的，它是如何编码的等等。 如果我有一个带主键的关系 R，我计划在其上构建位图索引的属性 A，
Unique_ID | Attribute_A|Other_Schema 1 |一个1 | 2 |一个2 | 3 |一个1 | 4 |一个2 |
要访问位向量中第i位指向的第i条记录，我们可以建立索引。但是为了方便这样的访问，是否有必要对关系进行排序？请注意，关系假定为 unchanging/never 已修改。
我成功实现了我想要实现的目标。在这样做的同时，我意识到随机访问第 i 个记录（假设关系从未被修改）是微不足道的，并且不涉及排序。虽然排序和维护索引并没有错，但我们可以使用密集的未排序索引并立即访问记录，从而省去对巨大关系进行排序的麻烦。
只是觉得我可以提供答案，所以它对其他人有帮助。