CN110008030B - 一种元数据访问的方法、系统及设备 - Google Patents
一种元数据访问的方法、系统及设备 Download PDFInfo
- Publication number
- CN110008030B CN110008030B CN201910304968.6A CN201910304968A CN110008030B CN 110008030 B CN110008030 B CN 110008030B CN 201910304968 A CN201910304968 A CN 201910304968A CN 110008030 B CN110008030 B CN 110008030B
- Authority
- CN
- China
- Prior art keywords
- block address
- metadata access
- access request
- thread queue
- metadata
- 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 45
- 238000003780 insertion Methods 0.000 claims description 9
- 230000037431 insertion Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 abstract description 14
- 238000012545 processing Methods 0.000 abstract description 4
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000007726 management method Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000001052 transient 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/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/522—Barrier synchronisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
- G06F2212/1024—Latency reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种元数据访问的方法，包括：接收到输入的元数据访问请求；计算元数据访问请求中逻辑块地址的hash值；根据hash值找到对应的线程队列，并将元数据访问请求放入线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个线程队列；当线程运行时从线程队列中取出元数据访问请求，并在线程队列绑定的B+树上执行元数据访问请求。本申请所提供的技术方案，避免了多个线程同时访问时对锁资源的竞争，增大了并发访问数量，提高了吞吐量；由于在线程执行过程中没有对锁资源的竞争和等待，有了更小的处理时延。本申请同时还提供了一种元数据访问的系统、设备及计算机可读存储介质，具有上述有益效果。
Description
技术领域
本申请涉及元数据访问领域，特别涉及一种元数据访问的方法、系统、设备及计算机可读存储介质。
背景技术
元数据(Mete data)是指描述数据的数据(data about data)，可以理解为比一般意义的数据范畴更加广泛的数据，不仅仅是表示数据的类型、名称、值等信息，也进一步提供了数据的上下文信息，比如数据所属域、数据来源等等。在数据存储系统中，元数据是信息存储的基础，是数据的最小单元。
近年来，随着信息技术的发展，产生了海量的数据，但是如何有效地管理和组织这些海量数据已经成为一个突出的问题。对于存储的大量数据，查询分析其中的数据内容和数据含义，才能更加有效的利用数据。在存储系统中元数据的高效组织和管理是解决这一问题的有效手段，能支持系统对数据的管理和维护。
在全闪存数据存储中，涉及到大量且高并发的数据访问和查询问题，这使得全闪存中元数据的多并发读、写有效管理方法至关重要，可使大规模并发随机访问元数据有更高的吞吐量和更小的时延。简言之，只有有效的管理元数据，数据才变得更有价值。
因此，如何令元数据访问具有更高的吞吐量和更小的时延是本领域技术人员目前需要解决的技术问题。
发明内容
本申请的目的是提供一种元数据访问的方法、系统、设备及计算机可读存储介质，用于令元数据访问具有更高的吞吐量和更小的时延。
为解决上述技术问题，本申请提供一种元数据访问的方法，该方法包括：
接收到输入的元数据访问请求；
计算所述元数据访问请求中逻辑块地址的hash值；
根据所述hash值找到对应的线程队列，并将所述元数据访问请求放入所述线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个所述线程队列；
当线程运行时从所述线程队列中取出所述元数据访问请求，并在所述线程队列绑定的B+树上执行所述元数据访问请求。
可选的，当所述元数据访问请求为查找请求时，在所述线程队列绑定的B+树上执行所述元数据访问请求，包括：
在所述线程队列绑定的B+树上根据所述查找请求中的逻辑块地址查找对应的物理块地址；
若查找到所述逻辑块地址对应的物理块地址，则返回所述物理块地址；
若未查找到所述逻辑块地址对应的物理块地址，则返回空值。
可选的，当所述元数据访问请求为插入请求时，在所述线程队列绑定的B+树上执行所述元数据访问请求，包括：
执行所述插入请求，将新物理块地址与对应的新逻辑块地址插入到所述线程队列绑定的B+树上。
可选的，将所述元数据访问请求放入所述线程队列，包括：
将所述元数据访问请求放入所述线程队列的队尾；
所述当线程运行时从所述线程队列中取出所述元数据访问请求，对应包括：
当线程运行时从所述线程队列的队首取出所述元数据访问请求。
本申请还提供一种元数据访问的系统，该系统包括：
接收模块，用于接收到输入的元数据访问请求；
计算模块，用于计算所述元数据访问请求中逻辑块地址的hash值；
查找模块，用于根据所述hash值找到对应的线程队列，并将所述元数据访问请求放入所述线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个所述线程队列；
执行模块，用于当线程运行时从所述线程队列中取出所述元数据访问请求，并在所述线程队列绑定的B+树上执行所述元数据访问请求。
可选的，所述执行模块包括：
查找子模块，用于在所述线程队列绑定的B+树上根据所述查找请求中的逻辑块地址查找对应的物理块地址；
返回子模块，用于若查找到所述逻辑块地址对应的物理块地址，则返回所述物理块地址；若未查找到所述逻辑块地址对应的物理块地址，则返回空值。
可选的，所述执行模块包括：
插入子模块，用于执行所述插入请求，将新物理块地址与对应的新逻辑块地址插入到所述线程队列绑定的B+树上。
可选的，所述查找模块包括：
存放子模块，用于将所述元数据访问请求放入所述线程队列的队尾；
所述执行模块对应包括：
获取子模块，用于当线程运行时从所述线程队列的队首取出所述元数据访问请求。
本申请还提供一种元数据访问设备，该元数据访问设备包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述任一项所述元数据访问的方法的步骤。
本申请还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一项所述元数据访问的方法的步骤。
本申请所提供元数据访问的方法，包括：接收到输入的元数据访问请求；计算元数据访问请求中逻辑块地址的hash值；根据hash值找到对应的线程队列，并将元数据访问请求放入线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个线程队列；当线程运行时从线程队列中取出元数据访问请求，并在线程队列绑定的B+树上执行元数据访问请求。
本申请所提供的技术方案，通过将元数据访问请求通过hash运算分派到不同的线程上去执行，一个B+树对应一个线程来操作，避免了多个线程同时访问时对锁资源的竞争，与此同时，其他的线程可以访问其对应的B+树，这样可以避免线程因为竞争资源而导致的不必要等待，因此增大了并发访问数量，提高了吞吐量；由于在线程执行过程中没有对锁资源的竞争和等待，有了更小的处理时延。本申请同时还提供了一种元数据访问的系统、设备及计算机可读存储介质，具有上述有益效果，在此不再赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例所提供的一种元数据访问的方法的流程图；
图2为本申请实施例所提供的一种多线程并发访问元数据流程示意图；
图3为本申请实施例所提供的一种B+树结构示意图；
图4为图1所提供的一种元数据访问的方法中S104的一种实际表现方式的流程图；
图5为本申请实施例所提供的一种元数据访问的系统的结构图；
图6为本申请实施例所提供的另一种元数据访问的系统的结构图；
图7为本申请实施例所提供的一种元数据访问设备的结构图。
具体实施方式
本申请的核心是提供一种元数据访问的方法、系统、设备及计算机可读存储介质，用于令元数据访问具有更高的吞吐量和更小的时延。
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参考图1，图1为本申请实施例所提供的一种元数据访问的方法的流程图。
其具体包括如下步骤：
S101：接收到输入的元数据访问请求；
元数是指描述数据的数据，在数据存储系统中，元数据是信息存储的基础，是数据的最小单元。在写入数据的过程中，写请求需要先将数据写入磁盘或SSD盘，然后从磁盘或SSD盘返回后将返给的物理块地址(Physical Block Address，PBA)值写入元数据；在读取数据的过程中，读请求需要首先去访问元数据，获取逻辑块地址(Logical Block Address，LBA)对应的PBA值，然后再向磁盘或SSD盘获取数据；
由此可见元数据在整个存储的IO过程中的位置是相当重要的，其访问的性能将严重影响整个存储的性能，因此，令元数据访问具有更高的吞吐量和更小的时延的需求，是非常有必要的；
这里提到的元数据访问请求，其具体可以包括但不限于查找请求、插入请求、修改请求。
S102：计算元数据访问请求中逻辑块地址的hash值；
元数据访问请求中包括逻辑块地址，用于找到对应的元数据，本申请通过计算逻辑块地址的哈希值以便于对元数据请求进行分类，先分类再查找，进而缩小计算范围，加快查找速度。
S103：根据hash值找到对应的线程队列，并将元数据访问请求放入线程队列；
请参考图2，图2为本申请实施例所提供的一种多线程并发访问元数据流程示意图；
如图2所示，元数据以B+树形式进行存储，每颗B+树绑定一个线程队列；
请参考图3，图3为本申请实施例所提供的一种B+树结构示意图；为了支持全闪存内部元数据对象的有效查找，需要有一种先进的索引结构支持，可以获得较好的查找性能，而B+树索引具有O(logn)的查找时间复杂度和50％的空间使用率(非叶子节点作为索引节点，不作为保存数据的节点)；B+树查找是通过根节点然后逐级往下遍历直到叶子节点；综合来看B+树有更好的搜索效率，更适合组织元数据对象，故本申请中选用B+树索引结构。
S104：当线程运行时从线程队列中取出元数据访问请求，并在线程队列绑定的B+树上执行元数据访问请求。
当线程运行时从线程队列中取出元数据访问请求，并在线程队列绑定的B+树上执行元数据访问请求，完成此次元数据访问；
可选的，为使各元数据访问请求有序执行，防止出现对锁资源的竞争和等待的情况，步骤S103中提到的，将元数据访问请求放入线程队列，其具体可以为：
将元数据访问请求放入线程队列的队尾；
这里提到的当线程运行时从线程队列中取出元数据访问请求，其对应可以为：
当线程运行时从线程队列的队首取出元数据访问请求。
可选的，当元数据访问请求为插入请求时，在线程队列绑定的B+树上执行元数据访问请求，其具体可以为：
执行插入请求，将新物理块地址与对应的新逻辑块地址插入到线程队列绑定的B+树上。
这里提到的插入请求对应着数据的插入请求，在插入数据的过程中，写请求需要先将数据插入磁盘或SSD盘的特定位置，然后从磁盘或SSD盘返回后将返给的物理块地址(Physical Block Address，PBA)值插入元数据中。
基于上述技术方案，本申请所提供的一种元数据访问的方法，通过将元数据访问请求通过hash运算分派到不同的线程上去执行，一个B+树对应一个线程来操作，避免了多个线程同时访问时对锁资源的竞争，与此同时，其他的线程可以访问其对应的B+树，这样可以避免线程因为竞争资源而导致的不必要等待，因此增大了并发访问数量，提高了吞吐量；由于在线程执行过程中没有对锁资源的竞争和等待，有了更小的处理时延。
当元数据访问请求为查找请求时，针对于上一实施例的步骤S104，其中所描述的在线程队列绑定的B+树上执行元数据访问请求，其具体可以为如图4所示的步骤，下面结合图4进行说明。
请参考图4，图4为图1所提供的一种元数据访问的方法中S104的一种实际表现方式的流程图。
其具体包括以下步骤：
S401：在线程队列绑定的B+树上根据查找请求中的逻辑块地址查找对应的物理块地址；
S402：若查找到逻辑块地址对应的物理块地址，则返回物理块地址；
S403：若未查找到逻辑块地址对应的物理块地址，则返回空值。
基于上述技术方案，在元数据访问请求为查找请求时，本申请实施例在线程队列绑定的B+树上根据查找请求中的逻辑块地址查找对应的物理块地址，若查找到，则返回物理块地址；若未查找到，则返回空值，以表示查找失败。
请参考图5，图5为本申请实施例所提供的一种元数据访问的系统的结构图。
该系统可以包括：
接收模块100，用于接收到输入的元数据访问请求；
计算模块200，用于计算元数据访问请求中逻辑块地址的hash值；
查找模块300，用于根据hash值找到对应的线程队列，并将元数据访问请求放入线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个线程队列；
执行模块400，用于当线程运行时从线程队列中取出元数据访问请求，并在线程队列绑定的B+树上执行元数据访问请求。
请参考图6，图6为本申请实施例所提供的另一种元数据访问的系统的结构图。
该执行模块400可以包括：
查找子模块，用于在线程队列绑定的B+树上根据查找请求中的逻辑块地址查找对应的物理块地址；
返回子模块，用于若查找到逻辑块地址对应的物理块地址，则返回物理块地址；若未查找到逻辑块地址对应的物理块地址，则返回空值。
可选的，该执行模块400可以包括：
插入子模块，用于执行插入请求，将新物理块地址与对应的新逻辑块地址插入到线程队列绑定的B+树上。
该查找模块300可以包括：
存放子模块，用于将元数据访问请求放入线程队列的队尾；
该执行模块400对应可以包括：
获取子模块，用于当线程运行时从线程队列的队首取出元数据访问请求。
以上系统中的各个组成部分可实际应用于以下的实施例中：
接收模块接收到输入的元数据访问请求；计算模块计算元数据访问请求中逻辑块地址的hash值；存放子模块将元数据访问请求放入线程队列的队尾；当线程运行时获取子模块从线程队列的队首取出元数据访问请求；
当该元数据访问请求为查询请求时，查找子模块在线程队列绑定的B+树上根据查找请求中的逻辑块地址查找对应的物理块地址；若查找到逻辑块地址对应的物理块地址，则返回子模块返回物理块地址；若未查找到逻辑块地址对应的物理块地址，则返回子模块返回空值；
当该元数据访问请求为插入请求时，插入子模块执行插入请求，将新物理块地址与对应的新逻辑块地址插入到B+树中。
请参考图7，图7为本申请实施例所提供的一种元数据访问设备的结构图。
该元数据访问设备700可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(central processing units，CPU)722(例如，一个或一个以上处理器)和存储器732，一个或一个以上存储应用程序742或数据744的存储介质730(例如一个或一个以上海量存储设备)。其中，存储器732和存储介质730可以是短暂存储或持久存储。存储在存储介质730的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对装置中的一系列指令操作。更进一步地，中央处理器722可以设置为与存储介质730通信，在元数据访问设备700上执行存储介质730中的一系列指令操作。
元数据访问设备700还可以包括一个或一个以上电源727，一个或一个以上有线或无线网络接口750，一个或一个以上输入输出接口758，和/或，一个或一个以上操作系统741，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
上述图1至图4所描述的元数据访问的方法中的步骤由元数据访问设备基于该图7所示的结构实现。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置、设备和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，功能调用装置，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上对本申请所提供的一种元数据访问的方法、系统、设备及计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (8)
1.一种元数据访问的方法，其特征在于，包括：
接收到输入的元数据访问请求；
计算所述元数据访问请求中逻辑块地址的hash值；
根据所述hash值找到对应的线程队列，并将所述元数据访问请求放入所述线程队列的队尾；其中，元数据以B+树形式进行存储，每颗B+树绑定一个所述线程队列；
当线程运行时从所述线程队列的队首取出所述元数据访问请求，并在所述线程队列绑定的B+树上执行所述元数据访问请求。
2.根据权利要求1所述的方法，其特征在于，当所述元数据访问请求为查找请求时，在所述线程队列绑定的B+树上执行所述元数据访问请求，包括：
在所述线程队列绑定的B+树上根据所述查找请求中的逻辑块地址查找对应的物理块地址；
若查找到所述逻辑块地址对应的物理块地址，则返回所述物理块地址；
若未查找到所述逻辑块地址对应的物理块地址，则返回空值。
3.根据权利要求1所述的方法，其特征在于，当所述元数据访问请求为插入请求时，在所述线程队列绑定的B+树上执行所述元数据访问请求，包括：
执行所述插入请求，将新物理块地址与对应的新逻辑块地址插入到所述线程队列绑定的B+树上。
4.一种元数据访问的系统，其特征在于，包括：
接收模块，用于接收到输入的元数据访问请求；
计算模块，用于计算所述元数据访问请求中逻辑块地址的hash值；
查找模块，用于根据所述hash值找到对应的线程队列，并将所述元数据访问请求放入所述线程队列；其中，元数据以B+树形式进行存储，每颗B+树绑定一个所述线程队列；
执行模块，用于当线程运行时从所述线程队列中取出所述元数据访问请求，并在所述线程队列绑定的B+树上执行所述元数据访问请求；
其中，所述查找模块包括：
存放子模块，用于将所述元数据访问请求放入所述线程队列的队尾；
所述执行模块对应包括：
获取子模块，用于当线程运行时从所述线程队列的队首取出所述元数据访问请求。
5.根据权利要求4所述的系统，其特征在于，所述执行模块包括：
查找子模块，用于在所述线程队列绑定的B+树上根据所述查找请求中的逻辑块地址查找对应的物理块地址；
返回子模块，用于若查找到所述逻辑块地址对应的物理块地址，则返回所述物理块地址；若未查找到所述逻辑块地址对应的物理块地址，则返回空值。
6.根据权利要求4所述的系统，其特征在于，所述执行模块包括：
插入子模块，用于执行所述插入请求，将新物理块地址与对应的新逻辑块地址插入到所述线程队列绑定的B+树上中。
7.一种元数据访问设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1至3任一项所述元数据访问的方法的步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至3任一项所述元数据访问的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910304968.6A CN110008030B (zh) | 2019-04-16 | 2019-04-16 | 一种元数据访问的方法、系统及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910304968.6A CN110008030B (zh) | 2019-04-16 | 2019-04-16 | 一种元数据访问的方法、系统及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110008030A CN110008030A (zh) | 2019-07-12 |
| CN110008030B true CN110008030B (zh) | 2020-06-19 |
Family
ID=67172378
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910304968.6A Active CN110008030B (zh) | 2019-04-16 | 2019-04-16 | 一种元数据访问的方法、系统及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110008030B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111045870B (zh) * | 2019-12-27 | 2022-06-10 | 北京浪潮数据技术有限公司 | 一种保存与恢复元数据的方法、装置和介质 |
| CN111881064A (zh) * | 2020-07-24 | 2020-11-03 | 北京浪潮数据技术有限公司 | 一种全闪存储系统中访问请求的处理方法、装置及设备 |
| CN113722166B (zh) * | 2021-08-27 | 2023-07-14 | 苏州浪潮智能科技有限公司 | 带外数据访问优化方法、系统、装置及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105786401A (zh) * | 2014-12-25 | 2016-07-20 | 中国移动通信集团公司 | 服务器集群系统中的数据管理方法及装置 |
| WO2017084505A1 (zh) * | 2015-11-16 | 2017-05-26 | 阿里巴巴集团控股有限公司 | 一种获得应用集群容量的方法和装置 |
| CN109359062A (zh) * | 2018-11-02 | 2019-02-19 | 郑州云海信息技术有限公司 | 一种元数据读缓存方法、装置及设备 |
| CN109508304A (zh) * | 2018-11-14 | 2019-03-22 | 郑州云海信息技术有限公司 | 一种内存管理元数据的处理方法及装置 |
| CN109521962A (zh) * | 2018-11-14 | 2019-03-26 | 郑州云海信息技术有限公司 | 一种元数据查询方法、装置、设备及计算机可读存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000207248A (ja) * | 1999-01-14 | 2000-07-28 | Toshiba Corp | 並列プログラムの挙動生成装置及び方法並びに並列プログラムの挙動生成用ソフトウェアを記録した記録媒体 |
| US7660794B2 (en) * | 2003-06-03 | 2010-02-09 | Hewlett-Packard Development Company, L.P. | Method and program product for reducing database walk frequency while repetitively accessing a firewall connection and rule database |
| CN102364474B (zh) * | 2011-11-17 | 2014-08-20 | 中国科学院计算技术研究所 | 用于机群文件系统的元数据存储系统和管理方法 |
| CN103294786A (zh) * | 2013-05-17 | 2013-09-11 | 华中科技大学 | 一种分布式文件系统的元数据组织管理方法和系统 |
| CN104506625B (zh) * | 2014-12-22 | 2018-04-17 | 国云科技股份有限公司 | 一种提升云数据库元数据节点可靠性的方法 |
| CN107729142B (zh) * | 2017-09-29 | 2021-06-29 | 郑州云海信息技术有限公司 | 一种自精简元数据的线程调用方法 |
-
2019
- 2019-04-16 CN CN201910304968.6A patent/CN110008030B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105786401A (zh) * | 2014-12-25 | 2016-07-20 | 中国移动通信集团公司 | 服务器集群系统中的数据管理方法及装置 |
| WO2017084505A1 (zh) * | 2015-11-16 | 2017-05-26 | 阿里巴巴集团控股有限公司 | 一种获得应用集群容量的方法和装置 |
| CN109359062A (zh) * | 2018-11-02 | 2019-02-19 | 郑州云海信息技术有限公司 | 一种元数据读缓存方法、装置及设备 |
| CN109508304A (zh) * | 2018-11-14 | 2019-03-22 | 郑州云海信息技术有限公司 | 一种内存管理元数据的处理方法及装置 |
| CN109521962A (zh) * | 2018-11-14 | 2019-03-26 | 郑州云海信息技术有限公司 | 一种元数据查询方法、装置、设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110008030A (zh) | 2019-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110008030B (zh) | 一种元数据访问的方法、系统及设备 | |
| TWI549060B (zh) | Access methods and devices for virtual machine data | |
| CN104809179B (zh) | 访问哈希表的装置和方法 | |
| US9396172B2 (en) | Method for data chunk partitioning in XML parsing and method for XML parsing | |
| US20140331235A1 (en) | Resource allocation apparatus and method | |
| CN108304484A (zh) | 关键词匹配方法及装置、电子设备和可读存储介质 | |
| US20210034437A1 (en) | System and method for multidimensional search with a resource pool in a computing environment | |
| US11269692B2 (en) | Efficient sequencer for multiple concurrently-executing threads of execution | |
| CN114546295B (zh) | 一种基于zns固态硬盘的智能写分配方法和装置 | |
| US20240061712A1 (en) | Method, apparatus, and system for creating training task on ai training platform, and medium | |
| CN113590508B (zh) | 动态可重构的内存地址映射方法及装置 | |
| CN104239134A (zh) | 一种众核系统的任务管理方法和装置 | |
| CN111666330A (zh) | 数据的读写方法和装置 | |
| US8543722B2 (en) | Message passing with queues and channels | |
| CN114327642A (zh) | 一种数据读写的控制方法及电子设备 | |
| CN109992526A (zh) | 一种读写管理方法以及相关装置 | |
| US20230401215A1 (en) | Event Sequences Search | |
| CN111061927B (zh) | 数据处理方法、装置及电子设备 | |
| CN111737166A (zh) | 数据对象的处理方法、装置及设备 | |
| CN116521608A (zh) | 数据迁移方法及计算设备 | |
| CN108376054A (zh) | 一种对标识数据进行索引的处理方法及装置 | |
| JP4845149B2 (ja) | データを管理する管理装置、管理プログラム、および管理方法 | |
| US20210405904A1 (en) | Method, device, and computer program product for managing storage system | |
| US9489246B2 (en) | Method and device for determining parallelism of tasks of a program | |
| CN113760950A (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 |