[发明专利]一种数据读取的方法与装置在审

专利信息
申请号: 201710481553.7 申请日: 2017-06-22
公开(公告)号: CN107273053A 公开(公告)日: 2017-10-20
发明(设计)人: 秦文政 申请(专利权)人: 郑州云海信息技术有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京集佳知识产权代理有限公司11227 代理人: 罗满
地址: 450018 河南省郑州市*** 国省代码: 河南;41
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 读取 方法 装置
【说明书】:

技术领域

发明涉及数据处理技术领域,特别是涉及一种数据读取的方法与装置。

背景技术

单次读取动作花费的时间(读latency)和每秒进行读写操作的次数(Input/Output Operations Per Second,IOPS)是衡量固态硬盘(Solid State Drive,SSD)性能的重要参数。降低读latency、提高IOPS是SSD厂商的长期研发目标。

读latency又分为顺序读latency和随机读latency,其中,顺序读是指用户读取数据时具有一定的规律可循,例如,用户读取的数据对应的逻辑块地址具有顺次递增或顺次递减的规律。针对SSD读操作,目前业界的传统做法是通过下发的逻辑块地址(Logical Block Address,LBA)查询FTL表(LBA到PPA的映射表)得到对应的物理块地址(Physical Page Address,PPA),然后往flash控制器下发读取PPA的命令,将用户数据读取上来。从flash中读取数据往往需要花费较长的时间。

可见,如何提升顺序读场景时数据的读取效率,是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供一种数据读取的方法与装置,可以提升顺序读场景时数据的读取效率。

为解决上述技术问题,本发明实施例提供一种数据读取的方法,包括:

追踪特定数据量的用户数据,并依据所述用户数据的逻辑块地址,判断用户的读取行为是否为顺序读;

若是,则依据所述逻辑块地址,将预设数量的数据读取到预先设置的cache中;

接收用户输入的数据读取指令;所述数据读取指令中携带有待读取数据的逻辑块地址;

依据所述数据读取指令中携带的所述逻辑块地址,查找FTL表,获取到所述待读取数据的物理块地址;

依据所述物理块地址,判断所述待读取数据是否存储于所述cache中;

若是,则将所述cache中存储的所述待读取数据拷贝到用户缓冲区。

可选的,所述依据所述用户数据的逻辑块地址,判断用户的读取行为是否为顺序读包括:

追踪额定组数的用户数据;其中,各个组数的用户数据的数据量之和满足特定数据量;

依据每组用户数据的最大逻辑块地址和最小逻辑块地址,计算出每组用户数据的目标逻辑块地址;

判断是否有预设数量的所述目标逻辑块地址呈线性变化;

若是,则确定所述用户的读取行为是顺序读。

可选的,还包括:

若所述待读取数据未存储于所述cache中,则依据所述物理块地址从flash中读取所述待读取数据。

可选的,还包括:

判断所述cache的剩余存储容量是否达到预设阈值;

若达到所述预设阈值,则判断第一组cache中存储的数据对应的逻辑块地址与目标数据对应的逻辑块地址是否存在重叠部分;

若是,则停止向所述cache写入数据;

若否,则将所述第一组cache中存储的数据删除,并将所述目标数据存储于所述第一组cache中。

本发明实施例还提供了一种数据读取的装置,包括判断单元、读取单元、接收单元、获取单元和拷贝单元,

所述判断单元,用于追踪特定数据量的用户数据,并依据所述用户数据的逻辑块地址,判断用户的读取行为是否为顺序读;

若是,则触发所述读取单元,所述读取单元,用于依据所述逻辑块地址,将预设数量的数据读取到预先设置的cache中;

所述接收单元,用于接收用户输入的数据读取指令;所述数据读取指令中携带有待读取数据的逻辑块地址;

所述获取单元,用于依据所述数据读取指令中携带的所述逻辑块地址,查找FTL表,获取到所述待读取数据的物理块地址;

所述判断单元还用于依据所述物理块地址,判断所述待读取数据是否存储于所述cache中;

若是,则触发所述拷贝单元,所述拷贝单元,用于将所述cache中存储的所述待读取数据拷贝到用户缓冲区。

可选的,所述判断单元包括分组子单元、计算子单元和确定子单元,

所述分组子单元,用于追踪额定组数的用户数据;其中,各个组数的用户数据的数据量之和满足特定数据量;

所述计算子单元,用于依据每组用户数据的最大逻辑块地址和最小逻辑块地址,计算出每组用户数据的目标逻辑块地址;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201710481553.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top