数据处理系统及方法技术方案

本发明专利技术适用于存储技术领域，提供了一种数据处理方法，所述方法包括：在系统内存中建立命中页映射表及全局字典表；接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页；若所述命中页映射表没有与所述处理请求匹配的所述逻辑页，则根据所述全局字典表获取所述逻辑页对应的映射信息。本发明专利技术还相应的提供一种数据处理系统。借此，本发明专利技术可以实现页映射的同时大大减少内存占用量。

【技术实现步骤摘要】

本专利技术涉及存储
，尤其涉及一种。
技术介绍
在基于NAND的固态存储中，HOST (主机)和NAND端的地址转换方式有很多种，主要有页映射、块映射以及两者结合的混合映射方法。因为NAND读，写操作的单元是页，其中应用最广泛的是基于页映射的地址转换方式。将HOST端请求的逻辑页地址和NAND中的物理页地址的对应关系全部存放在内存中。如此每次HOST端有请求时只需用请求的逻辑页地址来检索内存中的映射表，查找出它对应的物理逻辑页地址，直接到对应的NAND物理页中读写相应的页。另外，基于块的映射方式中，每个逻辑块对应一个物理块，对于host端的给出的逻辑块号，查询内存中的块映射表，找到相应的物理块，写到其空闲页中。在页映射和块映射的基础上，提出的混合映射的方法，以块映射方法建立逻辑块和物理块的映射关系，同时对块内数据采用页映射方法组织，主要有FAST和BAST算法。因为NAND flash的读写单元是页，页映射方法具有很高的灵活性，可以很好的处理随机读写请求，但是需要占用大量的内存空间，对于一个32GB大小的硬盘，就需要64MB的内存大小，随着硬盘容量的增大，所需内存会更大。块映射方法是以块为单位进行地址映射，该方法仅需要在内存中保留快映射表，建立从逻辑块到物理块的映射关系，它最大的优点是内存占有量少，不受闪存容量增大的影响，缺点是在处理小数据更新上性能较差，一小块数据的更新会弓I起对整个块内容的复制。混合映射方法结合了块映射和页映射的优点，内存占有量小，同时对小数据更新比块映射算法更加灵活，代价少，但在垃圾回收时比较费时，需要频繁的merge原数据和更新数据所占的block，这样会大大增大垃圾回收的操作，造成较低的效率。综上可知，现有的，在实际使用上显然存在不便与缺陷，所以有必要加以改进。
技术实现思路
针对上述的缺陷，本专利技术的目的在于提供一种，其可以在实现页映射的同时大大减少内存占用量。为了实现上述目的，本专利技术提供一种数据处理方法，所述方法包括在内存中建立命中页映射表及全局字典表；接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页；若所述命中页映射表没有与所述处理请求匹配的所述逻辑页，则根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息。根据本专利技术的数据处理方法，所述根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息步骤之后进一步包括判断所述命中页映射表是否为已满状态；若所述命中页映射表是已满状态，则根据预设算法删除所述命中页映射表中的一页映射信息项，并将所述获取到的逻辑页对应的页映射信息写入到所述命中映射表；若所述命中页映射表是未满状态，则直接将所述获取的逻辑页对应的页映射信息写入到所述命中映射表。根据本专利技术的数据处理方法，设置一缓存区，所述缓存区用于存储所述逻辑页处理请求命令。根据本专利技术的数据处理方法，所述根据预设算法删除所述命中页映射表中的一页映射信息项步骤包括通过LRU替换算法，并分析所述缓存区中逻辑页处理请求命令即将访问的队列，获取需要删除的所述页映射信息项。根据本专利技术的数据处理方法，所述数据的所有页映射信息储存在所述数据存储区。本专利技术还提供一种数据处理系统，包括建立模块，用于在系统内存中建立命中页映射表及全局字典表；查找模块，用于接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页；获取模块，用于所述命中页映射表没有与所述处理请求匹配的所述逻辑页时，根据所述全局字典表获取所述逻辑页对应的映射信息。根据本专利技术的数据处理系统，所述系统还包括判断模块，用于判断所述命中页映射表是否为已满状态；第一写入模块，用于所述命中页映射表是已满状态时，根据预设算法删除所述命中页映射表中的一页映射信息项，并将所述获取到的逻辑页对应的页映射信息写入到所述命中映射表；第二写入模块，用于所述命中页映射表是未满状态时，直接将所述获取的逻辑页对应的页映射信息写入到所述命中映射表。根据本专利技术的数据处理系统，还包括设置模块，用于设置一缓存区，所述缓存区用于存储所述逻辑页处理请求命令。根据本专利技术的数据处理系统，所述数据处理系统为基于固态硬盘的数据处理系统。根据本专利技术的数据处理系统，所述固态硬盘的所有页映射信息储存在所述固态硬盘的闪存中。本专利技术通过将数据的所有页映射信息储存在所述数据存储区，并在内存中建立命中页映射表及全局字典表，当接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页，若所述命中页映射表没有与所述处理请求匹配的所述逻辑页，则根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息。借此，本专利技术可以在实现页映射的同时大大减少内存占用量。附图说明图1是本专利技术的数据处理系统的结构示意图；图2是本专利技术优选实施例的数据处理系统的结构示意图；图3是本专利技术一实施例的数据处理系统的逻辑结构示意图；图4是本专利技术的数据处理方法流程图。具体实施例方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。参见图1，本专利技术提供了一种数据处理系统，该处理系统100可以为基于固态硬盘的系统。该系统100连接主机端，用于响应主机端的请求，对数据存储区的数据进行读或写操作，其包括建立模块10、查找模块20及获取模块30，具体的建立模块10，用于在系统内存中建立命中页映射表及全局字典表。命中页映射表相当于内存中的缓存结构，其储存了主机端命令最常用的页映射信息。全局字典表用于查询所有的页映射信息，优选的，数据的所有页映射信息储存在系统的数据存储区。以固态硬盘为例，所有的页映射信息可储存在其flash介质中。查找模块20，用于接收到逻辑页(LPA)处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页。若查找到匹配的逻辑页，则直接通过该逻辑页的映射信息查找对应的物理页，并响应主机端的读/写请求，否则交由获取模块30处理。获取模块30，用于所述命中页映射表没有与所述处理请求匹配的所述逻辑页时，根据所述全局字典表获取所述逻辑页对应的映射信息。获取到相应的逻辑页映射信息后即可对应查找物理页响应主机的命令。本专利技术通过将数据的页映射信息保存在数据存储区，内存中仅建立命中页映射表及全局字典表，借此大大减少内存的使用量。再参见图2所示的实施例中，该实施例与图1相同部分不再赘述，下面仅就不同之处加以说明。 该实施例中，系统100还包括设置模块40，用于设置一缓存区，所述缓存区用于缓存主机端发送的逻辑页处理请求命令。通过该缓存区，可以预测主机端即将访问的队列。判断模块50，用于判断所述命中页映射表是否为已满状态，若已满则交由第一写入模块60处理，否则交由第二写入模块70处理。第一写入模块60，用于所述命中页映射表是已满状态时，根据预设算法删除所述命中页映射表中的一页映射信息项，并将所述获取到的逻辑页对应的页映射信息写入到所述命中映射表。具体应用中，系统100通过LRU替换算法，并分析所述缓存区中逻辑页处理请求命令即将访问的队列，获取需要删除的所述页映射信息项。第二写入模块70，用于所述命中页映射表是未满状态时，直接将所述获取的本文档来自技高网...

