用于追加写的数据读取方法、装置、设备和介质制造方法及图纸

本申请公开了一种用于追加写的数据读取方法、装置、设备、介质和程序产品，涉及云计算领域，尤其涉及一种云存储技术。具体实现方案为：响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引，并且该二级索引命中目标缓存，则从所述目标缓存存储的该二级索引中，获取所述逻辑地址对应的一级索引；根据所述一级索引从磁盘中读取所述逻辑地址对应的数据；其中，所述目标缓存用于存储追加写数据的二级索引，以及每个二级索引下对应的至少两个一级索引。本申请可以减少读数据请求命中二级索引时两次读盘的次数，降低用户读延迟，提高追加写存储引擎的数据读取速度。提高追加写存储引擎的数据读取速度。提高追加写存储引擎的数据读取速度。

Data reading method, device, device and medium for additional writing

【技术实现步骤摘要】
用于追加写的数据读取方法、装置、设备和介质


[0001]本申请涉及云计算领域，尤其涉及一种云存储技术，具体涉及一种用于追加写的数据读取方法、装置、设备、介质和程序产品。

技术介绍

[0002]目前，主流非易失性存储介质(SSD/HDD)追加写性能远高于随机写，因此，追加写的存储系统往往能够充分发挥硬件性能。由于追加写改变了原有的数据位置，因此，需要维护一个逻辑地址到物理地址的映射关系(LBA[logical block address]—PBA[Physical block address])，即索引信息。
[0003]在追加写存储引擎中，采用将数据和索引信息共享数据流的方法，数据和索引信息都追加写入存储系统中，以消除磁盘随机写。具体为：将若干相邻索引信息打包写入存储系统，然后在内存中建立一条二级索引，指向索引信息在存储系统中的位置，同时释放内存中的索引信息。
[0004]但是，当读取数据命中二级索引时，需要先从存储系统中读取二级索引指向的索引信息，然后再根据读取的索引信息从存储系统中读取用户数据，且后续的读请求再次命中该二级索本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于追加写的数据读取方法，包括：响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引，并且该二级索引命中目标缓存，则从所述目标缓存存储的该二级索引中，获取所述逻辑地址对应的一级索引；根据所述一级索引从磁盘中读取所述逻辑地址对应的数据；其中，所述目标缓存用于存储追加写数据的二级索引，以及每个二级索引下对应的至少两个一级索引。2.根据权利要求1所述的方法，其中，所述目标缓存为链表的形式，所述追加写数据的二级索引是从所述链表的头部至尾部依次进行存储。3.根据权利要求2所述的方法，还包括：响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引，并且该二级索引命中所述目标缓存，则在所述目标缓存中将该二级索引的存储位置变更到所述链表的头部，所述目标缓存中存储的其他二级索引依次向所述链表的尾部移动。4.根据权利要求2所述的方法，还包括：响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引，并且该二级索引未命中所述目标缓存，则从所述磁盘中获取所述逻辑地址对应的一级索引，并根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。5.根据权利要求4所述的方法，还包括：响应于所述逻辑地址在所述内存中对应的索引信息属于二级索引，并且该二级索引未命中所述目标缓存，则将该二级索引及其对应的一级索引添加到所述链表的头部。6.根据权利要求1所述的方法，还包括：响应于所述逻辑地址在所述内存中对应的索引信息属于一级索引，则根据该一级索引从所述磁盘中读取所述逻辑地址对应的数据。7.根据权利要求1所述的方法，其中，所述目标缓存的容量阈值是根据追加写数据的二级索引中对应的一级索引的个数进行配置。8.一种用于追加写的数据读取装置，包括：一级索引获取模块，用于响应于读数据请求中的逻辑地址在内存中对应的索引信息属于二级索引，并且该二级索引命中目标缓存，则从所述目标缓存存储的该二级索引中，获取所述逻辑地址对应的一级索引；第一数据获取模块，用于根据所述一级索引从磁盘中读取所述逻辑地址对应的数据；其中，所述目标缓存用于存储追加写数据的二级索引，以及每个二级索引下对应的至少两个一级索引。9.根据...

【专利技术属性】
技术研发人员：易正利，马井玮，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：