Tarantool development patches archive
 help / color / mirror / Atom feed
From: Kirill Shcherbatov <kshcherbatov@tarantool.org>
To: tarantool-patches@freelists.org,
	Vladimir Davydov <vdavydov.dev@gmail.com>
Subject: Re: [tarantool-patches] Re: [PATCH v1 1/1] box: fix assert with multikey hybrid index
Date: Tue, 21 May 2019 19:59:37 +0300	[thread overview]
Message-ID: <e5edb1d3-5c6e-9dbc-7599-2240247ebd91@tarantool.org> (raw)
In-Reply-To: <20190521164907.axeogtzol4wkbqpk@esperanza>

Thank you for your feedback! Done.
====================================================

Tarantool used to assume that offset_slot has an extension
iff field_map_get_offset is called with multikey_idx >= 0.
In fact, when some part of the index contains a multikey index
placeholder, tuple_compare_* routines pass a tuple_hint in
meaning of multikey index for each tuple_field_raw_by_part call,
even for regular key_part that doesn't have array index
placeholder (and, correspondingly, field_map extension).
Thus this assumption is invalid.

This patch uses the fact that field_map slots that have extensoin
store negative offset to distinguish multikey and normal usage
of the field_map_get_offset routine.

Closes #4234
---
 src/box/field_map.h           |  4 ++--
 test/engine/multikey.result   | 24 ++++++++++++++++++++++++
 test/engine/multikey.test.lua | 11 +++++++++++
 3 files changed, 37 insertions(+), 2 deletions(-)

diff --git a/src/box/field_map.h b/src/box/field_map.h
index b0dfeb4e4..a1a5a9dba 100644
--- a/src/box/field_map.h
+++ b/src/box/field_map.h
@@ -152,8 +152,8 @@ field_map_get_offset(const uint32_t *field_map, int32_t offset_slot,
 		     int multikey_idx)
 {
 	uint32_t offset;
-	if (multikey_idx != MULTIKEY_NONE && field_map[offset_slot] > 0) {
-		assert((int32_t)field_map[offset_slot] < 0);
+	if (multikey_idx != MULTIKEY_NONE &&
+	    (int32_t) field_map[offset_slot] < 0) {
 		/**
 		 * The field_map extent has the following
 		 * structure: [size=N|slot1|slot2|..|slotN]
diff --git a/test/engine/multikey.result b/test/engine/multikey.result
index 1d5d9e200..7301081fe 100644
--- a/test/engine/multikey.result
+++ b/test/engine/multikey.result
@@ -753,3 +753,27 @@ i2:select()
 s:drop()
 ---
 ...
+--
+-- gh-4234: Assert when using indexes containing both multikey
+--          and regular key_parts.
+--
+s = box.schema.space.create('clients')
+---
+...
+name_idx = s:create_index('name_idx', {parts = {{1, 'string'}}})
+---
+...
+phone_idx = s:create_index('phone_idx', {parts = {{'[2][*]', 'string'}, {3, 'string'}}, unique=false})
+---
+...
+s:insert({"Genadiy", {"911"}, 'b'})
+---
+- ['Genadiy', ['911'], 'b']
+...
+s:insert({"Jorge", {"911", "89457609234"}, 'a'})
+---
+- ['Jorge', ['911', '89457609234'], 'a']
+...
+s:drop()
+---
+...
diff --git a/test/engine/multikey.test.lua b/test/engine/multikey.test.lua
index f32f49d2b..f2392b840 100644
--- a/test/engine/multikey.test.lua
+++ b/test/engine/multikey.test.lua
@@ -194,3 +194,14 @@ s:replace{2, {{2, 3}}}
 i2 = s:create_index('sk', {parts = {{2, 'unsigned', path = '[1][*]'}}})
 i2:select()
 s:drop()
+
+--
+-- gh-4234: Assert when using indexes containing both multikey
+--          and regular key_parts.
+--
+s = box.schema.space.create('clients')
+name_idx = s:create_index('name_idx', {parts = {{1, 'string'}}})
+phone_idx = s:create_index('phone_idx', {parts = {{'[2][*]', 'string'}, {3, 'string'}}, unique=false})
+s:insert({"Genadiy", {"911"}, 'b'})
+s:insert({"Jorge", {"911", "89457609234"}, 'a'})
+s:drop()
-- 
2.21.0

  reply	other threads:[~2019-05-21 16:59 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-05-21 15:39 Kirill Shcherbatov
2019-05-21 16:49 ` Vladimir Davydov
2019-05-21 16:59   ` Kirill Shcherbatov [this message]
2019-05-21 17:04     ` [tarantool-patches] " Vladislav Shpilevoy
2019-05-22 10:21     ` Vladimir Davydov

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=e5edb1d3-5c6e-9dbc-7599-2240247ebd91@tarantool.org \
    --to=kshcherbatov@tarantool.org \
    --cc=tarantool-patches@freelists.org \
    --cc=vdavydov.dev@gmail.com \
    --subject='Re: [tarantool-patches] Re: [PATCH v1 1/1] box: fix assert with multikey hybrid index' \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox