Hash map support in a storage device

摘要

In an embodiment, a storage device may include device processing logic. The device processing logic may acquire a command associated with a key-value pair (KVP). The command may be, for example, a get, set, or delete command. The KVP may include a hash value and an item. The hash value may be a key in the KVP and the item may be a value in the KVP. The device processing logic may translate the acquired command into one or more block-oriented commands which may be executed by the device processing logic to perform various operations on the storage device.

主权项

1. A storage device comprising:
a storage area containing one or more non-volatile random access memory devices for storing at least one of a hash value or an item, the storage area having a data portion and an index portion, the data portion including storage for storing items and the index portion including storage for storing items and index entries, the index entries stored in the index portion being associated with hash values that are associated with items stored in the data portion or the index portion; and device processing logic for:
acquiring a command associated with a key-value pair (KVP), the KVP including a hash value and an item, the hash value being a key of the KVP and the item being a value of the KVP,acquiring the hash value,determining that an index entry associated with the acquired hash value exists in the index portion of the storage area in the storage device,performing one or more block-oriented commands to retrieve the index entry from the index portion,identifying a logical block in the data portion of the storage area, the logical block containing the item, the logical block being identified based on a logical block address (LBA) contained in the retrieved index entry, andperforming one or more block-oriented commands to retrieve the item from the identified logical block in the data portion.