本节所介绍的FastBit是位图索引技术的集大成者,是一系列高级位图索引技术的集合,该项目最初设计目标是为美国国家高能物理实验提供支撑。 在FastBit中,两个核心创新点分别是:字对齐混合压缩编码WAH,根据官方实验数据显示,其在高能物理实验中的索引性能是传统数据库的10倍以上,如图2.7所示;多层次(两层)位图编码方式,包括EE、RE和IE,与传统E1、BN编码的实验性能对比如图2.8所示。
转载 2024-02-24 19:39:53
171阅读