[DNM]txn: Support key-grained lock waiting and pessimistic-locking with conflict

[MyonKeminta]

What is changed and how it works?

Issue Number: Close #xxx

What's Changed:

This is the draft implementation of the experimental optimization for reducing latency of retrying in lock waiting in high-contention scenarios.

Related changes

• PR to update pingcap/docs/pingcap/docs-cn:
• Need to cherry-pick to the release branch

Check List

Tests

• Unit test
• Integration test
• Manual test (TODO)

Side effects

• Performance regression
  • Consumes more CPU
  • Consumes more MEM
• Breaking backward compatibility

Release note

None

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has not been approved.

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.

[MyonKeminta]

/release

[sre-bot]

download tikv at http://fileserver.pingcap.net/download/builds/pingcap/tikv/pr/b233126f274a1d97559bc03badd7d8c8c3b2ad33/centos7/tikv-server.tar.gz

[MyonKeminta]

/release

[sre-bot]

download tikv at http://fileserver.pingcap.net/download/builds/pingcap/tikv/pr/cde260f03abba19590c57b40dbdbc84113400b5c/centos7/tikv-server.tar.gz

[ti-chi-bot]

[FORMAT CHECKER NOTIFICATION]

Notice: To remove the do-not-merge/needs-linked-issue label, please provide the linked issue number on one line in the PR body, for example: Issue Number: close #123 or Issue Number: ref #456, multiple issues should use full syntax for each issue and be separated by a comma, like: Issue Number: close #123, ref #456.

_{📖 For more info, you can check the "Linking issues" section in the CONTRIBUTING.md.}

[ti-chi-bot]

@MyonKeminta: PR needs rebase.

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 kubernetes/test-infra repository.

[ti-chi-bot]

@MyonKeminta: The following test failed, say /retest to rerun all failed tests or /retest-required to rerun all mandatory failed tests:

Test name	Commit	Details	Required	Rerun command
pull-unit-test	23ab0e4	link	true	/test pull-unit-test

Full PR test history. Your PR dashboard.

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 kubernetes/test-infra repository. I understand the commands that are listed here.