Class FixedBitMVForwardIndexReader

  • All Implemented Interfaces:
    Closeable, AutoCloseable, ForwardIndexReader<FixedBitMVForwardIndexReader.Context>

    public final class FixedBitMVForwardIndexReader
    extends Object
    implements ForwardIndexReader<FixedBitMVForwardIndexReader.Context>
    Bit-compressed dictionary-encoded forward index reader for multi-value columns. The values returned are dictionary ids.

    Storage Layout:

    • There will be three sections: CHUNK OFFSET, BITMAP and RAW DATA.
    • CHUNK OFFSET contains the start offset of each chunk.
    • BITMAP contains sequence of bits. The number of bits equals to the total number of values. The number of set bits equals to the number of rows. A bit is set if it is the start of a new row.
    • RAW DATA contains the bit compressed values. We divide RAW DATA into chunks, where each chunk has the same number of rows.