Schnellere Verzeichnisabflachung für ein System mit nichtflüchtigem Speicher

Details

Veröffentlichungs-Nr.

EP2570914

Aktenzeichen

EP12184757

Anmeldetag

17. September 2012

Veröffentlichung

16. Juli 2014

Rechtsraum

EP

IPC

G06F3/06

Abstract

Systems and methods are disclosed for efficient buffering for a system having non-volatile memory ("NVM"). 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 predetermined 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 may select an optimal set of entries of the tree to combine. Any suitable approach can be used such as, 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.

Anmelder

Firma

Apple Inc.

Land

🇺🇸 USA

Fachgebiete