How does the indexing maintained internally?
Does the partition behaves like a binary tree? How Database B-tree Indexing works - DZone Database
The Guts 'n' Glory of Database Internals: B+Tree - DZone Database
While partitioning the tables, does the actual value reference is maintained.
Any light on this could be helpful.
Take a look at Building DynamoDB brick by brick where I tried to explain Partitioning and other aspects of DynamoDB in depth.