Partitioned key-value store with one-sided communications for secondary global key lookup by range-knowledgeable clients

An apparatus for performing a secondary global lookup in a partitioned key-value store comprising a plurality of distributed servers that each store a predefined range of primary keys and a predefined range of secondary global keys, the apparatus comprising:

• a memory comprising one or more programs which when executed by at least one processing device implement the following steps:
• receiving, by a first server of said plurality of distributed servers from a client of said partitioned key-value store, an instruction to store a first value corresponding to a secondary global key, requested by an application, into a memory address of said client using a Remote Memory Access storage command, wherein said client identifies said first server storing said secondary global key using metadata indicating ranges of said secondary global keys stored by each server of said plurality of distributed servers, and wherein, following said instruction by said client to said first server, said client returns program control to said application that requested said secondary global key;
• storing, by said first server, said first value corresponding to said requested secondary global key into said memory address of said client using said Remote Memory Access storage command;
• identifying, by said first server, a second server of said plurality of distributed servers storing a primary key corresponding to said requested secondary global key using said predefined ranges of primary keys;
• and
• instructing, by said first server, said second server to store a second value corresponding to said corresponding primary key into a memory address of said client using a Remote Memory Access storage command by said second server.

An article of manufacture for performing a secondary global lookup in a partitioned key-value store comprising a plurality of distributed servers that each store a predefined range of primary keys and a predefined range of secondary global keys, comprising a non-transitory machine readable recordable storage medium containing one or more programs which when executed implement the steps of:

• receiving, by a first server of said plurality of distributed servers from a client of said partitioned key-value store, an instruction to store a first value corresponding to a secondary global key, requested by an application, into a memory address of said client using a Remote Memory Access storage command, wherein said client identifies said first server storing said secondary global key using metadata indicating ranges of said secondary global keys stored by each server of said plurality of distributed servers, and wherein, following said instruction by said client to said first server, said client returns program control to said application that requested said secondary global key;
• storing, by said first server, said first value corresponding to said requested secondary global key into said memory address of said client using said Remote Memory Access storage command;
• identifying, by said first server, a second server of said plurality of distributed servers storing a primary key corresponding to said requested secondary global key using said predefined ranges of primary keys;
• and
• instructing, by said first server, said second server to store a second value corresponding to said corresponding primary key into a memory address of said client using a Remote Memory Access storage command by said second server.