Use a subclass of your favorite languages' native dictionary implementation based on DynamoDB