Ключ (и имена столбцов) должен быть длиной не более 64 КБ.
Маршрутизация - это O (N) размера ключа, а количество запросов и обновлений - O (N log N). На практике эти факторы обычно затмеваются другими издержками, но некоторые пользователи с очень большими «естественными» ключами используют вместо этого свои хэши, чтобы сократить размер.