helifu has uploaded this change for review. ( http://gerrit.cloudera.org:8080/11722
Change subject: KUDU-2038: Support bitmap indexing ...................................................................... KUDU-2038: Support bitmap indexing One DRS has a set of bitmap info independently, one indexed column has one bitmap info. One bitmap info is composed of two CFiles, one for keys and the other for bitmap data. The bitmap info is generated during compaction(Compact & Major Compact). The index could be created when creating or altering table, and it could be dropped later. The mutability on index column is allowed. It would be to invalidate the index after mutations, but will come back through compaction after some time. The update operation is only affect the changed column index, and the delete operation is affect all of the index in the DRS. The bitmap index supports Equality, InList, Range predicates. The predicates that are pushed down to bitmap index are not evaluated later anymore. Change-Id: I0edaa0ef1dba2dbce85ebf15f0a731e4939a7860 --- M CMakeLists.txt M build-support/iwyu.py A cmake_modules/FindCRoaring.cmake M src/kudu/client/schema-internal.h M src/kudu/client/schema.cc M src/kudu/client/schema.h M src/kudu/client/table_alterer-internal.cc M src/kudu/common/common.proto M src/kudu/common/partial_row-test.cc M src/kudu/common/scan_spec.cc M src/kudu/common/scan_spec.h M src/kudu/common/schema-test.cc M src/kudu/common/schema.cc M src/kudu/common/schema.h M src/kudu/common/wire_protocol.cc M src/kudu/gutil/manual_constructor.h M src/kudu/gutil/port.h M src/kudu/master/catalog_manager.cc M src/kudu/tablet/CMakeLists.txt M src/kudu/tablet/all_types-scan-correctness-test.cc M src/kudu/tablet/cfile_set-test.cc M src/kudu/tablet/cfile_set.cc M src/kudu/tablet/cfile_set.h A src/kudu/tablet/column_index_base.h A src/kudu/tablet/column_index_bitmap.cc A src/kudu/tablet/column_index_bitmap.h A src/kudu/tablet/column_index_bitmap_data.cc A src/kudu/tablet/column_index_bitmap_data.h A src/kudu/tablet/column_index_set-test.cc A src/kudu/tablet/column_index_set.cc A src/kudu/tablet/column_index_set.h M src/kudu/tablet/delta_applier.cc M src/kudu/tablet/delta_compaction.cc M src/kudu/tablet/delta_compaction.h M src/kudu/tablet/delta_iterator_merger.cc M src/kudu/tablet/delta_iterator_merger.h M src/kudu/tablet/delta_stats.cc M src/kudu/tablet/delta_stats.h M src/kudu/tablet/delta_store.h M src/kudu/tablet/deltafile.cc M src/kudu/tablet/deltafile.h M src/kudu/tablet/deltamemstore.cc M src/kudu/tablet/deltamemstore.h M src/kudu/tablet/diskrowset.cc M src/kudu/tablet/diskrowset.h M src/kudu/tablet/memrowset.h M src/kudu/tablet/metadata.proto M src/kudu/tablet/mock-rowsets.h M src/kudu/tablet/rowset.cc M src/kudu/tablet/rowset.h M src/kudu/tablet/rowset_metadata.cc M src/kudu/tablet/rowset_metadata.h M src/kudu/tablet/tablet-decoder-eval-test.cc M src/kudu/tablet/tablet.cc M src/kudu/tools/kudu-tool-test.cc M thirdparty/build-definitions.sh M thirdparty/build-thirdparty.sh M thirdparty/download-thirdparty.sh M thirdparty/vars.sh 59 files changed, 2,400 insertions(+), 57 deletions(-) git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/22/11722/1 -- To view, visit http://gerrit.cloudera.org:8080/11722 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-Project: kudu Gerrit-Branch: master Gerrit-MessageType: newchange Gerrit-Change-Id: I0edaa0ef1dba2dbce85ebf15f0a731e4939a7860 Gerrit-Change-Number: 11722 Gerrit-PatchSet: 1 Gerrit-Owner: helifu <[email protected]>
