pkg: add new range tree to store key range struct

[bufferflies]

What problem does this PR solve?

Issue Number: ref #4726
details: https://leetcode.cn/problems/interval-list-intersections/

What is changed and how does it work?

Check List

Tests

• Unit test

Code changes

Side effects

Related changes

Release note

 None.

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has been approved by:

• HunDunDM
• nolouch

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.

[codecov]

Codecov Report

Merging #4913 (9bd855a) into master (9dad950) will increase coverage by 0.05%.
The diff coverage is 97.70%.

@@            Coverage Diff             @@
##           master    #4913      +/-   ##
==========================================
+ Coverage   75.19%   75.25%   +0.05%     
==========================================
  Files         297      298       +1     
  Lines       29488    29532      +44     
==========================================
+ Hits        22174    22224      +50     
+ Misses       5366     5361       -5     
+ Partials     1948     1947       -1     

Flag	Coverage Δ
unittests	75.25% <97.70%> (+0.05%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
server/core/region_tree.go	94.16% <96.66%> (-1.18%)	⬇️
pkg/rangetree/range_tree.go	98.24% <98.24%> (ø)
pkg/tempurl/tempurl.go	45.00% <0.00%> (-15.00%)	⬇️
server/tso/local_allocator.go	64.86% <0.00%> (-6.76%)	⬇️
server/schedulers/random_merge.go	60.00% <0.00%> (-3.34%)	⬇️
server/tso/tso.go	67.79% <0.00%> (-2.83%)	⬇️
server/schedule/labeler/rules.go	87.50% <0.00%> (-2.28%)	⬇️
server/statistics/store_collection.go	94.23% <0.00%> (-1.29%)	⬇️
server/schedule/operator_controller.go	84.47% <0.00%> (-1.21%)	⬇️
server/schedule/operator/step.go	74.07% <0.00%> (-1.02%)	⬇️
... and 13 more

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 9dad950...9bd855a. Read the comment docs.

[nolouch]

Better to directly use region tree, we can make an item interface, then you can NewBucketTree and NewRegionTree, they share a common code.

[nolouch]

rest LGTM

[HunDunDM]

rest LGTM

[nolouch]

/merge

[ti-chi-bot]

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

/run-all-tests

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: 804be9c

[bufferflies]

/merge

[ti-chi-bot]

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

/run-all-tests

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.

[HunDunDM]

/merge

[ti-chi-bot]

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

/run-all-tests

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: 9bd855a