| Delete (Key_Delete): Deleting one key–value pair in PMEKV by key |
| Search the key index in the device memory; Find the LeadNode that Key_Delete may appear; If (exist the Key same as Key_Delete in LeadNode) { Access the Value_Pointer corresponding to this Key; Delete the data in the NVM device corresponding to this Value_pointer; Delete the corresponding key and value pointer in this LeadNode; Adjust the tree structure as needed; Return information that the key value pairs is deleted successfully; } Else Return information that there is not the key value pair corresponding to Key_Delete. |