Yeah I would expect both of these queries to perform fine. The trick is finding a way to prevent the optimizer from trying to do the

LIKE

before the join on

uid

.