闪存阵列中的逻辑扇区映射制造技术

技术编号:13378512 阅读:107 留言:0更新日期:2016-07-21 07:34
公开了闪存阵列中的逻辑扇区映射。对包括多台固态存储设备的存储系统中存储的数据高效地执行用户存储器虚拟化的系统和方法。数据存储子系统支持多个映射表。在映射表内的记录被安排在多个等级中。每个等级都存储着关键字值与指针值的配对。等级按时间分选。新记录被插入在创建的最新的(最年轻的)等级中。不执行原地编辑。全部等级除最年轻等级外可以是只读的。系统可以进一步包括覆盖表,它标识映射表内无效的关键字。

【技术实现步骤摘要】
本申请是申请号为201280046541.7,申请日为2012年8月11日,题为“闪存阵列中的逻辑扇区映射”的中国专利技术专利申请的分案申请。
本专利技术涉及计算机网络,更确切地说,涉及对于多台固态存储设备当中存储的数据高效地执行用户存储器虚拟化。
技术介绍
随着计算机内存存储和数据带宽的增加,商家日常管理的数据的量和复杂度也在增加。大规模的分布式存储系统,比如数据中心,典型情况下运行许多商务操作。数据中心也可以被称为服务器机房,是中心化的储存库,或者是物理的或者是虚拟的,用于对属于一个或多个商家的数据进行存储、管理和传播。分布式存储系统可以连接到由一个或多个网络互连的客户计算机。如果分布式存储系统的任何部分性能不佳,公司运转就可能受损。所以分布式存储系统对于数据可用性和高性能功能保持高标准。分布式存储系统包括若干物理卷,它们可以是硬盘、固态设备、使用另一种存储技术的存储设备或存储设备的分区。软件应用程序,比如逻辑卷管理器或磁盘阵列管理器,提供了对海量存储阵列分配空间的工具本文档来自技高网...

【技术保护点】
一种计算系统,包括:数据存储介质;数据存储控制器,连接到数据存储介质;多个进程;以及映射表,被组织为多个按时间排序的等级,其中,所述多个等级中的每个等级都包括一个或多个映射表条目,并且其中,所述多个条目中的每个条目都包括元组,该元组内含可用于识别存储在系统内的数据的关键字,其中,映射表包括第一等级,该第一等级具有也包括在第二等级中的一个或多个元组,其中,仅所述进程中的第一进程被准许修改与元组的关键字值的第一子集对应的数据,并且仅所述进程中的第二进程被准许修改与元组的关键字值的第二子集对应的数据,其中第二子集与第一子集不重叠。

【技术特征摘要】
2011.08.11 US 13/208,0941.一种计算系统,包括:
数据存储介质;
数据存储控制器,连接到数据存储介质;多个进程;以及
映射表,被组织为多个按时间排序的等级,
其中,所述多个等级中的每个等级都包括一个或多个映射表条目,并且
其中,所述多个条目中的每个条目都包括元组,该元组内含可用于识别存储在系统内
的数据的关键字,
其中,映射表包括第一等级,该第一等级具有也包括在第二等级中的一个或多个元组,
其中,仅所述进程中的第一进程被准许修改与元组的关键字值的第一子集对应的数
据,并且仅所述进程中的第二进程被准许修改与元组的关键字值的第二子集对应的数据,
其中第二子集与第一子集不重叠。
2.根据权利要求1所述的系统,其中,所述按时间排序的等级中的比给定时间老的等级
可由所述进程中的多重进程访问而不需要多重进程之间的同步。
3.根据权利要求1所述的系统,还包括与第一子集和第二子集不同的元组的关键字值
的第三子集,其中,在对与第三子集对应的数据的更新被执行之前,进程不被分配来管理元
组的关键字值的第三子集的修改。
4.根据权利要求3所述的系统,其中,在进程被分配来管理与第三子集对应的数据的修
改之前,所述进程中的任意进程可用于对与第三子集对应的数据的读取访问。
5.根据权利要求1所述的系统,其中,所述多个进程中的两个或更多个进程可同时用于
查询所述多个等级中的多重等级的给定关键字。
6.根据权利要求5所述的系统,其中,由所述两个或更多个进程提供的与所述多个等级
中的最新近等级对应的结果被选择作为最终结果。
7.根据权利要求5所述的系统,其中,给定关键字与由特定进程管理的子集对应并且存
储器中的等级被该特定进程查询,并且其中,可由其他进程高速缓存的等级可由这些其他
进程来查询。
8.根据权利要求1所述的系统,其中,所述多个等级中的除最新等级之外的等级是只读
的。
9.一种在存储系统中使用的方法,该方法包括:
在系统中执行多个进程;
将映射表组织为多个按时间排序的等级,其中所述多个等级中的每个等级都包括一个
或多个映射表条目,并且
其中,所述多个条目中的每个条目都包括元组,该元组内含可用于识别存储在系统内
的数据的关键字,
其中,映射表包括第一等级,该第一等级具有也包括在第二等级中的一个或多个元组,
仅准许所述进程中的第一进程修改与元组的关键字值的第一子集对应的数据;以及
仅准许所述进程中的第二进程修改与元组的关键字值...

【专利技术属性】
技术研发人员:J·科尔格洛夫J·海斯E·米勒王锋
申请(专利权)人:净睿存储股份有限公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1