| Insert (Key_New, Value_New): Inserting one key–value pair to PMEKV |
| Search the Key index in the device memory; Find the LeadNode to be inserted Key_New; if (this LeadNode is full) { Splitting this LeadNode; Find the LeadNode to be inserted; } Write Value_New to the NVM device and obtain the address; Insert Key_New and the address of Value_New in the NVM device into this LeadNode; Return the successful insert information. |