METHODS FOR PERSISTING DATA ON NONVOLATILE MEMORY FOR FAST UPDATES AND INSTANTANEOUS RECOVERY AND DEVICES THEREOF

摘要

A storage management computing device, method and non-transitory computer readable medium that persist data on non-volatile memory includes maintaining a data storage structure comprising multiple nodes on non-volatile memory in at least one storage server. A determination is made when a received key in an update matches an existing key in one of the multiple nodes in the data storage structure. When the determination indicates the match, the update is provided for insertion in a slot in a vector extending from the existing key in the one of the multiple nodes for the data storage structure which matches the received key.

主权项

1. A storage management computing device, comprising:
at least one processor, at least one memory coupled to the at least one processor which is configured to execute programmed instructions comprising and stored in the at least one memory to: maintain a data storage structure comprising multiple nodes on non-volatile memory in at least one storage server; determine when a received key in an update matches an existing key in one of the multiple nodes in the data storage structure; and provide, when the determination indicates the match, the update for insertion in a slot in a vector extending from the existing key in the one of the multiple nodes for the data storage structure which matches the received key.