DynamoDB's one of the signature offering is it's guaranteed throughput. The size limitations might be the tradeoff for it. Its pretty much optimized hash table

DynamoDB's one of the signature offering is it's guaranteed throughput. The size limitations might be the tradeoff for it. Its pretty much optimized hash table and binary tree on large scale, things such as contains would not be possible without sacrificing the performance.