【技术保护点】
一种数据处理方法，其特征在于，所述方法包括：在内存中建立命中页映射表及全局字典表；接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页；若所述命中页映射表没有与所述处理请求匹配的所述逻辑页，则根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息。

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括: 在内存中建立命中页映射表及全局字典表； 接收到逻辑页处理请求命令时，从所述命中页映射表查找与所述处理请求命令匹配的逻辑页； 若所述命中页映射表没有 与所述处理请求匹配的所述逻辑页，则根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息。2.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述全局字典表从数据存储区获取所述逻辑页对应的映射信息步骤之后进一步包括: 判断所述命中页映射表是否为已满状态； 若所述命中页映射表是已满状态，则根据预设算法删除所述命中页映射表中的一页映射信息项，并将所述获取到的逻辑页对应的页映射信息写入到所述命中映射表； 若所述命中页映射表是未满状态，则直接将所述获取的逻辑页对应的页映射信息写入到所述命中映射表。3.根据权利要求1所述的数据处理方法，其特征在于，设置一缓存区，所述缓存区用于存储所述逻辑页处理请求命令。4.根据权利要求3所述的数据处理方法，其特征在于，所述根据预设算法删除所述命中页映射表中的一页映射信息项步骤包括: 通过LRU替换算法，并分析所述缓存区中逻辑页处理请求命令即将访问的队列，获取需要删除的所述页映射信息项。5.根据权利要求1 4任一项所述的数据处理方法，其特征在于，...

【专利技术属性】
技术研发人员：袁芳，
申请(专利权)人：记忆科技深圳有限公司，
类型：发明
国别省市：