log restore: filter backupmeta file by ts to speed up pitr

[3pointer]

What problem does this PR solve?

Issue Number: ref #61318

Problem Summary:

1. As described in the issue.

What changed and how does it work?

1. Improved timestamp-based filtering logic for pitr .
2. Ensured compatibility with previous and future versions of TiKV by gracefully handling unexpected or legacy formats.

Check List

Tests

• Unit test
• Integration test
• Manual test (add detailed scripts or steps below)
• No need to test

  • I checked and no code files have been changed.

Side effects

• Performance regression: Consumes more CPU
• Performance regression: Consumes more Memory
• Breaking backward compatibility

Documentation

• Affects user behaviors
• Contains syntax changes
• Contains variable changes
• Contains experimental features
• Changes MySQL compatibility

Release note

Please refer to Release Notes Language Style Guide to write a quality release note.

Support filtering log backup meta files by timestamp to improve PITR performance.

[ti-chi-bot]

Skipping CI for Draft Pull Request.
If you want CI signal for your change, please convert it to an actual PR.
You can still manually trigger a test run with /test all

[tiprow]

Hi @3pointer. Thanks for your PR.

PRs from untrusted users cannot be marked as trusted with /ok-to-test in this repo meaning untrusted PR authors can never trigger tests themselves. Collaborators can still trigger tests on the PR using /test all.

I understand the commands that are listed here.

Details

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-sigs/prow repository.

[codecov]

Codecov Report

Attention: Patch coverage is 90.09901% with 10 lines in your changes missing coverage. Please review.

Project coverage is 74.7513%. Comparing base (998279f) to head (198637b).
Report is 218 commits behind head on master.

Additional details and impacted files

@@               Coverage Diff                @@
##             master     #61347        +/-   ##
================================================
+ Coverage   73.1815%   74.7513%   +1.5698%     
================================================
  Files          1726       1729         +3     
  Lines        478595     489546     +10951     
================================================
+ Hits         350243     365942     +15699     
+ Misses       106890     101173      -5717     
- Partials      21462      22431       +969     

Flag	Coverage Δ
integration	46.3428% <81.1881%> (?)
unit	72.3567% <82.1782%> (-0.0957%)	⬇️

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

Components	Coverage Δ
dumpling	52.7804% <ø> (ø)
parser	∅ <ø> (∅)
br	60.2289% <90.0990%> (+12.6802%)	⬆️

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[Copilot]

Pull Request Overview

This PR improves PITR performance by introducing timestamp‐based filtering for backup meta files. Key changes include new filtering logic via FilterPathByTs, corresponding updates in metadata scanning functions, and new unit tests verifying the filtering behavior.

Reviewed Changes

Copilot reviewed 5 out of 5 changed files in this pull request and generated 1 comment.

Show a summary per file

File	Description
br/pkg/stream/stream_misc_test.go	Added comprehensive tests for the new FilterPathByTs function.
br/pkg/stream/stream_mgr.go	Introduced FilterPathByTs for timestamp-based filtering and updated FastUnmarshalMetaData usage.
br/pkg/stream/stream_metas.go	Adjusted FastUnmarshalMetaData invocation to match the new function signature.
br/pkg/restore/log_client/log_file_manager.go	Updated meta file processing to incorporate the new filtering logic and removed a redundant parameter.
br/pkg/restore/log_client/BUILD.bazel	Added a dependency on the tikv oracle package.

[Copilot]

Consider handling potential errors from strconv.ParseUint instead of ignoring them, to prevent unintended behavior if the filename format is malformed.

Suggested change

	minTs, _ := strconv.ParseUint(matches[1], 10, 64)
	maxTs, _ := strconv.ParseUint(matches[2], 10, 64)
	minDefaultTs, _ := strconv.ParseUint(matches[3], 10, 64)
	minTs, err := strconv.ParseUint(matches[1], 10, 64)
	if err != nil {
	log.Error("failed to parse minTs from filename", zap.String("file", path), zap.Error(err))
	return path
	}
	maxTs, err := strconv.ParseUint(matches[2], 10, 64)
	if err != nil {
	log.Error("failed to parse maxTs from filename", zap.String("file", path), zap.Error(err))
	return path
	}
	minDefaultTs, err := strconv.ParseUint(matches[3], 10, 64)
	if err != nil {
	log.Error("failed to parse minDefaultTs from filename", zap.String("file", path), zap.Error(err))
	return path
	}

[YuJuncen]

rest lgtm

[YuJuncen]

Perhaps we can encode the filename as hex so they can be compared byte by byte?

[3pointer]

/hold

[3pointer]

/unhold

[ti-chi-bot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: Leavrth, YuJuncen

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Details

Needs approval from an approver in each of these files:

• br/OWNERS [Leavrth,YuJuncen]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[ti-chi-bot]

[LGTM Timeline notifier]

Timeline:

• 2025-05-30 07:10:20.947834629 +0000 UTC m=+175642.009852235: ☑️ agreed by YuJuncen.
• 2025-06-03 09:48:22.04454465 +0000 UTC m=+348788.246889915: ☑️ agreed by Leavrth.

[ti-chi-bot]

In response to a cherrypick label: new pull request created to branch release-8.5: #62115.
But this PR has conflicts, please resolve them!