From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: From: Kirill Shcherbatov Subject: [PATCH v3 0/7] box: introduce multikey indexes in memtx Date: Tue, 2 Apr 2019 18:49:31 +0300 Message-Id: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit To: tarantool-patches@freelists.org, vdavydov.dev@gmail.com Cc: Kirill Shcherbatov List-ID: Multikey indexes allows you to automatically index set of documents by JSON paths having array index placeholder "[*]". Multikey index cannot be primary as it cannot be unique(by definition). Multikey index parts must be compatible: only one "[*]" placeholder is allowed in same position(for all JSON paths in index parts). Changes in version 3: - introduced tuple_parse_iterator class to encapsulate tuple parse details - refactored json lib helpers - introduced mp_stack_top helper in mspuck library - stubs for unused functions - refactored tuple_extract set - fixed unique multikey index - new descriptive comments Changes in version 2: - introduced field_map_builder class to perform field_map preparation - reworked code: new helpers json_path_is_multikey and new flag json_path_cmp(is_weak_cmp = true) - rebased to actual tuple hints head - new tests v2: https://www.freelists.org/post/tarantool-patches/PATCH-v5-44-box-introduce-multikey-indexes http://github.com/tarantool/tarantool/tree/kshch/gh-1257-multikey-indexes https://github.com/tarantool/tarantool/issues/1257 Kirill Shcherbatov (7): box: cleanup key_def virtual extract_key setter lib: introduce a new json_path_multikey_offset helper box: move offset_slot init to tuple_format_add_field lib: update msgpuck library box: introduce tuple_parse_iterator class box: introduce field_map_builder class box: introduce multikey indexes in memtx src/box/CMakeLists.txt | 1 + src/box/errcode.h | 1 + src/box/field_map.c | 125 +++++++++++ src/box/field_map.h | 250 +++++++++++++++++++++ src/box/index_def.c | 5 + src/box/key_def.c | 112 ++++++--- src/box/key_def.h | 34 +++ src/box/memtx_engine.c | 8 +- src/box/memtx_space.c | 18 ++ src/box/memtx_tree.c | 180 ++++++++++++--- src/box/sql.c | 6 +- src/box/tuple.c | 42 +++- src/box/tuple.h | 85 +++++-- src/box/tuple_compare.cc | 150 ++++++++++--- src/box/tuple_extract_key.cc | 129 ++++++----- src/box/tuple_format.c | 411 +++++++++++++++++++++------------- src/box/tuple_format.h | 109 ++++++++- src/box/vinyl.c | 5 + src/box/vy_stmt.c | 102 +++------ src/lib/json/json.c | 18 ++ src/lib/json/json.h | 10 + src/lib/msgpuck | 2 +- test/box/misc.result | 1 + test/engine/json.result | 13 -- test/engine/json.test.lua | 7 - test/engine/multikey.result | 298 ++++++++++++++++++++++++ test/engine/multikey.test.lua | 88 ++++++++ test/unit/json.c | 32 ++- test/unit/json.result | 12 +- 29 files changed, 1842 insertions(+), 412 deletions(-) create mode 100644 src/box/field_map.c create mode 100644 src/box/field_map.h create mode 100644 test/engine/multikey.result create mode 100644 test/engine/multikey.test.lua -- 2.21.0