Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  • Index

    • Add an index for primary key (leverage the `ColumnIndexWriter/Reader`)

    • Add Bloom filter support

    • Add a lookup interface, to integrate bloom filter and primary key index
  • Delete Bitmap

    • Add a versioned delete bitmap, as well as it's serialization code

    • Add LRU cache

    • used Used in read process

    • batch commit

    • Update bitmap at the publish stage of a load job

  • Lookup lookup interface

    • Add tablet lookup interface, as well as a structure `RowLocation`
    • interval tree

    • rowset tree

    • segment
    • Add a Interval-Tree structure

    • Add min/max key
    • for segment 
    • Add a structure for rowset tree
    • Lookup lookup interface implementation, leverage the rowset-tree and segment readers

    • optimizations Optimizations on lookup interface
  • compactionCompaction

    • Support rowid conversion

    • compaction Compaction update bitmap

    • Some compaction policy optimization

    • Process range deletion
  • Other supportSupports

    • Add the table option at BE side first

    • UniqueKey index support

    • processProcess cases that duplicate key may be contained in multiple segment in one load job

  • Performance optimization

    • Add cuckoo filter support