Beroemdheidsprobleem (hot key)
Wanneer één enkele sleutel (bijv. een beroemdheid met miljoenen volgers) onevenredig veel verkeer krijgt en de partitie of shard waarop die staat overbelast, terwijl de data verder gelijkmatig is verdeeld. Een klassieke schaalbaarheidsvalkuil in de architectuur van sociale media.
Het probleem: zelfs bij perfecte sharding komt alle belasting van een hot key op één node samen (een shard is niet verder te splitsen). Als Justin Bieber post, willen miljoenen mensen tegelijk dezelfde rij lezen of beschrijven. Die shard wordt dan het knelpunt terwijl de rest stilstaat ("hot partition"/"hot key"). Oplossingen: aparte afhandeling van beroemdheden (voor hen fan-out-on-read in plaats van on-write), caching van hete data, de hete sleutel over meerdere nodes repliceren, of "key salting" (een hete sleutel over meerdere subsleutels spreiden). Twitter, Instagram en DynamoDB (adaptive capacity) worstelen er allemaal mee. Nauw verbonden met de keuze van shardsleutel en fan-out-strategie.