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 received as a portion of the input command; using the first hash value as an index into a hash table, the hash table stored in a local memory and comprising a plurality of entries each corresponding to a different first hash value; identifying a selected entry in the hash table corresponding to the first hash value, the selected entry in the hash table comprising a copy of the second hash value; comparing the copy of the second hash value in the selected entry to the second hash value obtained during the generating step; retrieving a copy of the key from the first non-volatile memory at a selected address identified by the selected entry responsive to a match between the copy of the second hash value in the selected entry to the second hash value obtained during the generating step; and executing the input command responsive to a match between the key and the copy of the key retrieved from the first non-volatile memory.