| 摘要 |
<P>PROBLEM TO BE SOLVED: To provide systems and methods for efficient buffering for a system having non-volatile memory (NVM). <P>SOLUTION: A tree can be stored in volatile memory that includes a logical-to-physical mapping between a logical space and physical addresses of the NVM. When the amount of memory available for the tree is below a pre-determined threshold, a system can attempt to reduce the number of data fragments in the NVM, and consequently flatten a portion of the tree. The NVM interface selects an optimal set of entries of the tree to combine. Any suitable approach can be used, for example, moving one or more sliding windows across the tree, expanding a sliding window when a condition has been satisfied, using a priority queue while scanning the tree, and/or maintaining a priority queue while the tree is being updated. <P>COPYRIGHT: (C)2013,JPO&INPIT |
