| Search (Key_Find, Value_Return): Searching one key–value pair in PMEKV by key |
| Search the key index in the device memory; Find the LeadNode that Key_Find may appear; If (exist the key same as Key_Find in LeadNode) { Access the Value_Pointer corresponding to this key; Access the data corresponding to this Value_Pointer in the NVM device; Assign this data to the Value_Return and return it; } Else Return information that there is not the key value pair corresponding to Key_Find. |