Add space_map into PageStorage V3

[jiaqizho]

What problem does this PR solve?

Issue Number:

Problem Summary:

What is changed and how it works?

Proposal:

What's Changed:

• split from [POC]New page storage  #3197
• now, space_map support free location
  • it can split range when calling the mark method with a no nearby block.
  • it can merge range when unmark the range with a nearby block.
• Added some cmake as PageStorage V3 beginning.
• Added some gtests for space_map.

Similar scope mergers have not yet been done. For this, there will create a new PR in the future.

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 (add detailed scripts or steps below)
• No code

Side effects

Release note

None

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has been approved by:

• JaySon-Huang

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.

[jiaqizho]

/run-all-tests

[sre-bot]

Coverage detail: https://ci-internal.pingcap.net/job/tics_ghpr_unit_test/258/cobertura/
(Coverage detail url is limited office network access)

lines: 37.6% (44765 out of 119179)
branches: 5.5% (67446 out of 1217007)

[sre-bot]

Coverage detail: https://ci-internal.pingcap.net/job/tics_ghpr_unit_test/292/cobertura/
(Coverage detail url is limited office network access)

lines: 41.0% (45541 out of 111197)
branches: 5.7% (68562 out of 1201804)

[JaySon-Huang]

Check out the changes in https://github.com/jiaqizho/tics/pull/5 and resolve the below comments.

The line coverage for files under spacemap is only 67%. I hope it can be greater than 80% before merging. https://ci-internal.pingcap.net/job/tics_ghpr_unit_test/292/cobertura/dbms_src_Storages_Page_V3_spacemap/

[jiaqizho]

/run-unit-test

[sre-bot]

Coverage detail: https://ci-internal.pingcap.net/job/tics_ghpr_unit_test/298/cobertura/
(Coverage detail url is limited office network access)

lines: 41.1% (45729 out of 111243)
branches: 5.7% (68776 out of 1202106)

[JaySon-Huang]

Fix the comments

[JaySon-Huang]

LGTM

[jiaqizho]

/merge

[ti-chi-bot]

@jiaqizho: 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]

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

Commit hash: 00bf672

[sre-bot]

Coverage detail: https://ci-internal.pingcap.net/job/tics_ghpr_unit_test/299/cobertura/
(Coverage detail url is limited office network access)

lines: 41.0% (45652 out of 111243)
branches: 5.7% (68706 out of 1202106)