What searching algorithm does Dynamodb use?

Question

The reason for this question is:

We are planning to have a UUID as a partition key for an id of a user, company, and load tables for a load board project and we are using

Answer 1

There is AWS blog which gives recommendations regarding the partition key:

• Choosing the Right DynamoDB Partition Key

One of the recommendations given is:

Use high-cardinality attributes. These are attributes that have distinct values for each item, like e-mailid, employee_no, customerid, sessionid, orderid, and so on.

What's more they write that using sequences is an anti-pattern. Thus, it think UUID would be better in your case.