Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix incorrect string value when doing int_handle.toNext #6724

Merged
merged 4 commits into from
Feb 4, 2023

Conversation

breezewish
Copy link
Member

@breezewish breezewish commented Feb 2, 2023

Signed-off-by: Wish [email protected]

What problem does this PR solve?

Issue Number: close #6699

Problem Summary:

Consider an Int Handle in variable foo which is 0xCCAB. It is encoded as { 80 00 00 00 00 00 CC AB } in bytes.

In #6538:

foo.toNext:       int_value = 0xCCAC, bytes_value = { 80 00 00 00 00 00 CC AB 00 }
foo.toPrefixNext: int_value = 0xCCAC, bytes_value = { 80 00 00 00 00 00 CC AC }

The implementation of toNext() is incorrect because it violates the rule that the int_value and bytes_value should be matching.

Let's see what will happen when this rule is not respected:

  • Consider we construct a new Int Handle in variable bar from int 0xCCAC. It will be built as int_value = 0xCCAC, bytes_value = { 80 00 00 00 00 00 CC AC }. Now bar and foo'content are not identical any more.

  • The max, min and several other basic functions are implemented by comparing bytes values:

    inline const RowKeyValue & max(const RowKeyValue & a, const RowKeyValue & b)
    {
        return a.value->compare(*b.value) >= 0 ? a : b;
    }
    
    inline const RowKeyValue & min(const RowKeyValue & a, const RowKeyValue & b)
    {
        return a.value->compare(*b.value) < 0 ? a : b;
    }
    
    inline bool none() const
    {
        return start.value->compare(*end.value) >= 0;
    }
    
    inline bool intersect(const RowKeyRange & other) const
    {
        return max(other.start, start).value->compare(*min(other.end, end).value) < 0;
    }
    
    bool operator==(const RowKeyRange & rhs) const
    {
        return start.value->compare(*rhs.start.value) == 0 && end.value->compare(*rhs.end.value) == 0;
    }
  • As a result, buggy things happen, like foo.toNext() != bar. Everything related with equality or orders may have wrong results.

What is changed and how it works?

Encode Int handle using toPrefixNext() in toNext(), so that the int_value and bytes_value are still matching.

Check List

Tests

  • Unit test
  • Integration test
  • Manual test (add detailed scripts or steps below)
  • No code

Side effects

  • Performance regression: Consumes more CPU
  • Performance regression: Consumes more Memory
  • Breaking backward compatibility

Documentation

  • Affects user behaviors
  • Contains syntax changes
  • Contains variable changes
  • Contains experimental features
  • Changes MySQL compatibility

Release note

None

@ti-chi-bot
Copy link
Member

ti-chi-bot commented Feb 2, 2023

[REVIEW NOTIFICATION]

This pull request has been approved by:

  • JaySon-Huang
  • hehechen

To complete the pull request process, please ask the reviewers in the list to review by filling /cc @reviewer in the comment.
After your PR has acquired the required number of LGTMs, you can assign this pull request to the committer in the list by filling /assign @committer in the comment to help you merge this pull request.

The full list of commands accepted by this bot can be found here.

Reviewer can indicate their review by submitting an approval review.
Reviewer can cancel approval by submitting a request changes review.

@ti-chi-bot ti-chi-bot added release-note-none Denotes a PR that doesn't merit a release note. size/S Denotes a PR that changes 10-29 lines, ignoring generated files. labels Feb 2, 2023
@breezewish breezewish marked this pull request as draft February 3, 2023 02:24
@ti-chi-bot ti-chi-bot added the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Feb 3, 2023
Signed-off-by: Wish <[email protected]>
@ti-chi-bot ti-chi-bot added size/M Denotes a PR that changes 30-99 lines, ignoring generated files. and removed size/S Denotes a PR that changes 10-29 lines, ignoring generated files. labels Feb 3, 2023
@breezewish breezewish changed the title Fix next(max_int64) == INT_MAX Fix incorrect string value when doing int_handle.toNext Feb 3, 2023
@breezewish breezewish marked this pull request as ready for review February 3, 2023 04:20
@ti-chi-bot ti-chi-bot removed the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Feb 3, 2023
Signed-off-by: Wish <[email protected]>
@breezewish
Copy link
Member Author

/release

@breezewish
Copy link
Member Author

/build

@JaySon-Huang
Copy link
Contributor

can you elaborate more about why this cause data lost in #6699?

@breezewish
Copy link
Member Author

can you elaborate more about why this cause data lost in #6699?

I updated the PR description, please take a look again, thanks!

@breezewish
Copy link
Member Author

/run-all-tests

EXPECT_EQ(v0, min(v0, v0_next));

EXPECT_EQ(v1, max(v0, v1));
EXPECT_EQ(v1, max(v0, v0_next));
Copy link
Contributor

@hehechen hehechen Feb 3, 2023

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's confusing. EXPECT_EQ(v1, v0_next) is better ?

@ti-chi-bot ti-chi-bot added the status/LGT1 Indicates that a PR has LGTM 1. label Feb 3, 2023
Copy link
Contributor

@JaySon-Huang JaySon-Huang left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

lgtm

@ti-chi-bot ti-chi-bot added status/LGT2 Indicates that a PR has LGTM 2. and removed status/LGT1 Indicates that a PR has LGTM 1. labels Feb 3, 2023
@breezewish
Copy link
Member Author

/merge

@ti-chi-bot
Copy link
Member

@breezewish: It seems you want to merge this PR, I will help you trigger all the tests:

/run-all-tests

You only need to trigger /merge once, and if the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

If you have any questions about the PR merge process, please refer to pr process.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the ti-community-infra/tichi repository.

@ti-chi-bot
Copy link
Member

This pull request has been accepted and is ready to merge.

Commit hash: 97cc654

@ti-chi-bot ti-chi-bot added the status/can-merge Indicates a PR has been approved by a committer. label Feb 3, 2023
@ti-chi-bot
Copy link
Member

@breezewish: Your PR was out of date, I have automatically updated it for you.

At the same time I will also trigger all tests for you:

/run-all-tests

trigger some heavy tests which will not run always when PR updated.

If the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the ti-community-infra/tichi repository.

@JaySon-Huang
Copy link
Contributor

/rebuild

@breezewish
Copy link
Member Author

/run-integration-test

@ti-chi-bot ti-chi-bot merged commit 1c06fde into pingcap:master Feb 4, 2023
@breezewish breezewish deleted the wenxuan/fix_next_handle branch February 4, 2023 08:07
ywqzzy pushed a commit to ywqzzy/tiflash_1 that referenced this pull request Feb 13, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
release-note-none Denotes a PR that doesn't merit a release note. size/M Denotes a PR that changes 30-99 lines, ignoring generated files. status/can-merge Indicates a PR has been approved by a committer. status/LGT2 Indicates that a PR has LGTM 2.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Data inconsistency when tpcc workload and consistency check
4 participants