Какой тип масштабирования может использоваться для распределения записей базы данных

Горизонтальное (sharding) и вертикальное масштабирование.

Горизонтальное (sharding) — разделение данных на части (шарды) и распределение их по разным серверам. Пример:

// Условный пример шардинга по userId
int shardNumber = userId % 4; // 4 шарда
String shardUrl = "jdbc:mysql://shard-" + shardNumber + ".db/app";

Вертикальное — разделение таблиц по серверам (например, users на одном сервере, orders на другом).

Горизонтальное сложнее в реализации, но лучше масштабируется. Вертикальное проще, но имеет жесткие пределы роста.