[25-3] Support assigning vectors to multiple clusters to improve vector search quality and performance (#24390)

[vitalif]

Changelog entry

• Support assigning vectors to multiple clusters to improve vector search quality and performance (#24390)

Changelog category

• New feature

Description for reviewers

Cherry-pick of #30045, #30202, #30183, #30312, #30180

[github-actions[bot]]

:white_circle: 2025-12-11 14:46:34 UTC Pre-commit check linux-x86_64-relwithdebinfo for 73cf0ee37c84f2a5537e5980df1672114ba09422 has started. :white_circle: 2025-12-11 14:46:51 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 14:51:17 UTC ya make is running... :red_circle: 2025-12-11 14:55:57 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 14:46:39 UTC Pre-commit check linux-x86_64-release-asan for 73cf0ee37c84f2a5537e5980df1672114ba09422 has started. :white_circle: 2025-12-11 14:46:53 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 14:51:19 UTC ya make is running... :red_circle: 2025-12-11 14:58:35 UTC Build failed, see the logs. Also see fail summary

[ydbot]

Run Extra Tests

Run additional tests for this PR. You can customize:

• Test Size: small, medium, large (default: all)
• Test Targets: any directory path (default: ydb/)
• Sanitizers: ASAN, MSAN, TSAN
• Coredumps: enable for debugging (default: off)
• Additional args: custom ya make arguments

[github-actions[bot]]

:green_circle: 2025-12-18 12:38:32 UTC The validation of the Pull Request description is successful.

[github-actions[bot]]

:white_circle: 2025-12-11 15:11:58 UTC Pre-commit check linux-x86_64-relwithdebinfo for 7bb21156998158646e1d7aaafb40f62920c73d30 has started. :white_circle: 2025-12-11 15:12:15 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:16:32 UTC ya make is running... :red_circle: 2025-12-11 15:19:18 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 15:12:51 UTC Pre-commit check linux-x86_64-release-asan for 7bb21156998158646e1d7aaafb40f62920c73d30 has started. :white_circle: 2025-12-11 15:15:01 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:19:57 UTC ya make is running... :red_circle: 2025-12-11 15:23:34 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 15:30:34 UTC Pre-commit check linux-x86_64-relwithdebinfo for 368af0e4ac443bb847d4d3b7c4c0120d378b6100 has started. :white_circle: 2025-12-11 15:31:04 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:35:32 UTC ya make is running... :red_circle: 2025-12-11 15:40:50 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 15:30:40 UTC Pre-commit check linux-x86_64-release-asan for 368af0e4ac443bb847d4d3b7c4c0120d378b6100 has started. :white_circle: 2025-12-11 15:30:56 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:35:11 UTC ya make is running... :red_circle: 2025-12-11 15:38:06 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 15:46:57 UTC Pre-commit check linux-x86_64-release-asan for f955621284bad87c1d34e6879ab4984f19557477 has started. :white_circle: 2025-12-11 15:47:49 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:52:58 UTC ya make is running... :red_circle: 2025-12-11 16:06:35 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 15:47:52 UTC Pre-commit check linux-x86_64-relwithdebinfo for f955621284bad87c1d34e6879ab4984f19557477 has started. :white_circle: 2025-12-11 15:48:40 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 15:53:26 UTC ya make is running... :red_circle: 2025-12-11 16:03:34 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 16:17:48 UTC Pre-commit check linux-x86_64-relwithdebinfo for 81b35543bd980de6579ce8596b69f4b74fb12846 has started. :white_circle: 2025-12-11 16:19:49 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 16:24:15 UTC ya make is running... :red_circle: 2025-12-11 16:33:28 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-11 16:18:07 UTC Pre-commit check linux-x86_64-release-asan for 81b35543bd980de6579ce8596b69f4b74fb12846 has started. :white_circle: 2025-12-11 16:18:23 UTC Artifacts will be uploaded here :white_circle: 2025-12-11 16:22:50 UTC ya make is running... :red_circle: 2025-12-11 16:29:06 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 09:13:27 UTC Pre-commit check linux-x86_64-relwithdebinfo for 630c1122a92012522885318ed90216d167e4740e has started. :white_circle: 2025-12-12 09:15:50 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 09:20:06 UTC ya make is running... :red_circle: 2025-12-12 09:26:07 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 09:13:57 UTC Pre-commit check linux-x86_64-release-asan for 630c1122a92012522885318ed90216d167e4740e has started. :white_circle: 2025-12-12 09:14:56 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 09:19:10 UTC ya make is running... :red_circle: 2025-12-12 09:30:03 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 11:39:31 UTC Pre-commit check linux-x86_64-release-asan for 76b77fc594eee2ac15c6be4279b695bb611e8a14 has started. :white_circle: 2025-12-12 11:39:45 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 11:44:04 UTC ya make is running... :black_circle: 2025-12-12 11:53:05 UTC Check cancelled

[github-actions[bot]]

:white_circle: 2025-12-12 11:39:45 UTC Pre-commit check linux-x86_64-relwithdebinfo for 76b77fc594eee2ac15c6be4279b695bb611e8a14 has started. :white_circle: 2025-12-12 11:40:01 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 11:44:33 UTC ya make is running... :red_circle: 2025-12-12 11:50:17 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 11:54:21 UTC Pre-commit check linux-x86_64-release-asan for 38734e56704f4578c7bdbd63a1e541e6cc3e93aa has started. :white_circle: 2025-12-12 11:54:39 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 11:58:57 UTC ya make is running... :red_circle: 2025-12-12 12:04:16 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 12:01:42 UTC Pre-commit check linux-x86_64-relwithdebinfo for 38734e56704f4578c7bdbd63a1e541e6cc3e93aa has started. :white_circle: 2025-12-12 12:01:58 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 12:06:13 UTC ya make is running... :black_circle: 2025-12-12 12:10:03 UTC Check cancelled

[github-actions[bot]]

:white_circle: 2025-12-12 12:11:19 UTC Pre-commit check linux-x86_64-release-asan for 23935dadf912be0b6645dcbe5fff873a8f3e9cf8 has started. :white_circle: 2025-12-12 12:11:55 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 12:17:04 UTC ya make is running... :red_circle: 2025-12-12 12:25:51 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 12:11:39 UTC Pre-commit check linux-x86_64-relwithdebinfo for 23935dadf912be0b6645dcbe5fff873a8f3e9cf8 has started. :white_circle: 2025-12-12 12:11:50 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 12:16:04 UTC ya make is running... :red_circle: 2025-12-12 12:27:48 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 14:08:58 UTC Pre-commit check linux-x86_64-relwithdebinfo for 753d12f8aea4f527af0948f6e8da0080f6a56c66 has started. :white_circle: 2025-12-12 14:09:36 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 14:14:26 UTC ya make is running... :red_circle: 2025-12-12 14:19:56 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 14:08:59 UTC Pre-commit check linux-x86_64-release-asan for 753d12f8aea4f527af0948f6e8da0080f6a56c66 has started. :white_circle: 2025-12-12 14:09:34 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 14:14:18 UTC ya make is running... :black_circle: 2025-12-12 14:22:37 UTC Check cancelled

[github-actions[bot]]

:white_circle: 2025-12-12 14:25:27 UTC Pre-commit check linux-x86_64-relwithdebinfo for 4ec4d4de3e84810acc13011b6facfe241e794460 has started. :white_circle: 2025-12-12 14:26:01 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 14:30:59 UTC ya make is running... :black_circle: 2025-12-12 14:50:01 UTC Check cancelled

[github-actions[bot]]

:white_circle: 2025-12-12 14:27:29 UTC Pre-commit check linux-x86_64-release-asan for 4ec4d4de3e84810acc13011b6facfe241e794460 has started. :white_circle: 2025-12-12 14:27:44 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 14:32:01 UTC ya make is running... :red_circle: 2025-12-12 14:45:03 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 14:57:19 UTC Pre-commit check linux-x86_64-release-asan for 078bf2c8b0c57cde4e62ebb7c2327f29d282203c has started. :white_circle: 2025-12-12 14:57:36 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 15:01:54 UTC ya make is running... :red_circle: 2025-12-12 15:12:52 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 14:57:40 UTC Pre-commit check linux-x86_64-relwithdebinfo for 078bf2c8b0c57cde4e62ebb7c2327f29d282203c has started. :white_circle: 2025-12-12 14:57:54 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 15:02:10 UTC ya make is running... :red_circle: 2025-12-12 15:09:55 UTC Build failed, see the logs. Also see fail summary

[github-actions[bot]]

:white_circle: 2025-12-12 16:08:11 UTC Pre-commit check linux-x86_64-release-asan for 07b9cebb42a3b93793ad45818b68989d27dd8122 has started. :white_circle: 2025-12-12 16:08:28 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 16:12:43 UTC ya make is running... :yellow_circle: 2025-12-12 18:30:07 UTC Some tests failed, follow the links below. This fail is not in blocking policy yet

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
19271	18745	0	252	255	19

:green_circle: 2025-12-12 18:30:16 UTC Build successful. :green_circle: 2025-12-12 18:30:48 UTC ydbd size 3.8 GiB changed* by -60.3 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: de0a3c73d6a750476b5d7e5912d158743d9ed072	merge: 07b9cebb42a3b93793ad45818b68989d27dd8122	diff	diff %
ydbd size	4 134 725 824 Bytes	4 071 490 296 Bytes	-60.3 MiB	-1.529%
ydbd stripped size	1 534 665 528 Bytes	1 515 976 000 Bytes	-17.8 MiB	-1.218%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}

[github-actions[bot]]

:white_circle: 2025-12-12 16:11:00 UTC Pre-commit check linux-x86_64-relwithdebinfo for 07b9cebb42a3b93793ad45818b68989d27dd8122 has started. :white_circle: 2025-12-12 16:11:14 UTC Artifacts will be uploaded here :white_circle: 2025-12-12 16:15:28 UTC ya make is running... :yellow_circle: 2025-12-12 18:00:23 UTC Some tests failed, follow the links below. Going to retry failed tests...

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
42714	39921	0	114	2651	28

:white_circle: 2025-12-12 18:00:34 UTC ya make is running... (failed tests rerun, try 2) :yellow_circle: 2025-12-12 18:26:12 UTC Some tests failed, follow the links below. Going to retry failed tests...

Ya make output | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
1141 (only retried tests)	1007	0	109	4	21

:white_circle: 2025-12-12 18:26:15 UTC ya make is running... (failed tests rerun, try 3) :red_circle: 2025-12-12 18:50:33 UTC Some tests failed, follow the links below.

Ya make output | Test bloat | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
735 (only retried tests)	616	0	104	0	15

:green_circle: 2025-12-12 18:50:36 UTC Build successful. :green_circle: 2025-12-12 18:51:03 UTC ydbd size 2.3 GiB changed* by -22.6 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: de0a3c73d6a750476b5d7e5912d158743d9ed072	merge: 07b9cebb42a3b93793ad45818b68989d27dd8122	diff	diff %
ydbd size	2 469 121 864 Bytes	2 445 405 504 Bytes	-22.6 MiB	-0.961%
ydbd stripped size	525 390 720 Bytes	522 728 968 Bytes	-2.5 MiB	-0.507%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}

