闪存阵列中的逻辑扇区映射

摘要

对包括多台固态存储设备的存储系统中存储的数据高效地执行用户存储器虚拟化的系统和方法。数据存储子系统支持多个映射表。在映射表内的记录被安排在多个等级中。每个等级都存储着关键字值与指针值的配对。等级按时间分选。新记录被插入在创建的最新的（最年轻的）等级中。不执行原地编辑。全部等级除最年轻等级外可以是只读的。系统可以进一步包括覆盖表，它标识映射表内无效的关键字。

主权项

一种计算机系统，包括：数据存储介质；数据存储控制器，连接到数据存储介质；以及映射表单元，存储有映射表，该映射表包括多个条目，每个映射表条目都包含元组，该元组内含关键字；其中，映射表单元把映射表组织为包括多个按时间排序的等级的层次，使得所述多个按时间排序的等级中的较年轻的等级与所述多个按时间排序的等级中的较老的等级相比在所述层次中更高地出现，每个等级都包括一个或多个映射表条目；其中，数据存储控制器被配置成：识别具有重复关键字的两个或更多个等级的组；并且对所述两个或更多个等级的组产生要被加入到所述多个按时间排序的等级的新的单一等级，该新的单一等级包括所述两个或更多个等级的组内最年轻的记录。