对具有非易失性存储器的系统的较快树扁平化技术方案

公开了对于具有非易失存储器(“NVM”)的系统的高效缓冲的系统和方法。树可以存储在系统的易失性存储器中，其包含NVM的逻辑空间和物理地址之间的逻辑至物理的映射。当所述树可用的存储量低于预定阈值时，系统试图减少NVM中的数据碎片，并因此扁平化树的一部分。NVM接口可选择最佳的树的条目集合以结合。可以使用任意合适的方法，例如经过树移动一个或多个滑动窗口，当条件满足时扩大滑动窗口，扫描树时使用优先级队列，和/或当更新树时维护优先级队列。

【技术实现步骤摘要】

NAND快闪存储器，以及其他类型的非易失性存储器(“NVM”)，通常用于大规模存储。例如，诸如便携式媒体播放器的消费电子产品通常包括闪存以存储音乐、视频和其他媒体。
技术介绍
具有NVM的系统可以包括数据结构，其将文件系统使用的逻辑地址映射到NVM的物理地址(例如，提供逻辑至物理的映射)。该结构经常可以驻留在易失性存储器中。随着更新现有文件或添加其他文件，存储映射需要的存储量可能相应增加。因此，在某些情况下，为该结构分配的存储量不足以获取所有的逻辑至物理映射。
技术实现思路
公开了对于具有非易失存储器(“NVM”)的系统的较快树扁平化(flatten)的系统和方法。树可以存储在系统的易失性存储器中，其中树可以包含在NVM的逻辑空间和物理地址之间的逻辑至物理的映射。当所述树可用的存储量低于预定阈值时，系统可能试图减少NVM中的数据碎片数量，并因此可以扁平化树的一部分。所释放的树存储器的量可以添加回树存储器池。NVM接口可基于任何合适方法选择最佳的树的条目集合以结合，例如经过树来移动一个或多个滑动窗口，当条件满足时扩大滑动窗口，扫描树时使用优先级队列，和/或当更新树时维护优先级队列。附图说本文档来自技高网...

【技术保护点】
一种用于较快树扁平化的方法，所述方法包括：检测树目前可用的存储量低于预定阈值，其中所述树存储非易失存储器(“NVM”)的逻辑空间和物理地址之间的逻辑至物理映射；在所述树上移动至少两个滑动窗口；当所述至少两个滑动窗口在所述树上移动时，保持对应于所述至少两个滑动窗口的至少两个最小跨度；确定所述至少两个滑动窗口已在所述树上完成移动；以及至少部分地基于所述至少两个最小跨度之间的比较，选择扁平化所述树的条目集合。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：D·J·波斯特，V·科麦尔尼斯基，
申请(专利权)人：苹果公司，
类型：发明
国别省市：