[github-actions[bot]]

:white_circle: 2025-12-16 16:45:17 UTC Pre-commit check linux-x86_64-release-asan for b63d9d28943e05db4f74038f9b7ae86d30c867a7 has started. :white_circle: 2025-12-16 16:45:59 UTC Artifacts will be uploaded here :white_circle: 2025-12-16 16:50:45 UTC ya make is running... :yellow_circle: 2025-12-16 19:10:35 UTC Some tests failed, follow the links below. This fail is not in blocking policy yet

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
19273	18784	0	240	226	23

:green_circle: 2025-12-16 19:10:42 UTC Build successful. :green_circle: 2025-12-16 19:11:15 UTC ydbd size 3.8 GiB changed* by -68.7 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: f79c48f99855634a4c251923e55d8681595461c8	merge: b63d9d28943e05db4f74038f9b7ae86d30c867a7	diff	diff %
ydbd size	4 143 582 976 Bytes	4 071 542 568 Bytes	-68.7 MiB	-1.739%
ydbd stripped size	1 538 029 720 Bytes	1 515 954 176 Bytes	-21.1 MiB	-1.435%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}

[github-actions[bot]]

:white_circle: 2025-12-16 16:46:51 UTC Pre-commit check linux-x86_64-relwithdebinfo for b63d9d28943e05db4f74038f9b7ae86d30c867a7 has started. :white_circle: 2025-12-16 16:47:34 UTC Artifacts will be uploaded here :white_circle: 2025-12-16 16:52:47 UTC ya make is running... :yellow_circle: 2025-12-16 18:51:53 UTC Some tests failed, follow the links below. Going to retry failed tests...

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
42716	39931	0	107	2650	28

:white_circle: 2025-12-16 18:52:04 UTC ya make is running... (failed tests rerun, try 2) :yellow_circle: 2025-12-16 19:18:10 UTC Some tests failed, follow the links below. Going to retry failed tests...

Ya make output | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
882 (only retried tests)	761	0	96	1	24

:white_circle: 2025-12-16 19:18:13 UTC ya make is running... (failed tests rerun, try 3) :red_circle: 2025-12-16 19:40:18 UTC Some tests failed, follow the links below.

Ya make output | Test bloat | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
725 (only retried tests)	598	0	101	2	24

:green_circle: 2025-12-16 19:40:21 UTC Build successful. :green_circle: 2025-12-16 19:40:44 UTC ydbd size 2.3 GiB changed* by -28.8 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: f79c48f99855634a4c251923e55d8681595461c8	merge: b63d9d28943e05db4f74038f9b7ae86d30c867a7	diff	diff %
ydbd size	2 475 581 632 Bytes	2 445 432 736 Bytes	-28.8 MiB	-1.218%
ydbd stripped size	527 086 688 Bytes	522 716 488 Bytes	-4.2 MiB	-0.829%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}