Only search for the key prefix at the beginning of the key.

Consider a prefix of "demo" and key of "demo".
The raw prefix is in the key already, while there isn't much to do, we also only care to search the front of the key.