tikv / tikv/pd

Increase the probability of balancing new regions

Open
#2,524 12 comments 0 reactions 0 assignees View on GitHub
component/schedule status/TODO type/enhancement
Dominant language
Go
Stars
1.2k
Forks
783
Avg merge
5d 21h
Merged PRs (30d)
36

Description

## Feature Request

### Describe your feature request related problem
There is an issue about the new region may have a low probability to be balanced,such as:
```
8
7 7
6 6 6
5 5 5 5
4 4 4 4 4
3 3 3 3 3 3
2 2 2 2 2 2 2
1 1 1 1 1 1 1 1
t1 t2 t3 t4 t5 t6 t7 t8
```
such as the above drawing, the y-axis represents the existing regions at that moment. region 8 only appears at time t8, the probability of R8 being selected in the entire sample space is very small.
this issue will lead to a scenario: import a new table into a big cluster, the region of this table will be unevenly distributed, which will bring some hot store issues.
### Describe alternatives you've considered
Empirically, We hope that the distribution of data is relatively random.

### Teachability, Documentation, Adoption, Migration Strategy
- Go
- Stochastic Processes / Probability theory

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.