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