Azure Table Storage Performance

Here is a great article on Azure Table Storage performance.

Short version always access via the Partition Key unless you want a table scan.

You can however search over a range of Partion Keys.

The most efficient version is Partition Key + Row Key