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

ddl: refine range validation after scaning regions #59767

Merged
merged 8 commits into from
Feb 27, 2025
Merged
Show file tree
Hide file tree
Changes from 2 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 21 additions & 4 deletions pkg/ddl/backfilling.go
Original file line number Diff line number Diff line change
Expand Up @@ -511,7 +511,11 @@ func loadTableRanges(
maxSleep := 10000 // ms
bo := tikv.NewBackofferWithVars(ctx, maxSleep, nil)
var ranges []kv.KeyRange
err := util.RunWithRetry(util.DefaultMaxRetries, util.RetryInterval, func() (bool, error) {
maxRetryTimes := util.DefaultMaxRetries
failpoint.Inject("loadTableRangesNoRetry", func() {
maxRetryTimes = 1
})
err := util.RunWithRetry(maxRetryTimes, util.RetryInterval, func() (bool, error) {
logutil.DDLLogger().Info("load table ranges from PD",
zap.Int64("physicalTableID", t.GetPhysicalID()),
zap.String("start key", hex.EncodeToString(startKey)),
Expand Down Expand Up @@ -549,6 +553,9 @@ func loadTableRanges(
}

func validateAndFillRanges(ranges []kv.KeyRange, startKey, endKey []byte) error {
failpoint.Inject("validateAndFillRangesErr", func() {
failpoint.Return(dbterror.ErrInvalidSplitRegionRanges.GenWithStackByArgs("mock"))
})
if len(ranges) == 0 {
errMsg := fmt.Sprintf("cannot find region in range [%s, %s]",
hex.EncodeToString(startKey), hex.EncodeToString(endKey))
Expand All @@ -559,19 +566,29 @@ func validateAndFillRanges(ranges []kv.KeyRange, startKey, endKey []byte) error
s := r.StartKey
if len(s) == 0 || bytes.Compare(s, startKey) < 0 {
ranges[i].StartKey = startKey
} else if bytes.Compare(s, startKey) > 0 {
errMsg := fmt.Sprintf("get empty range at the beginning of ranges, expected %s, but got %s",
hex.EncodeToString(startKey), hex.EncodeToString(s))
return dbterror.ErrInvalidSplitRegionRanges.GenWithStackByArgs(errMsg)
}
}
if i == len(ranges)-1 {
e := r.EndKey
if len(e) == 0 || bytes.Compare(e, endKey) > 0 {
ranges[i].EndKey = endKey
} else if bytes.Compare(e, endKey) < 0 {
errMsg := fmt.Sprintf("get empty range at the end of ranges, expected %s, but got %s",
hex.EncodeToString(endKey), hex.EncodeToString(e))
return dbterror.ErrInvalidSplitRegionRanges.GenWithStackByArgs(errMsg)
}
}
if len(ranges[i].StartKey) == 0 || len(ranges[i].EndKey) == 0 {
return errors.Errorf("get empty start/end key in the middle of ranges")
if len(r.StartKey) == 0 || len(r.EndKey) == 0 {
return dbterror.ErrInvalidSplitRegionRanges.GenWithStackByArgs("get empty start/end key in the middle of ranges")
}
if i > 0 && !bytes.Equal(ranges[i-1].EndKey, ranges[i].StartKey) {
return errors.Errorf("ranges are not continuous")
errMsg := fmt.Sprintf("ranges are not continuous, last end key %s, next start key %s",
hex.EncodeToString(ranges[i-1].EndKey), hex.EncodeToString(ranges[i].StartKey))
return dbterror.ErrInvalidSplitRegionRanges.GenWithStackByArgs(errMsg)
}
}
return nil
Expand Down
18 changes: 17 additions & 1 deletion pkg/ddl/backfilling_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -418,7 +418,7 @@ func TestValidateAndFillRanges(t *testing.T) {
mkRange("c", "d"),
mkRange("d", "e"),
}
err := validateAndFillRanges(ranges, []byte("a"), []byte("e"))
err := validateAndFillRanges(ranges, []byte("b"), []byte("e"))
require.NoError(t, err)
require.EqualValues(t, []kv.KeyRange{
mkRange("b", "c"),
Expand Down Expand Up @@ -480,6 +480,22 @@ func TestValidateAndFillRanges(t *testing.T) {
}
err = validateAndFillRanges(ranges, []byte("b"), []byte("f"))
require.Error(t, err)

ranges = []kv.KeyRange{
mkRange("b", "c"),
mkRange("c", "d"),
mkRange("d", "e"),
}
err = validateAndFillRanges(ranges, []byte("a"), []byte("e"))
require.Error(t, err)

ranges = []kv.KeyRange{
mkRange("b", "c"),
mkRange("c", "d"),
mkRange("d", "e"),
}
err = validateAndFillRanges(ranges, []byte("b"), []byte("f"))
require.Error(t, err)
}

func TestTuneTableScanWorkerBatchSize(t *testing.T) {
Expand Down
1 change: 1 addition & 0 deletions pkg/util/dbterror/ddl_terror.go
Original file line number Diff line number Diff line change
Expand Up @@ -531,6 +531,7 @@ var ReorgRetryableErrCodes = map[uint16]struct{}{
mysql.ErrWriteConflictInTiDB: {},
mysql.ErrTxnRetryable: {},
mysql.ErrNotOwner: {},
mysql.ErrInvalidSplitRegionRanges: {}, // PD client returns regions with no leader.

// Temporary network partitioning may cause pk commit failure.
uint16(terror.CodeResultUndetermined): {},
Expand Down
13 changes: 13 additions & 0 deletions tests/realtikvtest/addindextest3/functional_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -275,3 +275,16 @@ func TestAddIndexPresplitFunctional(t *testing.T) {
tk.MustExec("alter table t add index idx(b) pre_split_regions = (between (1) and (2) regions 3);")
tk.MustExec("drop table t;")
}

func TestAddIndexValidateRangesFailed(t *testing.T) {
store := realtikvtest.CreateMockStoreAndSetup(t)
tk := testkit.NewTestKit(t, store)
tk.MustExec("use test")
tk.MustExec("create table t (a int primary key, b int);")
tk.MustExec("insert into t values (1, 1);")

testfailpoint.Enable(t, "github.com/pingcap/tidb/pkg/ddl/loadTableRangesNoRetry", "return")
testfailpoint.Enable(t, "github.com/pingcap/tidb/pkg/ddl/validateAndFillRangesErr", "2*return")
tk.MustExec("alter table t add index idx(b);")
tk.MustExec("admin check table t;")
}