CN107632944B - 一种读取数据的方法及装置 - Google Patents
一种读取数据的方法及装置 Download PDFInfo
- Publication number
- CN107632944B CN107632944B CN201710867819.1A CN201710867819A CN107632944B CN 107632944 B CN107632944 B CN 107632944B CN 201710867819 A CN201710867819 A CN 201710867819A CN 107632944 B CN107632944 B CN 107632944B
- Authority
- CN
- China
- Prior art keywords
- mapping
- logical address
- information
- address
- mapping relation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000013507 mapping Methods 0.000 claims abstract description 286
- 238000012217 deletion Methods 0.000 claims description 22
- 230000037430 deletion Effects 0.000 claims description 22
- 230000000694 effects Effects 0.000 abstract description 2
- 101000648827 Homo sapiens TPR and ankyrin repeat-containing protein 1 Proteins 0.000 description 7
- 102100028173 TPR and ankyrin repeat-containing protein 1 Human genes 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 101100520663 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) ADD66 gene Proteins 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种数据读取的方法,在接收到读取请求后,先判断读取请求中的信息是否已有映射,如果有再去查找映射关系,如果没有则立即返回无映射信息,避免了无论有无映射信息都要在映射关系中检索的一遍的步骤,这样当没有映射关系时,在检索映射前就可以知道,同时,判断是否存在映射关系时,只涉及到地址信息与是否有映射关系两个值,因此判断也可以节省大量的时间。本发明实施例还提供一种数据读取的装置,同样可以实现上述技术效果。
Description
技术领域
本发明涉及数据存储领域,更具体地说,涉及一种读取数据的方法及装置。
背景技术
自动精简配置是一项新的容量分配的技术,与传统存储空间管理技术相比,自动精简配置技术能够按照上层应用对存储空间的实际需求,按需分配存储资源,而非一次性地分配应用所需的全部存储资源。
目前,对存储系统进行访问时,首先要根据访问地址与要访问的长度计算出所需粒度,再查找各个粒度的地址映射以获得物理地址,最终通过物理地址对对存储系统实现访问。
但是通常自动精简配置的线性空间非常大,地址映射条数比较多,而且,地址映射通常不会常驻内存,在查询映射之前,还需要将地址映射从磁盘中读取上来,进而在利用映射查找物理地址。这样就会导致查询地址映射比较慢,从而访问存储系统的耗时会很长。
因此,如何缩短访问存储系统的耗时,是本领域技术人员需要解决的问题。
发明内容
本发明的目的在于提供一种数据读取的方法及装置,以缩短访问存储系统的耗时。
为实现上述目的,本发明实施例提供了如下技术方案:
一种数据读取的方法,包括:
接收读取数据的所需逻辑地址信息;
利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;
若否,则返回无映射信息;
若是,则利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
其中,所述利用设有标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系包括:
利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
其中,所述无映射信息包括NULL。
其中,还包括:
接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
根据所述写请求信息为写请求分配第二物理地址;
在所述映射关系表中增加所述第二物理地址与所述写请求信息的映射;
利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
其中,还包括:
接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
根据所述数据删除请求信息为释放第三物理地址;
在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
利用更新后的映射关系更改所述设有映射标识的连续逻辑地址范围。
一种数据读取的装置,包括:
第一接收模块,用于接收读取数据的所需逻辑地址信息;
判断模块,用于利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;
第一返回模块,用于当所述所需逻辑地址信息不存在映射关系时,返回无映射信息;
第二返回模块,用于当所述所需逻辑地址信息存在映射关系时,利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
其中,所述判断模块,具体用于,利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
其中,所述无映射信息包括NULL。
其中,还包括:
第二接收模块,用于接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
分配模块,用于根据所述写请求信息为写请求分配第二物理地址;
映射增加模块,用于在所述映射关系表中增加所述第二物理地址与写请求信息的映射;
第一对应表更改模块,用于利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
其中,还包括:
第三接收模块,用于接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
释放模块,用于根据所述数据删除请求信息释放第三物理地址;
删除模块,用于在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
第二对应表更新模块,用于利用更新后的映射关系更改所述设有映射标识的连续逻辑地址范围。
通过以上方案可知,本发明实施例提供的一种数据读取的方法,接收读取数据的所需逻辑地址信息;利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;若否,则返回无映射信息;若是,则利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
由此可见,本发明实施例提供的一种数据读取的方法,在接收到读取请求后,先判断读取请求中的信息是否已有映射,如果有再去查找映射关系,如果没有则立即返回无映射信息,避免了无论有无映射信息都要在映射关系中检索的一遍的步骤,这样当没有映射关系时,在检索映射前就可以知道,同时,判断是否存在映射关系时,只涉及到地址信息与是否有映射关系两个值,因此判断也可以节省大量的时间。本发明实施例还提供一种数据读取的装置,同样可以实现上述技术效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种数据读取的方法流程图;
图2为本发明实施例公开的一种具体的数据读取的方法流程图;
图3为本发明实施例公开的一种具体的数据读取的方法流程图;
图4为本发明实施例公开的一种映射关系图;
图5为本发明实施例公开的一种具体的数据读取的方法流程图;
图6为本发明实施例公开的一种数据读取的装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例公开了一种数据读取的方法及装置,以缩短访问存储系统的耗时。
参见图1,本发明实施例提供的一种数据读取的方法,具体包括:
S101,接收读取数据的所需逻辑地址信息;
在本方案中,首先接收应用程序请求的逻辑地址信息,逻辑地址信息包括应用程序要访问的地址和长度,在自动精简配置技术中,会查找到这个逻辑地址信息需要那几个粒度映射,再查找粒度对应的物理地址,从实现读取系统的数据。
S102,利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;
需要说明的是,通常自动精简配置的线性空间非常大,因此对于地址的粒度映射也非常的多,并且映射通常不会常驻内存,需要在查询时将映射关系表从磁盘中读取上来。而如果当前读取请求的地址不存在映射时,也需要在映射关系表中查找一遍,才可以知道结果,因此这样时间的浪费十分严重。
在本方案中,建立了一种中间关系,即连续逻辑地址范围与标识的对应关系,在这种关系中,描述了连续的线性地址空间(即连续的一个范围内的逻辑地址)是否存在映射关系。
如表1,描述了从逻辑地址为LBA1到LBA1加整个线性地址空间的3/8长度范围内的逻辑地址均有映射关系,其标识为Y;在从逻辑地址为LBA4到LBA4加整个线性地址空间的5/8长度范围内没有映射关系,其标识N。需要说明的是,本发明实施例提供的对应关系不局限于表1的形式,也可以是只有标识Y的逻辑地址范围,或是只有标识为N的逻辑地址范围,只要可以通过一个中间关系反映出当前所需的地址有无映射即可。
表1
逻辑地址 | 长度 | 标识 | |
1 | LBA1 | len*3/8 | Y |
2 | LBA4 | len*5/8 | N |
S103,若否,则返回无映射信息;
具体地,在上述对应关系中,不需要描述具体地映射内容(逻辑地址与物理地址的映射),只需要描述哪个范围的逻辑地址有映射,哪个范围的逻辑地址没有映射,因此表的内容十分少,当接收到读取请求的信息后,判断读取的地址在哪个范围内,如果命中标识为N的表项,则直接返回一个没有映射的信息,而无需再从磁盘读取具体地映射关系,有效地节省了时间。
S104,若是,则利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
具体地,当通过上述对应关系知道应用程序请求的地址是存在映射,则可以继续提取映射关系表,找到具体的物理地址,并反馈给应用程序。
通过以上方案可知,本发明实施例提供的一种数据读取的方法,在接收到读取请求后,先判断读取请求中的信息是否已有映射,如果有再去查找映射关系,如果没有则立即返回无映射信息,避免了无论有无映射信息都要在映射关系中检索的一遍的步骤,这样当没有映射关系时,在检索具体的映射前就可以知道,同时,判断是否存在映射关系时,只涉及到地址信息与是否有映射关系两个值,因此判断也可以节省大量的时间。
本发明实施例提供一种具体的数据读取的方法,本发明实施例对上述实施例中的S101做了进一步的限定和说明,其他步骤内容与上述实施例大致相同,具体可以参考上述实施例,此处不再赘述。具体地,S101包括:
利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
在本方案中,将用于逻辑地址是否有映射的对应关系以对应表的形式体现。具体地,可以如上述方案中表1的形式,在表中存在两种逻辑地址范围,当接收到读取数据的请求时,判断所需的逻辑地址命中哪一种逻辑地址范围;也可以在表中只维护一种逻辑地址范围,如表2,在表中只有存在映射的地址范围,当接收到所需的逻辑地址信息时,检索这个逻辑地址是否在表中的逻辑地址范围内,若是,则进行下一步的查询映射关系表,若否这个逻辑地址没有在表中的逻辑地址范围内,则说明其无映射,直接返回无映射的信息;还可以如表3,在表中只维护不存在映射的地址范围,其原理与表2相反,此处不再赘述。
表2
逻辑地址 | 长度 | 标识 | |
1 | LBA1 | len*3/8 | Y |
表3
逻辑地址 | 长度 | 标识 | |
1 | LBA4 | len*5/8 | N |
本发明实施例提供一种具体的数据读取的方法,本发明实施例对上述实施例中的无映射信息做了具体地限定和说明,其他步骤内容与上述实施例大致相同,此处不再赘述,具体地无映射信息包括NULL。
具体地,当确定了当前所需的逻辑地址无映射关系时,直接返回NULL,告知应用程序无映射关系。
为使上述实施例中的中间关系的建立与更新更方便,本发明实施例提供一种具体的数据读取的方法,具体地,参考图2,基于上述实施例本发明实施例还包括:
S201,接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
在本方案中,中间关系,也就是一个标识对应的逻辑地址范围,根据实际的写请求动态变化。
具体地,首先接收应用程序对系统的写请求信息,在写请求信息中包括了应用程序需要的逻辑地址以及需要的长度。
S202,根据所述写请求信息为写请求分配第二物理地址;
具体地,系统根据写请求的信息为应用程序分配相应的物理地址的物理空间。
S203,在所述映射关系表中增加所述第二物理地址与所述写请求信息的映射;
具体地,根据分配的物理地址与请求的逻辑地址在具体地映射关系表中添加这对物理地址与逻辑地址的映射。
S204,利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
具体地,当映射关系表增加了一条映射后,对应的有映射的逻辑地址范围也需要增加这部分逻辑地址,无映射的逻辑地址范围内也需要减少这部分逻辑地址。
以表1为例,表1为本次写操作前的对应表,接收到一条写请求,其逻辑地址为LBA4,所需长度为1,则为其分配对应的物理地址后,则有映射的逻辑地址范围就更新为了LBA1到LBA1加整个线性地址空间的4/8长度范围内的逻辑地址;在从逻辑地址为LBA5到LBA5加整个线性地址空间的4/8长度范围。对应的,如果应用表2或表3这种中间关系的形式,则做出相应的更改,此处不再赘述。
动态的更新上述实施例中的对应关系表除了上一实施例中增加映射的情况,还存在减少映射的情况,例如释放系统占用的物理空间,对于这种情况,本发明实施例基于上述实施例提供一种具体的数据读取的方法,参考图3,本发明实施例在上述实施例的基础上,还包括:
S301,接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
具体的,当删除数据时,系统接收到数据删除的请求信息,请求信息中包括了要删除的内容对应的逻辑地址与长度;
S302,根据所述数据删除请求信息释放第三物理地址;
具体地,利用删除请求信息释放对应的物理地址。
S303,在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
具体地,由于物理地址被释放,也是就是此物理地址没有对应的逻辑地址时,需要将映射关系表中原有的与此物理地址对应的映射删除。
S304,利用更新后的映射关系更改设有映射标识的连续逻辑地址范围。
具体地,删除映射关系表中对应的映射后,对应的更新设有映射标识的连续逻辑地址范围。与上一实施例中增加映射的更新操作相反,此处不再赘述,具体可以参考上一实施例。
参考图4与图5,本发明实施例提供一种具体的数据读取的方法,具体包括:
对于一个自动精简配置存储装置,其空间对应用表现为连续线性地址空间,内部采用固定大小粒度管理空间,存储系统按需求提供物理空间,物理空间采取同样大小粒度划分,与线性地址空间粒度组成一一对应的映射关系索引表4。
表4
其中,LBA是Logic Block Address,指数据块的逻辑地址,PBA是Physical BlockAddress,指数据块实际存储位置的物理地址;在此,本方案中增加了上述实施例中的表1,该对应关系描述了一段连续线性空间是否有映射。
以LBA2、LBA5为例,参考图5,具体地:
查询LBA2对应的物理空间地址时,先根据索引表2判断命中表项1(LBA2位于LBA1+len*3/8地址范围内),根据标识’Y’判断存在映射,再去索引表1查询LBA2,通过命中表项2得到物理地址PBA2;
查询LBA5对应的物理空间地址时,先根据索引表2判断命中表项2(LBA5位于LBA4+len*5/8地址范围内),根据标识’N’判断不存在映射,直接返回NULL。
下面对本发明实施例提供的一种数据读取的装置进行介绍,下文描述的一种数据读取的装置与上文描述的一种数据读取的方法可以相互参照。
参考图6,本发明实施例提供的一种数据读取的装置具体包括:
第一接收模块401,用于接收读取数据的所需逻辑地址信息;
在本方案中,第一接收模块401首先接收应用程序请求的逻辑地址信息,逻辑地址信息包括应用程序要访问的地址和长度,在自动精简配置技术中,会查找到这个逻辑地址信息需要那几个粒度映射,再查找粒度对应的物理地址,从实现读取系统的数据。
判断模块402,用于利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;
需要说明的是,通常自动精简配置的线性空间非常大,因此对于地址的粒度映射也非常的多,并且映射通常不会常驻内存,需要在查询时将映射关系表从磁盘中读取上来。而如果当前读取请求的地址不存在映射时,也需要在映射关系表中查找一遍,才可以知道结果,因此这样时间的浪费十分严重。
在本方案中,建立了一种中间关系,即连续逻辑地址范围与标识的对应关系,在这种关系中,描述了连续的线性地址空间(即连续的一个范围内的逻辑地址)是否存在映射关系。利用判断模块402设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系。
第一返回模块403,用于当所述所需逻辑地址信息不存在映射关系时,返回无映射信息;
具体地,在上述对应关系中,不需要描述具体地映射内容(逻辑地址与物理地址的映射),只需要描述哪个范围的逻辑地址有映射,哪个范围的逻辑地址没有映射,因此表的内容十分少,当接收到读取请求的信息后,第一返回模块403判断读取的地址在哪个范围内,如果命中标识为没有映射关系的表项,则直接返回一个没有映射的信息,而无需再从磁盘读取具体地映射关系,有效地节省了时间。
第二返回模块404,用于当所述所需逻辑地址信息存在映射关系时,利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
具体地,当通过上述对应关系知道应用程序请求的地址是存在映射,则可以继续提取映射关系表,第二返回模块404找到具体的物理地址,并反馈给应用程序。
通过以上方案可知,本发明实施例提供的一种数据读取的方法,在第一接收模块401接收到读取请求后,判断模块402先判断读取请求中的信息是否已有映射,如果有再去查找映射关系,如果没有则立即返回无映射信息,避免了无论有无映射信息都要在映射关系中检索的一遍的步骤,这样当没有映射关系时,在检索具体的映射前就可以知道,同时,判断是否存在映射关系时,只涉及到地址信息与是否有映射关系两个值,因此判断也可以节省大量的时间。
本发明实施例提供一种具体的数据读取的装置,本发明实施例对上述实施例中的第一接收模块401做了进一步的限定和说明,其他模块内容与上述实施例大致相同,具体可以参考上述实施例,此处不再赘述。具体地,第一接收模块401具体用于,利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
在本方案中,将用于逻辑地址是否有映射的对应关系以对应表的形式体现。具体地,在表中存在两种逻辑地址范围,当接收到读取数据的请求时,判断所需的逻辑地址命中哪一种逻辑地址范围;也可以在表中只维护一种逻辑地址范围,在表中只有存在映射的地址范围,当接收到所需的逻辑地址信息时,检索这个逻辑地址是否在表中的逻辑地址范围内,若是,则进行下一步的查询映射关系表,若否这个逻辑地址没有在表中的逻辑地址范围内,则说明其无映射,直接返回无映射的信息;还可以在表中只维护不存在映射的地址范围,其原理与第二对应表相反,此处不再赘述。
本发明实施例提供一种具体的数据读取的装置,本发明实施例对上述实施例中的无映射信息做了具体地限定和说明,其他模块内容与上述实施例大致相同,此处不再赘述,具体地无映射信息包括NULL。
具体地,当确定了当前所需的逻辑地址无映射关系时,直接返回NULL,告知应用程序无映射关系。
为使上述实施例中的中间关系的建立与更新更方便,本发明实施例提供一种具体的数据读取的装置,具体地,基于上述实施例本发明实施例还包括:
第二接收模块,用于接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
在本方案中,中间关系,也就是一个标识对应的逻辑地址范围,根据实际的写请求动态变化。
具体地,第二接收模块首先接收应用程序对系统的写请求信息,在写请求信息中包括了应用程序需要的逻辑地址以及需要的长度。
分配模块,用于根据所述写请求信息为写请求分配第二物理地址;
具体地,系统的分配模块根据写请求的信息为应用程序分配相应的物理地址的物理空间。
映射增加模块,用于在所述映射关系表中增加所述第二物理地址与所述写请求信息的映射;
具体地,映射增加模块根据分配的物理地址与请求的逻辑地址在具体地映射关系表中添加这对物理地址与逻辑地址的映射。
第一对应表更改模块,用于利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
具体地,当映射关系表增加了一条映射后,对应的有映射的逻辑地址范围也需要增加这部分逻辑地址,无映射的逻辑地址范围内也需要减少这部分逻辑地址。
动态的更新上述实施例中的对应关系表除了上一实施例中增加映射的情况,还存在减少映射的情况,例如释放系统中占用的物理空间,对于这种情况,本发明实施例基于上述实施例提供一种具体的数据读取的装置,本发明实施例在上述实施例的基础上,还包括:
第三接收模块,用于接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
具体的,当删除数据时,系统的第三接收模块接收到数据删除的请求信息,请求信息中包括了要删除的内容对应的逻辑地址与长度;
释放模块,用于根据所述数据删除请求信息释放第三物理地址;
具体地,释放模块利用删除请求信息释放对应的物理地址。
删除模块,用于在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
具体地,由于物理地址被释放,也是就是此物理地址没有对应的逻辑地址时,删除模块需要将映射关系表中原有的与此物理地址对应的映射删除。
第二对应表更新模块,用于利用更新后的映射关系更改所述设有映射标识的连续逻辑地址范围。
具体地,删除映射关系表中对应的映射后,对应的更新设有映射标识的连续逻辑地址范围。与上一实施例中增加映射的更新操作相反,此处不再赘述,具体可以参考上一实施例。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种数据读取的方法,其特征在于,包括:
接收读取数据的所需逻辑地址信息;
利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;连续逻辑地址范围的长度是不固定的;
若否,则返回无映射信息;
若是,则利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
2.根据权利要求1所述的方法,其特征在于,所述利用设有标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系包括:
利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
3.根据权利要求2所述的方法,其特征在于,所述无映射信息包括NULL。
4.根据权利要求1至3中任意一项所述的方法,其特征在于,还包括:
接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
根据所述写请求信息为写请求分配第二物理地址;
在所述映射关系表中增加所述第二物理地址与所述写请求信息的映射;
利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
5.根据权利要求4所述的方法,其特征在于,还包括:
接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
根据所述数据删除请求信息为释放第三物理地址;
在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
利用更新后的映射关系更改所述设有映射标识的连续逻辑地址范围。
6.一种数据读取的装置,其特征在于,包括:
第一接收模块,用于接收读取数据的所需逻辑地址信息;
判断模块,用于利用设有映射标识的连续逻辑地址范围确定所述所需逻辑地址信息是否存在映射关系;所述标识用来表示所述连续逻辑地址范围是否有映射关系;所述映射关系是逻辑地址与物理地址的映射关系;连续逻辑地址范围的长度是不固定的;
第一返回模块,用于当所述所需逻辑地址信息不存在映射关系时,返回无映射信息;
第二返回模块,用于当所述所需逻辑地址信息存在映射关系时,利用逻辑地址与物理地址的映射关系表确定并返回所述所需逻辑地址信息对应的第一物理地址。
7.根据权利要求6所述的装置,其特征在于,所述判断模块,具体用于,利用第一对应表或第二对应表或第三对应表确定所述所需逻辑地址信息是否存在映射关系;
其中,所述第一对应表包括,设有第一标识的第一连续逻辑地址与设有第二标识的第二连续逻辑地址;其中所述第一标识用来表示所述连续逻辑地址范围有映射关系;所述第二标识用来表示所述连续逻辑地址范围没有映射关系;
所述第二对应表,包括所述第一连续逻辑地址;
所述第三对应表,包括所述第二连续逻辑地址。
8.根据权利要求7所述的装置,其特征在于,所述无映射信息包括NULL。
9.根据权利要求6至8中任意一项所述的装置,其特征在于,还包括:
第二接收模块,用于接收数据写请求信息;其中所述数据写请求信息中包括逻辑地址信息;
分配模块,用于根据所述写请求信息为写请求分配第二物理地址;
映射增加模块,用于在所述映射关系表中增加所述第二物理地址与写请求信息的映射;
第一对应表更改模块,用于利用更新后的映射关系表更改所述设有映射标识的连续逻辑地址范围。
10.根据权利要求9所述的装置,其特征在于,还包括:
第三接收模块,用于接收数据删除请求信息;其中所述数据删除请求信息中包括逻辑地址信息;
释放模块,用于根据所述数据删除请求信息释放第三物理地址;
删除模块,用于在所述映射关系表中删除所述第三物理地址与所述数据删除请求信息的映射;
第二对应表更新模块,用于利用更新后的映射关系更改所述设有映射标识的连续逻辑地址范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710867819.1A CN107632944B (zh) | 2017-09-22 | 2017-09-22 | 一种读取数据的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710867819.1A CN107632944B (zh) | 2017-09-22 | 2017-09-22 | 一种读取数据的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107632944A CN107632944A (zh) | 2018-01-26 |
CN107632944B true CN107632944B (zh) | 2021-06-18 |
Family
ID=61102472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710867819.1A Active CN107632944B (zh) | 2017-09-22 | 2017-09-22 | 一种读取数据的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107632944B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111240601B (zh) * | 2020-01-19 | 2022-07-22 | 苏州浪潮智能科技有限公司 | 一种分区空间的超级块确定方法、装置、设备及存储介质 |
CN112559564B (zh) * | 2020-11-19 | 2022-08-12 | 山东云海国创云计算装备产业创新中心有限公司 | 一种应用层状态信息的存取方法、装置和介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102265265A (zh) * | 2008-10-28 | 2011-11-30 | 枢轴3公司 | 针对raid系统中的多种故障进行保护的方法和系统 |
CN102543184A (zh) * | 2010-12-22 | 2012-07-04 | 群联电子股份有限公司 | 存储器储存装置、其存储器控制器与数据写入方法 |
CN103049390A (zh) * | 2012-12-14 | 2013-04-17 | 华为技术有限公司 | 应用元数据的数据处理方法及存储系统 |
CN104426965A (zh) * | 2013-08-30 | 2015-03-18 | 华为技术有限公司 | 自管理存储方法和系统 |
CN107122130A (zh) * | 2017-04-13 | 2017-09-01 | 杭州宏杉科技股份有限公司 | 一种数据重删方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8239650B2 (en) * | 2007-01-31 | 2012-08-07 | Broadcom Corporation | Wirelessly configurable memory device addressing |
US9104546B2 (en) * | 2010-05-24 | 2015-08-11 | Silicon Motion Inc. | Method for performing block management using dynamic threshold, and associated memory device and controller thereof |
CN103279366B (zh) * | 2013-04-24 | 2016-08-10 | 中国科学院苏州纳米技术与纳米仿生研究所 | 固态硬盘及掉电后基于固态硬盘快速开机的方法 |
-
2017
- 2017-09-22 CN CN201710867819.1A patent/CN107632944B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102265265A (zh) * | 2008-10-28 | 2011-11-30 | 枢轴3公司 | 针对raid系统中的多种故障进行保护的方法和系统 |
CN102543184A (zh) * | 2010-12-22 | 2012-07-04 | 群联电子股份有限公司 | 存储器储存装置、其存储器控制器与数据写入方法 |
CN103049390A (zh) * | 2012-12-14 | 2013-04-17 | 华为技术有限公司 | 应用元数据的数据处理方法及存储系统 |
CN104426965A (zh) * | 2013-08-30 | 2015-03-18 | 华为技术有限公司 | 自管理存储方法和系统 |
CN107122130A (zh) * | 2017-04-13 | 2017-09-01 | 杭州宏杉科技股份有限公司 | 一种数据重删方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107632944A (zh) | 2018-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109542333B (zh) | 存储器系统及控制非易失性存储器的控制方法 | |
EP3367251B1 (en) | Storage system and solid state hard disk | |
CN109725846B (zh) | 存储器系统及控制方法 | |
CN106294190B (zh) | 一种存储空间管理方法及装置 | |
US8214582B2 (en) | Non-volatile memory system storing data in single-level cell or multi-level cell according to data characteristics | |
US9489409B2 (en) | Rollover strategies in a N-bit dictionary compressed column store | |
EP2645259B1 (en) | Method, device and system for caching data in multi-node system | |
TWI684098B (zh) | 記憶體系統及控制非揮發性記憶體之控制方法 | |
WO2017107414A1 (zh) | 文件操作方法和装置 | |
US11314689B2 (en) | Method, apparatus, and computer program product for indexing a file | |
CN108959113B (zh) | 用于闪存感知堆存储器管理的方法和系统 | |
US20040064463A1 (en) | Memory-efficient metadata organization in a storage array | |
KR20140042432A (ko) | 컴퓨팅 시스템 및 컴퓨팅 시스템의 데이터 관리 방법 | |
CN114546295B (zh) | 一种基于zns固态硬盘的智能写分配方法和装置 | |
US11928359B2 (en) | Memory swapping method and apparatus | |
CN115357540B (zh) | 存储系统及其计算存储处理器、固体硬盘和数据读写方法 | |
CN107632944B (zh) | 一种读取数据的方法及装置 | |
CN113835639B (zh) | 一种i/o请求处理方法、装置、设备及可读存储介质 | |
US11669445B2 (en) | Method for establishing hierarchical look-up tables and/or inquiring memory address according to hierarchical look-up tables | |
CN113157606A (zh) | 一种缓存器实现方法、装置和数据处理设备 | |
US11256630B2 (en) | Cache address mapping method and related device | |
CN115437579B (zh) | 一种元数据管理方法、装置、计算机设备及可读存储介质 | |
CN117215485A (zh) | Zns ssd管理方法及数据写入方法、存储装置、控制器 | |
CN107111549B (zh) | 一种文件系统的管理方法及装置 | |
CN115079957B (zh) | 请求处理方法、装置、控制器、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |