1. A method of accessing data in a key value storage device, comprising: storing keys in a key store in a first non-volatile memory and corresponding values associated with the keys in a value store of a second non-volatile memory; receiving an input command from a host device, the command having a key associated with a value; generating different first and second hash values by applying a hash function to the key; and executing the input command responsive to the first and second hash values.