Managing database index by leveraging key-value solid state device

Abstract

According to one general aspect, an apparatus may include a host interface layer, a translation data structure, and a non-volatile memory. The host interface layer may be configured to receive a multi-association command that associates two or more keys with a common value. The translation data structure may be configured to: maintain a key-value index that represents a plurality of key-value descriptors stored within a non-volatile memory, and associate the two or more keys with the common value. The non-volatile memory configured to store a plurality of key-value descriptors each including a respective value and at least one respective key, wherein at least one key-value descriptor includes a plurality of keys, wherein each of the plurality of keys are associated with the common value, and wherein the at least one key-value descriptor further includes either the common value or a pointer to the common value.