Fix adding prefix with overriding check_key() doesn't work

I'm sorry about my previous PR is not work as documented.

BTW, Should we support key prefix directly?