Partition key and sort key in AWS - Step-by-Step Execution

Process Flow - Partition key and sort key

Start: Insert Item

↓

Extract Partition Key

↓

Hash Partition Key

↓

Find Partition

↓

Check if Sort Key Exists?

No→Store Item in Partition

Yes↓

Sort Items in Partition by Sort Key

↓

Store Item in Sorted Order

↓

End

When adding data, DynamoDB uses the partition key to find the partition. If a sort key is present, it orders items within that partition by the sort key.

Execution Sample

AWS

PutItem({PartitionKey: 'User#123', SortKey: 'Order#456', Data: '...'});

This stores an item with partition key 'User#123' and sort key 'Order#456' in DynamoDB.

Process Table

Step	Action	Partition Key	Sort Key	Result
1	Receive item to store	User#123	Order#456	Item ready for processing
2	Extract partition key	User#123	Order#456	Partition key identified
3	Hash partition key	User#123	Order#456	Hash computed for partition placement
4	Locate partition	User#123	Order#456	Partition found based on hash
5	Check for sort key	User#123	Order#456	Sort key present
6	Sort items in partition	User#123	Order#456	Items ordered by sort key
7	Store item in sorted order	User#123	Order#456	Item stored successfully
8	End process	User#123	Order#456	Item available for queries

💡 Process ends after item is stored in the correct partition and sorted position.

Status Tracker

Variable	Start	After Step 2	After Step 3	After Step 4	Final
PartitionKey	N/A	User#123	User#123	User#123	User#123
SortKey	N/A	Order#456	Order#456	Order#456	Order#456
PartitionHash	N/A	N/A	HashValue123	HashValue123	HashValue123
PartitionLocation	N/A	N/A	N/A	PartitionNode5	PartitionNode5

Key Moments - 3 Insights

Why do we hash the partition key before storing the item?

Hashing the partition key helps DynamoDB quickly find the right partition to store the item, as shown in step 3 of the execution_table.

What happens if there is no sort key?

If no sort key exists, the item is stored directly in the partition without sorting, as indicated by the branch in the concept_flow.

How does the sort key affect item storage?

The sort key orders items within the same partition, so items with the same partition key are sorted by the sort key before storage, as shown in steps 5 and 6.

Visual Quiz - 3 Questions

Look at the execution_table, what is the action at step 4?

A Hash partition key

B Store item in sorted order

C Locate partition

D Extract partition key

💡 Hint

Check the 'Action' column in execution_table row with Step '4'.

At which step does DynamoDB check if a sort key exists?

A Step 2

B Step 5

C Step 7

D Step 3

💡 Hint

Look for 'Check for sort key' in the execution_table.

If the sort key was missing, which step would be skipped?

A Step 6

B Step 4

C Step 2

D Step 7

💡 Hint

Refer to concept_flow where the branch skips sorting if no sort key.

Concept Snapshot

Partition key is used to find the partition by hashing.
Sort key orders items within the same partition.
Items with same partition key are stored together.
Without sort key, items are stored unordered in partition.
This design enables fast lookups and sorted queries.

Full Transcript

When you add an item to DynamoDB, it first looks at the partition key. It hashes this key to find the right partition where the item will live. If the item has a sort key, DynamoDB sorts all items in that partition by this key. This helps keep related items together and in order. If there is no sort key, the item is just stored in the partition without sorting. This process ensures quick access and organized storage.