CN113127382A - 用于追加写的数据读取方法、装置、设备和介质 - Google Patents
用于追加写的数据读取方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN113127382A CN113127382A CN202110450387.0A CN202110450387A CN113127382A CN 113127382 A CN113127382 A CN 113127382A CN 202110450387 A CN202110450387 A CN 202110450387A CN 113127382 A CN113127382 A CN 113127382A
- Authority
- CN
- China
- Prior art keywords
- level index
- index
- logical address
- target cache
- data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000004590 computer program Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本申请公开了一种用于追加写的数据读取方法、装置、设备、介质和程序产品,涉及云计算领域,尤其涉及一种云存储技术。具体实现方案为:响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。本申请可以减少读数据请求命中二级索引时两次读盘的次数,降低用户读延迟,提高追加写存储引擎的数据读取速度。
Description
技术领域
本申请涉及云计算领域,尤其涉及一种云存储技术,具体涉及一种用于追加写的数据读取方法、装置、设备、介质和程序产品。
背景技术
目前,主流非易失性存储介质(SSD/HDD)追加写性能远高于随机写,因此,追加写的存储系统往往能够充分发挥硬件性能。由于追加写改变了原有的数据位置,因此,需要维护一个逻辑地址到物理地址的映射关系(LBA[logical block address]—PBA[Physicalblock address]),即索引信息。
在追加写存储引擎中,采用将数据和索引信息共享数据流的方法,数据和索引信息都追加写入存储系统中,以消除磁盘随机写。具体为:将若干相邻索引信息打包写入存储系统,然后在内存中建立一条二级索引,指向索引信息在存储系统中的位置,同时释放内存中的索引信息。
但是,当读取数据命中二级索引时,需要先从存储系统中读取二级索引指向的索引信息,然后再根据读取的索引信息从存储系统中读取用户数据,且后续的读请求再次命中该二级索引时,需要重复这个过程。因此,一个用户读请求需要两次随机读盘,造成读请求延迟大大增加。
发明内容
本申请提供一种用于追加写的数据读取方法、装置、设备、介质和程序产品,以降低用户读延迟,提高追加写存储引擎的数据读取速度。
第一方面,本申请提供了一种用于追加写的数据读取方法,包括:
响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;
根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;
其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
第二方面,本申请还提供了一种用于追加写的数据读取装置,包括:
一级索引获取模块,用于响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;
第一数据获取模块,用于根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;
其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
第三方面,本申请还提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本申请任意实施例所述的用于追加写的数据读取方法。
第四方面,本申请还提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本申请任意实施例所述的用于追加写的数据读取方法。
第五方面,本申请还提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现本申请任意实施例所述的用于追加写的数据读取方法。
应当理解,本部分所描述的内容并非旨在标识本申请的关键或重要特征,也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解,上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是根据本申请实施例的用于追加写的数据读取方法的流程示意图;
图2是根据本申请实施例的用于追加写的数据读取方法的流程示意图;
图3是根据本申请实施例的用于追加写的数据读取方法的流程示意图;
图4是根据本申请实施例的用于追加写的数据读取装置的结构示意图;
图5是用来实现本申请实施例的用于追加写的数据读取方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本申请实施例的用于追加写的数据读取方法的流程示意图,本实施例可适用于在追加写存储引擎中进行读数据的情况,涉及云计算领域,尤其涉及一种云存储技术。该方法可由一种用于追加写的数据读取装置来执行,该装置采用软件和/或硬件的方式实现,优选是配置于电子设备中,例如计算机设备或服务器等。如图1所示,该方法具体包括如下:
S101、响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从目标缓存存储的该二级索引中,获取逻辑地址对应的一级索引。
其中,目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
具体的,在追加写存储引擎中,是将若干相邻索引信息打包写入存储系统,然后在内存中建立一条二级索引,指向索引信息在存储系统中的位置,同时释放内存中的索引信息。当读取数据命中二级索引时,需要先从存储系统中读取二级索引指向的索引信息,然后再根据读取的索引信息从存储系统中读取用户数据。因此,当后续的读请求再次命中该二级索引时,需要重复这个过程。那么,一个用户读请求需要两次随机读盘,造成读请求延迟大大增加,影响用户读数据的速度。
为解决该问题,本申请中将追加写数据的二级索引及其对应的一级索引存储到目标缓存中,例如LRU(Least recently used,最近最少使用)catch等缓存。由此,当读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引时,先判断其是否命中目标缓存,若命中,则可以直接从目标缓存存储的该二级索引中获取逻辑地址对应的一级索引,而无需从磁盘中进行读取,从而减少随机读盘的次数。
S102、根据一级索引从磁盘中读取逻辑地址对应的数据。
获取到一级索引后,即可从磁盘中读取该逻辑地址对应的数据,并返回用户,完成一次读数据过程。
本申请实施例的技术方案,将二级索引添加至目标缓存,并在数据读取时,先判断逻辑地址对应的二级索引是否命中目标缓存,如果命中,则可以直接从目标缓存中的二级索引中获取对应的一级索引,并根据该一级索引从磁盘中读取数据,相比现有技术而言,可以减少用户读请求命中二级索引时两次读盘的次数,降低用户读延迟,提高追加写存储引擎的数据读取速度。
图2是根据本申请实施例的用于追加写的数据读取方法的流程示意图,本实施例在上述实施例的基础上进一步进行优化。如图2所示,该方法具体包括如下:
S201、判断读数据请求中的逻辑地址在内存中对应的索引信息是否属于二级索引,如果是,则执行S202。
S202、判断该二级索引是否命中目标缓存,如果是,则执行S203和S204。
其中,目标缓存可以是以链表的形式存在,追加写数据的二级索引是从链表的头部至尾部依次进行存储。而由于每个二级索引所对应的一级索引的个数不尽相同,占用内存也不同,因此,目标缓存的容量阈值是根据追加写数据的二级索引中对应的一级索引的个数进行配置。
S203、从目标缓存存储的该二级索引中,获取逻辑地址对应的一级索引,根据一级索引从磁盘中读取逻辑地址对应的数据。
S204、在目标缓存中将该二级索引的存储位置变更到链表的头部,目标缓存中存储的其他二级索引依次向链表的尾部移动。
具体的,每次当读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,除了按照S203进行读数据之外,还需要在目标缓存中将该二级索引的存储位置变更到链表的头部,目标缓存中存储的其他二级索引依次向链表的尾部移动。例如,当前命中的二级索引在链表中存储的位置为中部,那么就将其他二级索引依次往链表的尾部移动,空出链表头部的位置用于存储当前命中的这个二级索引。因此,链表中越往头部存储的二级索引的数据读取热度越高,越往尾部存储的二级索引的数据读取热度越低。将热度越高的二级索引存储于链表的头部,能够进一步提高数据读取的速度。
需要说明的是,S203和S204两个操作可以是同时执行,也可以是先执行S203,或者先执行S204,本申请实施例对S203和S204之间的执行顺序不做任何限定。
本申请实施例的技术方案,将二级索引添加至目标缓存,并在数据读取时,先判断逻辑地址对应的二级索引是否命中目标缓存,如果命中,则可以直接从目标缓存中的二级索引中获取对应的一级索引,并根据该一级索引从磁盘中读取数据,相比现有技术而言,可以减少用户读请求命中二级索引时两次读盘的次数,提升用户读延迟,提高追加写存储引擎的数据读取速度。同时,将热度越高的二级索引存储于链表的头部,能够进一步提高数据读取的速度。
图3是根据本申请实施例的用于追加写的数据读取方法的流程示意图,本实施例在上述实施例的基础上进一步进行优化。如图3所示,该方法具体包括如下:
S301、判断读数据请求中的逻辑地址在内存中对应的索引信息是属于二级索引还是一级索引,如果是一级索引,则执行S302,如果是二级索引,则执行S303。
S302、根据该一级索引从磁盘中读取逻辑地址对应的数据。
S303、判断该二级索引是否命中目标缓存,如果是,则执行S304和S305,如果否,则执行S306和S307。
S304、从目标缓存存储的该二级索引中,获取逻辑地址对应的一级索引,根据一级索引从磁盘中读取逻辑地址对应的数据。
S305、在目标缓存中将该二级索引的存储位置变更到链表的头部,目标缓存中存储的其他二级索引依次向链表的尾部移动。
S306、从磁盘中获取逻辑地址对应的一级索引,并根据该一级索引从磁盘中读取逻辑地址对应的数据。
S307、将该二级索引及其对应的一级索引添加到链表的头部。
具体的,当读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,但是该二级索引未命中目标缓存,那么就从磁盘中获取逻辑地址对应的一级索引,并根据该一级索引从磁盘中读取逻辑地址对应的数据。此外,还需要将该二级索引及其对应的一级索引添加到链表的头部。
在添加二级索引之前,可以先根据该二级索引中对应的一级索引的数量之和,确定目标缓存中所需的目标容量,如果目标缓存中当前剩余容量大于或等于目标容量,则可以直接添加,如果小于目标容量,则从链表的尾部释放现存的二级索引,直至释放后的剩余容量大于或等于该目标容量为止,然后再将当前的二级索引添加到链表的头部。由此,目标缓存中以二级索引为单位,从链表尾部开始对热度较低的二级索引进行淘汰,以释放足够的空间存储当前二级索引。
需要说明的是,S306和S307两个操作可以是同时执行,也可以是先执行S306,或者先执行S307,本申请实施例对S306和S307之间的执行顺序不做任何限定。
本申请实施例的技术方案,将二级索引添加至目标缓存,且确保链表中从头部至尾部存储的二级索引对应的数据热度逐渐降低,在减少用户读请求命中二级索引时两次读盘的次数同时,又进一步提高了数据读取速度。
图4是根据本申请实施例的用于追加写的数据读取装置的结构示意图,本实施例可适用于在追加写存储引擎中进行读数据的情况,涉及云计算领域,尤其涉及一种云存储技术。该装置可实现本申请任意实施例所述的用于追加写的数据读取方法。如图4所示,该装置400具体包括:
一级索引获取模块401,用于响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;
第一数据获取模块402,用于根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;
其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
可选的,所述目标缓存为链表的形式,所述追加写数据的二级索引是从所述链表的头部至尾部依次进行存储。
可选的,所述装置还包括:
存储位置变更模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引命中所述目标缓存,则在所述目标缓存中将该二级索引的存储位置变更到所述链表的头部,所述目标缓存中存储的其他二级索引依次向所述链表的尾部移动。
可选的,所述装置还包括:
第二数据获取模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则从所述磁盘中获取所述逻辑地址对应的一级索引,并根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
可选的,所述装置还包括:索引添加模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则将该二级索引及其对应的一级索引添加到所述链表的头部。
可选的,所述装置还包括:第三数据获取模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于一级索引,则根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
可选的,所述目标缓存的容量阈值是根据追加写数据的二级索引中对应的一级索引的个数进行配置。
本申请实施例提供的用于追加写的数据读取装置400可执行本申请任意实施例提供的用于追加写的数据读取方法,具备执行方法相应的功能模块和有益效果。本实施例中未详尽描述的内容可以参考本申请任意方法实施例中的描述。
根据本申请的实施例,本申请还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图5示出了可以用来实施本公开的实施例的示例电子设备500的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图5所示,设备500包括计算单元501,其可以根据存储在只读存储器(ROM)502中的计算机程序或者从存储单元508加载到随机访问存储器(RAM)503中的计算机程序,来执行各种适当的动作和处理。在RAM 503中,还可存储设备500操作所需的各种程序和数据。计算单元501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
设备500中的多个部件连接至I/O接口505,包括:输入单元506,例如键盘、鼠标等;输出单元507,例如各种类型的显示器、扬声器等;存储单元508,例如磁盘、光盘等;以及通信单元509,例如网卡、调制解调器、无线通信收发机等。通信单元509允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元501可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元501的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元501执行上文所描述的各个方法和处理,例如用于追加写的数据读取方法。例如,在一些实施例中,用于追加写的数据读取方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元508。在一些实施例中,计算机程序的部分或者全部可以经由ROM 502和/或通信单元509而被载入和/或安装到设备500上。当计算机程序加载到RAM 503并由计算单元501执行时,可以执行上文描述的用于追加写的数据读取方法的一个或多个步骤。备选地,在其他实施例中,计算单元501可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行用于追加写的数据读取方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (17)
1.一种用于追加写的数据读取方法,包括:
响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;
根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;
其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
2.根据权利要求1所述的方法,其中,所述目标缓存为链表的形式,所述追加写数据的二级索引是从所述链表的头部至尾部依次进行存储。
3.根据权利要求2所述的方法,还包括:
响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引命中所述目标缓存,则在所述目标缓存中将该二级索引的存储位置变更到所述链表的头部,所述目标缓存中存储的其他二级索引依次向所述链表的尾部移动。
4.根据权利要求2所述的方法,还包括:
响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则从所述磁盘中获取所述逻辑地址对应的一级索引,并根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
5.根据权利要求4所述的方法,还包括:
响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则将该二级索引及其对应的一级索引添加到所述链表的头部。
6.根据权利要求1所述的方法,还包括:
响应于所述逻辑地址在所述内存中对应的索引信息属于一级索引,则根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
7.根据权利要求1所述的方法,其中,所述目标缓存的容量阈值是根据追加写数据的二级索引中对应的一级索引的个数进行配置。
8.一种用于追加写的数据读取装置,包括:
一级索引获取模块,用于响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引,并且该二级索引命中目标缓存,则从所述目标缓存存储的该二级索引中,获取所述逻辑地址对应的一级索引;
第一数据获取模块,用于根据所述一级索引从磁盘中读取所述逻辑地址对应的数据;
其中,所述目标缓存用于存储追加写数据的二级索引,以及每个二级索引下对应的至少两个一级索引。
9.根据权利要求8所述的装置,其中,所述目标缓存为链表的形式,所述追加写数据的二级索引是从所述链表的头部至尾部依次进行存储。
10.根据权利要求9所述的装置,还包括:
存储位置变更模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引命中所述目标缓存,则在所述目标缓存中将该二级索引的存储位置变更到所述链表的头部,所述目标缓存中存储的其他二级索引依次向所述链表的尾部移动。
11.根据权利要求9所述的装置,还包括:
第二数据获取模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则从所述磁盘中获取所述逻辑地址对应的一级索引,并根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
12.根据权利要求11所述的装置,还包括:
索引添加模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引,并且该二级索引未命中所述目标缓存,则将该二级索引及其对应的一级索引添加到所述链表的头部。
13.根据权利要求8所述的装置,还包括:
第三数据获取模块,用于响应于所述逻辑地址在所述内存中对应的索引信息属于一级索引,则根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。
14.根据权利要求8所述的装置,其中,所述目标缓存的容量阈值是根据追加写数据的二级索引中对应的一级索引的个数进行配置。
15.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的用于追加写的数据读取方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使计算机执行权利要求1-7中任一项所述的用于追加写的数据读取方法。
17.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的用于追加写的数据读取方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110450387.0A CN113127382A (zh) | 2021-04-25 | 2021-04-25 | 用于追加写的数据读取方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110450387.0A CN113127382A (zh) | 2021-04-25 | 2021-04-25 | 用于追加写的数据读取方法、装置、设备和介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113127382A true CN113127382A (zh) | 2021-07-16 |
Family
ID=76779839
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110450387.0A Pending CN113127382A (zh) | 2021-04-25 | 2021-04-25 | 用于追加写的数据读取方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113127382A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656501A (zh) * | 2021-08-18 | 2021-11-16 | 北京百度网讯科技有限公司 | 一种数据读取方法、装置、设备以及存储介质 |
CN113986134A (zh) * | 2021-10-27 | 2022-01-28 | 北京百度网讯科技有限公司 | 存储数据的方法、读取数据的方法和装置 |
CN114327278A (zh) * | 2021-12-30 | 2022-04-12 | 北京百度网讯科技有限公司 | 数据的追加写方法、装置、设备以及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110244911A (zh) * | 2019-06-20 | 2019-09-17 | 北京奇艺世纪科技有限公司 | 一种数据处理方法及系统 |
CN112506814A (zh) * | 2020-11-17 | 2021-03-16 | 合肥康芯威存储技术有限公司 | 一种存储器及其控制方法与存储系统 |
CN112540731A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据的追加写方法、装置、设备、介质和程序产品 |
-
2021
- 2021-04-25 CN CN202110450387.0A patent/CN113127382A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110244911A (zh) * | 2019-06-20 | 2019-09-17 | 北京奇艺世纪科技有限公司 | 一种数据处理方法及系统 |
CN112506814A (zh) * | 2020-11-17 | 2021-03-16 | 合肥康芯威存储技术有限公司 | 一种存储器及其控制方法与存储系统 |
CN112540731A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据的追加写方法、装置、设备、介质和程序产品 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656501A (zh) * | 2021-08-18 | 2021-11-16 | 北京百度网讯科技有限公司 | 一种数据读取方法、装置、设备以及存储介质 |
CN113656501B (zh) * | 2021-08-18 | 2024-01-12 | 北京百度网讯科技有限公司 | 一种数据读取方法、装置、设备以及存储介质 |
CN113986134A (zh) * | 2021-10-27 | 2022-01-28 | 北京百度网讯科技有限公司 | 存储数据的方法、读取数据的方法和装置 |
CN113986134B (zh) * | 2021-10-27 | 2024-02-27 | 北京百度网讯科技有限公司 | 存储数据的方法、读取数据的方法和装置 |
CN114327278A (zh) * | 2021-12-30 | 2022-04-12 | 北京百度网讯科技有限公司 | 数据的追加写方法、装置、设备以及存储介质 |
US11947842B2 (en) | 2021-12-30 | 2024-04-02 | Beijing Baidu Netcom Science Technology, Co., Ltd. | Method for writing data in append mode, device and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113127382A (zh) | 用于追加写的数据读取方法、装置、设备和介质 | |
CN112540731B (zh) | 数据的追加写方法、装置、设备、介质和程序产品 | |
CN108733316B (zh) | 用于管理存储系统的方法和管理器 | |
US11010056B2 (en) | Data operating method, device, and system | |
US20180173638A1 (en) | Method and apparatus for data access | |
US11947842B2 (en) | Method for writing data in append mode, device and storage medium | |
US20230120580A1 (en) | Access control method and apparatus for shared memory, electronic device and autonomous vehicle | |
US20150277782A1 (en) | Cache Driver Management of Hot Data | |
US20150287234A1 (en) | Techniques for efficient gpu triangle list adjacency detection and handling | |
CN113010535B (zh) | 缓存数据的更新方法、装置、设备和存储介质 | |
CN117236236B (zh) | 一种芯片设计数据管理方法、装置、电子设备及存储介质 | |
CN104899158A (zh) | 访存优化方法和装置 | |
CN113742131A (zh) | 用于存储管理的方法、电子设备和计算机程序产品 | |
CN112631517B (zh) | 数据存储方法、装置、电子设备和存储介质 | |
CN115712388A (zh) | 固态盘的数据存储方法、装置、设备及存储介质 | |
CN114528229A (zh) | 一种缓存数据访问方法、装置及电子设备 | |
CN110658999A (zh) | 一种信息更新方法、装置、设备及计算机可读存储介质 | |
CN113986134B (zh) | 存储数据的方法、读取数据的方法和装置 | |
CN116431561B (zh) | 基于异构众核加速卡的数据同步方法、装置、设备及介质 | |
CN114461146B (zh) | 云存储的数据处理方法、装置、系统、设备、介质及产品 | |
CN112069794B (zh) | 文本预测方法、装置、设备以及存储介质 | |
US20220269659A1 (en) | Method, device and storage medium for deduplicating entity nodes in graph database | |
CN116126249A (zh) | 一种数据读取方法、装置、电子设备及存储介质 | |
CN113220233A (zh) | 数据读取方法、装置及系统 | |
CN116737600A (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 |