CN110781101A - 一种一对多映射关系的存储方法、装置、电子设备及介质 - Google Patents
一种一对多映射关系的存储方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN110781101A CN110781101A CN201911025169.1A CN201911025169A CN110781101A CN 110781101 A CN110781101 A CN 110781101A CN 201911025169 A CN201911025169 A CN 201911025169A CN 110781101 A CN110781101 A CN 110781101A
- Authority
- CN
- China
- Prior art keywords
- block address
- logical block
- storage page
- address storage
- storing
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
- G06F12/0653—Configuration or reconfiguration with centralised address assignment
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种一对多映射关系的存储方法,针对相同物理块地址存在多个与之对应的逻辑块地址的情况,本申请首先创建了与该物理块地址存在关联的逻辑块地址存储页,即使用能存储多个内容的页来统一存储与该物理块地址对应的多个不同的逻辑块地址,为尽可能存储更多的逻辑块地址,该逻辑块地址存储页中仅存储各逻辑块地址。应用本申请的方案,可避免现有技术由于重删功能导致B+树会通过创建多个相同的树节点的方式来存储较多的对应关系,进而导致丧失标准B+树需要满足的唯一性要求,并在唯一性不满足的情况下使得检索存在疏漏或速度较慢的问题。本申请还同时公开了一对多映射关系的存储装置、电子设备及可读存储介质,具有上述有益效果。
Description
技术领域
本申请涉及全闪存储技术领域,特别涉及一种一对多映射关系的存储方法、装置、电子设备及可读存储介质。
背景技术
为实现数据存储性能的最大化和安全的最优化,出现了采用全闪存储技术搭配SSD(固态硬盘),以通过软件定义的方式优化软件栈,达到与适配SSD盘无缝连接实现目的的方式。
全闪存储软件栈中存在一个非常重要的功能模块—元数据管理模块,由于元数据是描述数据的数据,比一般意义的数据范畴更加广泛的数据(不仅仅是表示数据的类型、名称、值等信息,也进一步提供了数据的上下文信息,比如数据所属域、数据来源等等),因此,如何有效的管理元数据和使用元数据,在优化全闪存储软件栈领域是一个非常值得探讨的问题。
在全闪存储中,有一个非常重要的特性是重删功能,重删功能就是重复的数据在SSD上只存储一份,因此重删功能可以大大节省SSD空间,达到容量缩减的功能。但重删功能也会同时产生多个LBA地址(Logical Block Address逻辑块地址)与一个PBA地址(Physical Block Address物理块地址)的映射关系。在某些特定场景下会导致存在大量指向相同物理块地址的不同的逻辑块地址,而标准的B+树却无法很好的存储P-L之间的这种一对多的映射关系,从而也就不能满足快速的查找P-L的键值对的对应关系。
因此,如何克服上述现有技术缺陷,是本领域技术人员亟待解决的问题。
发明内容
本申请的目的是提供一种一对多映射关系的存储方法、装置、电子设备及可读存储介质,以使在采用B+树存储的一对多的映射关系可以正确的被检索到,符合B+树的设计标准,进而减少因错误的检索出现的一系列问题。
为实现上述目的,本申请提供了一种一对多映射关系的存储方法,包括:
获取对应于相同的物理块地址的多个不同逻辑块地址;
创建与所述物理块地址相关联的逻辑块地址存储页;
仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页,得到由所述物理块地址分别与存储在所述逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
可选的,当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时,还包括:
创建第二逻辑块地址存储页;
将所述第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;其中,所述第一逻辑块地址存储页为与所述物理块地址建立直接关联关系的逻辑块地址存储页;
将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。
可选的,该一对多映射关系的存储方法还包括:
为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。
可选的,该一对多映射关系的存储方法还包括:
监测所述逻辑块地址存储页中逻辑块地址的剩余个数;
当所述剩余个数小于标准B+树结构所能够容纳的个数时,换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。
为实现上述目的,本申请还提供了一种一对多映射关系的存储装置,该存储装置包括:
多逻辑块地址获取单元,用于获取对应于相同的物理块地址的多个不同逻辑块地址;
逻辑块地址存储页创建单元,用于创建与所述物理块地址相关联的逻辑块地址存储页;
多逻辑块地址存储单元,用于仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页,得到由所述物理块地址分别与存储在所述逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
可选的,该一对多映射关系的存储装置还包括:
第二逻辑块地址存储页创建单元,用于当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时,创建第二逻辑块地址存储页;
逻辑块地址存储页地址关联存储单元,用于将所述第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;其中,所述第一逻辑块地址存储页为与所述物理块地址建立直接关联关系的逻辑块地址存储页;
逻辑块地址***存储单元,用于将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。
可选的,该一对多映射关系的存储装置还包括:
额外标识附加单元,用于为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。
可选的,该一对多映射关系的存储装置还包括:
剩余个数监测单元,用于监测所述逻辑块地址存储页中逻辑块地址的剩余个数;
普通方式换用单元,用于当所述剩余个数小于标准B+树结构所能够容纳的个数时,换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。
为实现上述目的,本申请提供了一种电子设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上述内容所描述的一对多映射关系的存储方法。
为实现上述目的,本申请还提供了一种可读存储介质,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述内容所描述的一对多映射关系的存储方法。
本申请提供了一种一对多映射关系的存储方法,包括:获取对应于相同的物理块地址的多个不同逻辑块地址;创建与所述物理块地址相关联的逻辑块地址存储页;仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页,以形成每个不同的逻辑块地址与相同的物理块地址之间的映射关系。
显然,针对相同物理块地址存在多个与之对应的逻辑块地址的情况,区别于现有一对多映射关系在B+树上的存储方式,本申请首先创建了与该物理块地址存在关联的逻辑块地址存储页,即使用能存储多个内容的页来统一存储与该物理块地址对应的多个不同的逻辑块地址,为尽可能存储更多的逻辑块地址,该逻辑块地址存储页中仅存储各逻辑块地址,而不是现有技术中同时存储逻辑块地址和物理块地址。应用本申请的方案,可避免现有技术由于重删功能导致同一物理块地址在对应较多不同逻辑块地址的情况下,B+树会通过创建多个相同的树节点的方式来存储较多的对应关系,进而导致丧失标准B+树需要满足的唯一性要求,并在唯一性不满足的情况下使得检索存在疏漏或速度较慢的问题。
本申请同时还提供了一种一对多映射关系的存储装置、电子设备及可读存储介质,具有上述有益效果,在此不再赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为全闪存储技术中访问元数据的流程示意图;
图2为一种B+树的结构示意图;
图3为一个包含具体内容的B+树的结构示意图;
图4为本申请实施例提供的一种一对多映射关系的存储方法的流程图;
图5为本申请实施例提供的一种与图4方案对应的新型B+树的结构示意图;
图6为本申请实施例提供的存储方法中一种利用多个逻辑块地址存储页串接式存储更多逻辑块地址的方法的流程图;
图7为本申请实施例提供的一种与图6方案对应的新型B+树的结构示意图;
图8为本申请实施例提供的一种根据逻辑块地址剩余个数调整一对多映射关系存储的方式的流程图;
图9为本申请实施例提供的一种一对多映射关系的存储装置的结构框图。
具体实施方式
本申请的目的是提供一种一对多映射关系的存储方法、装置、电子设备及可读存储介质,以使在采用B+树存储的一对多的映射关系可以正确的被检索到,符合B+树的设计标准,进而减少因错误的检索出现的一系列问题。
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
为便于理解本申请所提供的方案,本申请首先对全闪存储技术中访问元数据的流程进行介绍,请参见如图1所示的流程示意图:
从图1可以看出,在数据查询请求查询相应的数据时,***会首先查询元数据,找到目标数据的逻辑块地址与物理块地址之间的映射关系(即L-P的映射关系)。这一过程中会首先访问元数据缓存,如果在缓存中查找到对应的元数据,则直接对元数据进行校验后作为该数据查询请求的应答进行返回,否则去SSD盘上查询该元数据,然后同样将查询到的元数据进行校验后作为应答返回给数据查询请求,最后发起该数据查询请求的发起端根据接收到的映射关系去响应的物理块地址获取到该目标数据。
根据上述对元数据和映射关系在I/O处理过程中所起到的作用可知,为了支持全闪存储内部元数据对象的有效查找,需要一种合适的索引结构支持,从而获得较好的查找性能。B+树索引具有O(logn)的查找时间复杂度和50%的空间使用率(非叶子节点作为索引节点,不作为保存数据的节点);B+树查询时通过根节点然后逐级往下遍历直至叶子节点,因此非叶子节点时查询过程中重要的节点,是最常访问的节点,而且层次越低的节点访问频率越高,总而看来B+树有更好的搜索效率,更适合组织元数据对象,因此在该领域广泛使用B+数来存储L-P之间的映射关系。
一种B+树的表现形式可参见图2所示的结构示意图,其中,第0层有8和15两个根节点,第一层在8和15下面分别存在有介于0~8和9~15之间的多个非叶子节点,其中,介于0~8的是2、5和8,介于9~15之间的是11和15。第二层则分别在2、5、8、11和15下面又存在叶子节点1、2、3、5、6、8、9、11、13、15。其中,1和2由于介于0~2之间作为非叶子节点2的叶子节点,3和5由于介于3~5之间作为非叶子节点5的叶子节点,其它依次类推,不再一一赘述。
如图2所示的示意图,本申请还结合实际应用场景,按照现有B+树保存映射关系方式提供了一个具体的B+树,请参见图3。根据图3可以看出,在中间节点一层,存在两个Pt,这是因为由于重删功能导致存在过多的不同逻辑块地址都对应Pt这个物理块地址。在现有B+树的设计标准下,每个中间节点下辖的叶子节点的数量都是存在上限的,一旦超出了数量限制,就只能通过再建立一个代表相同物理块地址的中间节点,以通过增加中间节点数量的方式来间接增加叶子节点的数量从而保存全部的逻辑块地址。但很明显的是,这种方式导致出现了多个相同的中间节点,在唯一性不被满足的情况下,不仅有可能因此不知道应该在哪个中间节点下进行检索从而导致遗漏,还会导致检索的整体效率变得低下。而且相同的索引值对于后续B+树的***、删除等操作会造成困难,必须修改原有算法。
实施例一
请参见图4,图4为本申请实施例提供的一种一对多映射关系的存储方法的流程图,其包括以下步骤:
S101:获取对应于相同的物理块地址的多个不同逻辑块地址;
本步骤旨在获取到对应于相同物理块地址的多个逻辑块地址,即找到需要按照一对多方式形成映射关系的情况。
S102:创建与物理块地址相关联的逻辑块地址存储页;
在S101的基础上,本步骤旨在创建一个与该物理块地址相关联的逻辑块地址存储页。区别于现有技术与该物理块地址分别关联的多个叶子节点的来保存映射关系,本申请提供了一种仅建立一个与该物理块地址关联的逻辑块地址存储页,以用于统一存储所有与该物理块地址存在对应关系的逻辑块地址。根据该逻辑块地址存储页的作用的功能,也可以被称为“溢出页”。
简单来说,按现有B+树的设计标准,一个中间节点通过与其数量不超过上限的叶子节点建立起关联关系,从而形成多个逻辑块地址与物理块地址之间的对应关系,所以其会受限于最大节点数的限制,而现有的通过新增一个相同的中间节点的实现方式又存在缺陷。这一问题产生的原因是现有B+树无法在满足唯一性的基础上保存数量超过最大节点数的逻辑块地址,因此本申请提供了一种创建一个逻辑块地址存储页的实现方式,该逻辑块地址存储页用于将多个不同的逻辑块地址进行统一存储,以在不超过最大节点数限制的前提下保存该映射关系。假定存在A、B、C三个逻辑块地址都对应物理块地址,现有技术是通过构建A-X、B-X和C-X三个映射关系来实现的,这一实现方式对应作为X下层节点的A、B、C三个叶子节点分别与X之间的连线,而本申请则通过将A、B、C同时存储在逻辑块地址存储页中,该逻辑块地址存储页仅与该物理块地址之间存在唯一一条连线,即本申请的方案通过类似(A+B+C)×X的方式以仅需一条关联的方式也存储了A-X、B-X和C-X三个映射关系。
S103:仅将各逻辑块地址分别存储至逻辑块地址存储页,得到由物理块地址分别与存储在逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
在S102的基础上,本步骤限定了该逻辑块地址存储页中仅存储的是每个与该物理块地址对应的逻辑块地址,从而尽可能的节省了逻辑块地址存储页的有限存储空间,使得能够存储尽可能多的逻辑块地址。
根据图3所示的示意图可以看出,由于当采用B+树存储物理块地址与逻辑块地址时,作为中间节点的物理块地址下的叶子节点不仅仅包括该物理块地址对应的逻辑块地址,这是因为该中间节点的物理块地址并不是仅代表自己,而是代表一个临界值,从而与另一个临界值形成一个物理块地址范围,因此该物理块地址作为中间节点的下层节点中会如图3所示,不仅仅包括自己,还包括在该范围内的其它物理块地址,这也是为什么现有B+树的叶子节点中同时存储了对应的物理块地址和逻辑块地址,因为只有这样才能准确的将映射关系保存下来。图3中“Ph”的中间节点与其左边一个中间节点“Pd”,因此“Ph”的叶子节点的覆盖范围为“Pe~Ph”,其叶子节点中也正分别存储与分别与“Pf”、“Pg”、“Ph”对应的逻辑块地址“L9”、“La”、“Lb”。应当理解的是,叶子节点存储空间非常有限,因此当每条信息包含的信息越多时,也就导致存储的条数越少。由于仅保存逻辑块地址,与叶子节点地位相同的逻辑块地址存储页中可至少存储两倍于单个叶子节点中存储的信息量。
因此,本申请所给出的方案适用在某个物理块地址对应了较多的逻辑块地址的情况下,主要是为了克服现有解决方案会导致不满足唯一性所带来的一系列问题。因此可参见应用本申请所提供的方案后对图3调整后得到的图5的示意图,如图5所示,针对存在数量较多的都与物理块地址“Pt”存在映射关系的逻辑块地址,本申请创建了一个与该“Pt”关联的逻辑块地址存储页,该逻辑块地址存储页中仅存储了所有与“Pt”对应的逻辑块地址,由于该逻辑块地址存储页仅相当于一个该“Pt”的叶子节点,也就说是仅通过一个叶子节点的名额就存储全部的逻辑块地址,显著减低了会超出最大节点数的可能性,从而实现了保证仅存在一个“Pt”节点的目的。
根据上述内容对本实施例提供的一对多映射关系的存储方法的说明可知,针对相同物理块地址存在多个与之对应的逻辑块地址的情况,区别于现有一对多映射关系在B+树上的存储方式,本实施例首先创建了与该物理块地址存在关联的逻辑块地址存储页,即使用能存储多个内容的页来统一存储与该物理块地址对应的多个不同的逻辑块地址,为尽可能存储更多的逻辑块地址,该逻辑块地址存储页中仅存储各逻辑块地址,而不是现有技术中同时存储逻辑块地址和物理块地址。应用本实施例的方案,可避免现有技术由于重删功能导致同一物理块地址在对应较多不同逻辑块地址的情况下,B+树会通过创建多个相同的树节点的方式来存储较多的对应关系,进而导致丧失标准B+树需要满足的唯一性要求,并在唯一性不满足的情况下使得检索存在疏漏或速度较慢的问题。
采用这种设计B+树可以很好的满足这种P-L一对多的映射关系存储功能,而且查找的效率几乎不会有降低;因此该方法可以获得高效的元数据访问,使数据组织的可用性更高,增加数据的有效性,提高***效率。
针对某个物理块地址可能对应有数量特别多的不同的逻辑块地址的情况,单个的逻辑块地址存储页可能受信息容量限制无法全部存储完。为解决这一问题,本申请提供了一种如图6所示的一种利用多个逻辑块地址存储页串接式存储更多逻辑块地址的方法,包括以下步骤:
S201:创建第二逻辑块地址存储页;
S202:将第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;
其中,该第一逻辑块地址存储页为与物理块地址建立直接关联关系的逻辑块地址存储页。
S203:将剩余的逻辑块地址分别存储至第二逻辑块地址存储页。
为便于理解,可以参见按本实施例进行处理得到的图7所示的示意图,可以看出,第二逻辑块地址存储页与第一逻辑块地址存储页通过串接的方式形成一个以页为单位的链,串接的方式为将导向第二逻辑块地址存储页的地址写在第一逻辑块地址存储页的最后一项。按照这种方式,可以在依次串接多个不同的逻辑块地址存储页,从而完成将极大量的逻辑块地址完成存储,进而形成正确的映射关系。
相应的,在检索时将会通过遍历的方式依次从第一到第二逻辑块地址存储页的方式依次检索。
进一步的,为便于获知是否存在串接的另一逻辑块地址存储页,还可以为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识,以通过查询是否附加有该额外标识的方式快速判断。更进一步的,还可以通过区别不同的额外标识的方式使得该额外标识具有标识当前逻辑块地址存储页下方还共串接有多少个其它逻辑块地址存储页的效果。
在上述任意实施例的基础上,由于数据的变化,映射关系不仅会新增也会减少,针对对应与某个物理块地址的逻辑块地址的数量减少到一定数量的情况,本申请还通过图8提供了一种处理方式,包括如下步骤:
S301:监测逻辑块地址存储页中逻辑块地址的剩余个数;
S302:当剩余个数小于标准B+树结构所能够容纳的个数时,换用标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各逻辑块地址。
可以看出,当剩余个数小于标准B+树结构所能够容纳的个数时,本实施例将不再使用逻辑块地址存储页来存储多个逻辑块地址,而是重新换用标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各逻辑块地址。当然,换用回的标准当然不超出最大节点数的限制、满足唯一性的情况。换用回是为了尽可能的减少自定义修改部分,从而尽可能的保证***稳定运行。
因为情况复杂,无法一一列举进行阐述,本领域技术人员应能意识到根据本申请提供的基本方法原理结合实际情况可以存在很多的例子,在不付出足够的创造性劳动下,应均在本申请的保护范围内。
下面请参见图9,图9为本申请实施例提供的一种一对多映射关系的存储装置的结构框图,该装置可以包括:
多逻辑块地址获取单元100,用于获取对应于相同的物理块地址的多个不同逻辑块地址;
逻辑块地址存储页创建单元200,用于创建与物理块地址相关联的逻辑块地址存储页;
多逻辑块地址存储单元300,用于仅将各逻辑块地址分别存储至逻辑块地址存储页,得到由物理块地址分别与存储在逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
进一步的,该一对多映射关系的存储装置还可以包括:
第二逻辑块地址存储页创建单元,用于当各逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时,创建第二逻辑块地址存储页;
逻辑块地址存储页地址关联存储单元,用于将第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;其中,第一逻辑块地址存储页为与物理块地址建立直接关联关系的逻辑块地址存储页;
逻辑块地址***存储单元,用于将剩余的逻辑块地址分别存储至第二逻辑块地址存储页。
更进一步的,该一对多映射关系的存储装置还可以包括:
额外标识附加单元,用于为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。
更进一步的,该一对多映射关系的存储装置还可以包括:
剩余个数监测单元,用于监测逻辑块地址存储页中逻辑块地址的剩余个数;
普通方式换用单元,用于当剩余个数小于标准B+树结构所能够容纳的个数时,换用标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各逻辑块地址。
基于上述实施例,本申请还提供了一种电子设备,该电子设备可以包括存储器和处理器,其中,该存储器中存有计算机程序,该处理器调用该存储器中的计算机程序时,可以实现上述实施例所提供的步骤。当然,该电子设备还可以包括各种必要的网络接口、电源以及其它零部件等。
本申请还提供了一种计算机可读存储介质,其上存有计算机程序,该计算机程序被执行终端或处理器执行时可以实现上述实施例所提供的步骤。该存储介质可以包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random AccessMemory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以对本申请进行若干改进和修饰,这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是,在本说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其它要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种一对多映射关系的存储方法,其特征在于,包括:
获取对应于相同的物理块地址的多个不同逻辑块地址;
创建与所述物理块地址相关联的逻辑块地址存储页;
仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页,得到由所述物理块地址分别与存储在所述逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
2.根据权利要求1所述的存储方法,其特征在于,当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时,还包括:
创建第二逻辑块地址存储页;
将所述第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;其中,所述第一逻辑块地址存储页为与所述物理块地址建立直接关联关系的逻辑块地址存储页;
将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。
3.根据权利要求2所述的存储方法,其特征在于,还包括:
为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。
4.根据权利要求1至3任一项所述的存储方法,其特征在于,还包括:
监测所述逻辑块地址存储页中逻辑块地址的剩余个数;
当所述剩余个数小于标准B+树结构所能够容纳的个数时,换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。
5.一种一对多映射关系的存储装置,其特征在于,包括:
多逻辑块地址获取单元,用于获取对应于相同的物理块地址的多个不同逻辑块地址;
逻辑块地址存储页创建单元,用于创建与所述物理块地址相关联的逻辑块地址存储页;
多逻辑块地址存储单元,用于仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页,得到由所述物理块地址分别与存储在所述逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。
6.根据权利要求5所述的存储装置,其特征在于,还包括:
第二逻辑块地址存储页创建单元,用于当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时,创建第二逻辑块地址存储页;
逻辑块地址存储页地址关联存储单元,用于将所述第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项;其中,所述第一逻辑块地址存储页为与所述物理块地址建立直接关联关系的逻辑块地址存储页;
逻辑块地址***存储单元,用于将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。
7.根据权利要求6所述的存储装置,其特征在于,还包括:
额外标识附加单元,用于为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。
8.根据权利要求5至7任一项所述的存储装置,其特征在于,还包括:
剩余个数监测单元,用于监测所述逻辑块地址存储页中逻辑块地址的剩余个数;
普通方式换用单元,用于当所述剩余个数小于标准B+树结构所能够容纳的个数时,换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。
9.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于在执行所述计算机程序时,实现如权利要求1至4任一项所述的一对多映射关系的存储方法。
10.一种可读存储介质,其特征在于,所述可读存储介质中存储有计算机程序,所述计算机程序在被处理器执行时,实现如权利要求1至4任一项所述的一对多映射关系的存储方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911025169.1A CN110781101A (zh) | 2019-10-25 | 2019-10-25 | 一种一对多映射关系的存储方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911025169.1A CN110781101A (zh) | 2019-10-25 | 2019-10-25 | 一种一对多映射关系的存储方法、装置、电子设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110781101A true CN110781101A (zh) | 2020-02-11 |
Family
ID=69386794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911025169.1A Pending CN110781101A (zh) | 2019-10-25 | 2019-10-25 | 一种一对多映射关系的存储方法、装置、电子设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110781101A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022037016A1 (zh) * | 2020-08-20 | 2022-02-24 | 苏州浪潮智能科技有限公司 | 一种树结构数据的存储方法、***及相关装置 |
CN116880780A (zh) * | 2023-09-08 | 2023-10-13 | 合肥康芯威存储技术有限公司 | 树的数据写入方法、装置、机器可读介质及存储器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101398783A (zh) * | 2007-09-28 | 2009-04-01 | 株式会社日立制作所 | 存储装置以及数据重复排除方法 |
CN103823865A (zh) * | 2014-02-25 | 2014-05-28 | 南京航空航天大学 | 一种数据库主存索引方法 |
CN104102586A (zh) * | 2013-04-15 | 2014-10-15 | 中兴通讯股份有限公司 | 一种地址映射处理的方法、装置 |
US20170316042A1 (en) * | 2016-04-27 | 2017-11-02 | Sap Se | Index page with latch-free access |
CN108319625A (zh) * | 2017-01-17 | 2018-07-24 | 广州市动景计算机科技有限公司 | 文件合并方法和装置 |
CN109101608A (zh) * | 2018-08-03 | 2018-12-28 | 郑州云海信息技术有限公司 | 一种数据存储方法、数据查询方法及装置 |
-
2019
- 2019-10-25 CN CN201911025169.1A patent/CN110781101A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101398783A (zh) * | 2007-09-28 | 2009-04-01 | 株式会社日立制作所 | 存储装置以及数据重复排除方法 |
CN104102586A (zh) * | 2013-04-15 | 2014-10-15 | 中兴通讯股份有限公司 | 一种地址映射处理的方法、装置 |
CN103823865A (zh) * | 2014-02-25 | 2014-05-28 | 南京航空航天大学 | 一种数据库主存索引方法 |
US20170316042A1 (en) * | 2016-04-27 | 2017-11-02 | Sap Se | Index page with latch-free access |
CN108319625A (zh) * | 2017-01-17 | 2018-07-24 | 广州市动景计算机科技有限公司 | 文件合并方法和装置 |
CN109101608A (zh) * | 2018-08-03 | 2018-12-28 | 郑州云海信息技术有限公司 | 一种数据存储方法、数据查询方法及装置 |
Non-Patent Citations (2)
Title |
---|
徐逸文 等: "一种处理B+树重复键值的方法", 《计算机工程》 * |
韩帅军: "面向归档存储的重复数据删除优化方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022037016A1 (zh) * | 2020-08-20 | 2022-02-24 | 苏州浪潮智能科技有限公司 | 一种树结构数据的存储方法、***及相关装置 |
CN116880780A (zh) * | 2023-09-08 | 2023-10-13 | 合肥康芯威存储技术有限公司 | 树的数据写入方法、装置、机器可读介质及存储器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2663358C2 (ru) | Устройство и способ кластерного хранения | |
KR101994021B1 (ko) | 파일 조작 방법 및 장치 | |
CN106294190B (zh) | 一种存储空间管理方法及装置 | |
CN110147204B (zh) | 一种元数据落盘方法、装置、***及计算机可读存储介质 | |
CN110018998B (zh) | 一种文件管理方法、***及电子设备和存储介质 | |
CN111125447A (zh) | 一种元数据访问方法、装置、设备及可读存储介质 | |
EP2863310A1 (en) | Data processing method and apparatus, and shared storage device | |
CN105468642A (zh) | 数据的存储方法及装置 | |
JP2005267600A5 (zh) | ||
KR20200122994A (ko) | 키 값 첨부 | |
US9977598B2 (en) | Electronic device and a method for managing memory space thereof | |
CN110399096B (zh) | 分布式文件***元数据缓存重删的方法、装置以及设备 | |
CN109213450B (zh) | 一种基于闪存阵列的关联元数据删除方法、装置及设备 | |
CN112148217B (zh) | 全闪存储***的重删元数据的缓存方法、装置及介质 | |
CN110781101A (zh) | 一种一对多映射关系的存储方法、装置、电子设备及介质 | |
CN108874930A (zh) | 文件属性信息统计方法、装置、***、设备及存储介质 | |
EP4137963A1 (en) | Persistent key value storage device with hashing and method for operating the same | |
CN110688065A (zh) | 一种存储空间管理方法、***、电子设备及存储介质 | |
CN115437579B (zh) | 一种元数据管理方法、装置、计算机设备及可读存储介质 | |
CN111984650A (zh) | 一种树结构数据的存储方法、***及相关装置 | |
CN115576956B (zh) | 一种数据处理方法、***、设备以及存储介质 | |
CN107315806B (zh) | 一种基于文件***的嵌入式存储方法和装置 | |
CN115964002A (zh) | 一种电能表终端档案管理方法、装置、设备及介质 | |
CN105243099A (zh) | 一种基于翻译文件的大数据实时存储方法 | |
CN111857556A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200211 |
|
RJ01 | Rejection of invention patent application after publication |