| Update (Key_Update, Value_New): Updating one key–value pair in PMEKV |
| Search the key index in the device memory; Find the LeadNode that Key_Update may appear; If (exist the key same as Key_Update in LeadNode) { Access the Value_Pointer corresponding to this key; Replace the data in the NVM device corresponding to this Value_pointer with Value_New; Return information that the key–value pairs are updated successfully; } Else Return information that there is not the key–value pair corresponding to Key_Update; |