From: Aleksandr Lyapunov <alyapunov@tarantool.org> To: tarantool-patches@dev.tarantool.org Subject: [Tarantool-patches] [PATCH v4 03/12] txm: save does_require_old_tuple flag in txn_stmt Date: Tue, 8 Sep 2020 13:22:03 +0300 [thread overview] Message-ID: <1599560532-27089-4-git-send-email-alyapunov@tarantool.org> (raw) In-Reply-To: <1599560532-27089-1-git-send-email-alyapunov@tarantool.org> That flag is needed for transactional conflict manager - if any other transaction commits a replacement of old_tuple before current one and the flag is set - the current transaction will be aborted. For example REPLACE just replaces a key, no matter what tuple lays in the index and thus does_require_old_tuple = false. In contrast, UPDATE makes new tuple using old_tuple and thus the statement will require old_tuple (does_require_old_tuple = true). INSERT also does_require_old_tuple = true because it requires old_tuple to be NULL. Part of #4897 --- src/box/memtx_space.c | 17 +++++++++++++++++ src/box/txn.c | 53 ++++++++++++++++++++++++++++++++++----------------- src/box/txn.h | 13 +++++++++++++ 3 files changed, 65 insertions(+), 18 deletions(-) diff --git a/src/box/memtx_space.c b/src/box/memtx_space.c index d30ce44..7624130 100644 --- a/src/box/memtx_space.c +++ b/src/box/memtx_space.c @@ -316,6 +316,10 @@ memtx_space_execute_replace(struct space *space, struct txn *txn, if (stmt->new_tuple == NULL) return -1; tuple_ref(stmt->new_tuple); + + if (mode == DUP_INSERT) + stmt->does_require_old_tuple = true; + if (memtx_space->replace(space, NULL, stmt->new_tuple, mode, &stmt->old_tuple) != 0) return -1; @@ -342,6 +346,13 @@ memtx_space_execute_delete(struct space *space, struct txn *txn, struct tuple *old_tuple; if (index_get(pk, key, part_count, &old_tuple) != 0) return -1; + + /* + * We have to delete exactly old_tuple just because we return it as + * a result. + */ + stmt->does_require_old_tuple = true; + if (old_tuple != NULL && memtx_space->replace(space, old_tuple, NULL, DUP_REPLACE_OR_INSERT, &stmt->old_tuple) != 0) @@ -390,6 +401,9 @@ memtx_space_execute_update(struct space *space, struct txn *txn, if (stmt->new_tuple == NULL) return -1; tuple_ref(stmt->new_tuple); + + stmt->does_require_old_tuple = true; + if (memtx_space->replace(space, old_tuple, stmt->new_tuple, DUP_REPLACE, &stmt->old_tuple) != 0) return -1; @@ -496,6 +510,9 @@ memtx_space_execute_upsert(struct space *space, struct txn *txn, stmt->new_tuple = NULL; } } + + stmt->does_require_old_tuple = true; + /* * It's OK to use DUP_REPLACE_OR_INSERT: we don't risk * inserting a new tuple if the old one exists, since diff --git a/src/box/txn.c b/src/box/txn.c index 093808a..d9fbb51 100644 --- a/src/box/txn.c +++ b/src/box/txn.c @@ -109,6 +109,7 @@ txn_stmt_new(struct region *region) stmt->engine_savepoint = NULL; stmt->row = NULL; stmt->has_triggers = false; + stmt->does_require_old_tuple = false; return stmt; } @@ -351,27 +352,43 @@ txn_commit_stmt(struct txn *txn, struct request *request) * - perhaps we should run triggers even for deletes which * doesn't find any rows */ - if (stmt->space != NULL && !rlist_empty(&stmt->space->on_replace) && - stmt->space->run_triggers && (stmt->old_tuple || stmt->new_tuple)) { - int rc = 0; - if(!space_is_temporary(stmt->space)) { - rc = trigger_run(&stmt->space->on_replace, txn); - } else { + if (stmt->space != NULL && stmt->space->run_triggers && + (stmt->old_tuple || stmt->new_tuple)) { + if (!rlist_empty(&stmt->space->before_replace)) { /* - * There is no row attached to txn_stmt for - * temporary spaces, since DML operations on them - * are not written to WAL. Fake a row to pass operation - * type to lua on_replace triggers. + * Triggers see old_tuple and that tuple + * must remain the same */ - assert(stmt->row == NULL); - struct xrow_header temp_header; - temp_header.type = request->type; - stmt->row = &temp_header; - rc = trigger_run(&stmt->space->on_replace, txn); - stmt->row = NULL; + stmt->does_require_old_tuple = true; + } + if (!rlist_empty(&stmt->space->on_replace)) { + /* + * Triggers see old_tuple and that tuple + * must remain the same + */ + stmt->does_require_old_tuple = true; + + int rc = 0; + if(!space_is_temporary(stmt->space)) { + rc = trigger_run(&stmt->space->on_replace, txn); + } else { + /* + * There is no row attached to txn_stmt for + * temporary spaces, since DML operations on + * them are not written to WAL. + * Fake a row to pass operation type to lua + * on_replace triggers. + */ + assert(stmt->row == NULL); + struct xrow_header temp_header; + temp_header.type = request->type; + stmt->row = &temp_header; + rc = trigger_run(&stmt->space->on_replace, txn); + stmt->row = NULL; + } + if (rc != 0) + goto fail; } - if (rc != 0) - goto fail; } --txn->in_sub_stmt; return 0; diff --git a/src/box/txn.h b/src/box/txn.h index 35e1ab9..007284f 100644 --- a/src/box/txn.h +++ b/src/box/txn.h @@ -175,6 +175,19 @@ struct txn_stmt { struct xrow_header *row; /** on_commit and/or on_rollback list is not empty. */ bool has_triggers; + /** + * Whether the stmt requires to replace exactly old_tuple (member). + * That flag is needed for transactional conflict manager - if any + * other transaction commits a replacement of old_tuple before current + * one and the flag is set - the current transaction will be aborted. + * For example REPLACE just replaces a key, no matter what tuple + * lays in the index and thus does_require_old_tuple = false. + * In contrast, UPDATE makes new tuple using old_tuple and thus + * the statement will require old_tuple (does_require_old_tuple = true). + * INSERT also does_require_old_tuple = true because it requires + * old_tuple to be NULL. + */ + bool does_require_old_tuple; /** Commit/rollback triggers associated with this statement. */ struct rlist on_commit; struct rlist on_rollback; -- 2.7.4
next prev parent reply other threads:[~2020-09-08 10:22 UTC|newest] Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top 2020-09-08 10:22 [Tarantool-patches] [PATCH v4 00/12] Transaction engine for memtx engine Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 01/12] vinyl: rename tx_manager -> vy_tx_manager Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 02/12] txm: add TX status Aleksandr Lyapunov 2020-09-08 10:22 ` Aleksandr Lyapunov [this message] 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 04/12] txm: introduce prepare sequence number Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 05/12] txm: introduce memtx tx manager Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 06/12] txm: introduce conflict tracker Aleksandr Lyapunov 2020-09-14 16:36 ` Nikita Pettik 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 07/12] txm: introduce memtx_story Aleksandr Lyapunov 2020-09-15 14:33 ` Nikita Pettik 2020-09-22 17:51 ` Aleksandr Lyapunov 2020-09-23 10:25 ` Nikita Pettik 2020-09-23 11:09 ` Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 08/12] txm: introduce snapshot cleaner Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 09/12] txm: clarify all fetched tuples Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 10/12] txm: use new tx manager in memtx Aleksandr Lyapunov 2020-09-15 17:59 ` Nikita Pettik 2020-09-22 17:53 ` Aleksandr Lyapunov 2020-09-23 10:26 ` Nikita Pettik 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 11/12] test: move txn_proxy.lua to box/lua Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 12/12] txm: add a test Aleksandr Lyapunov 2020-09-15 18:05 ` Nikita Pettik 2020-09-22 17:58 ` Aleksandr Lyapunov 2020-09-23 11:07 ` Nikita Pettik 2020-09-23 11:12 ` Aleksandr Lyapunov 2020-09-23 12:18 ` [Tarantool-patches] [PATCH v4 00/12] Transaction engine for memtx engine Kirill Yukhin
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=1599560532-27089-4-git-send-email-alyapunov@tarantool.org \ --to=alyapunov@tarantool.org \ --cc=tarantool-patches@dev.tarantool.org \ --subject='Re: [Tarantool-patches] [PATCH v4 03/12] txm: save does_require_old_tuple flag in txn_stmt' \ /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