CN109101608A - 一种数据存储方法、数据查询方法及装置 - Google Patents

一种数据存储方法、数据查询方法及装置 Download PDF

Info

Publication number
CN109101608A
CN109101608A CN201810877946.4A CN201810877946A CN109101608A CN 109101608 A CN109101608 A CN 109101608A CN 201810877946 A CN201810877946 A CN 201810877946A CN 109101608 A CN109101608 A CN 109101608A
Authority
CN
China
Prior art keywords
tree
data
key
stored
checked
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
Application number
CN201810877946.4A
Other languages
English (en)
Inventor
姜腾光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Yunhai Information Technology Co Ltd
Original Assignee
Zhengzhou Yunhai Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yunhai Information Technology Co Ltd filed Critical Zhengzhou Yunhai Information Technology Co Ltd
Priority to CN201810877946.4A priority Critical patent/CN109101608A/zh
Publication of CN109101608A publication Critical patent/CN109101608A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请公开了一种数据存储方法、数据查询方法及装置,数据存储方法包括:待存储数据以键Key‑值Value方式存储在第一B+树的第一节点中;包括:获取第一节点中存储的Key;所述第一节点为所述第一B+树中的任意一个节点;从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;根据所述第一标识确定第一目标B+树标识;从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。由此可见,可以将深度比较深的第一B+树中存储的数据,分散存储到多个深度比较浅的待选B+树中。这样一来,当需要查询数据时,则可以从深度比较浅的B+树中查询数据,查询速率比较快。

Description

一种数据存储方法、数据查询方法及装置
技术领域
本申请涉及数据处理领域,特别是涉及一种数据存储方法、查询方法及装置。
背景技术
随着网络技术的发展,网络中的产生了海量的数据。可以将这些数据存储在相应的存储设备中。若需要使用特定的数据,则可以从存储设备中查询该特定的数据,以便利用该数据执行其它操作。
可以理解的是,由于数据量很大,当需要查询特定的数据时,如何从海量的数据中快速的查询到该特定的数据,是当前急需解决的问题。
发明内容
本申请所要解决的技术问题是如何从海量的数据中快速查询到特定的数据,提供一种数据存储方法、查询方法及装置。
第一方面,本申请实施例提供一种数据存储方法,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:
获取所述第一节点中存储的Key;
从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;
根据所述第一标识确定第一目标B+树标识;
从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。
可选的,所述根据所述第一标识确定第一目标B+树标识,包括:
对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
可选的,所述Key包括:所述待存储数据的物理区块地址PBA,所述Value包括:所述待存储数据的逻辑区块地址LBA。
第二方面,本申请实施例提供一种数据查询方法,包括:
获取待查询数据的Key;
从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;
根据所述第二标识确定第二目标B+树标识;
从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据;
其中,所述待查询数据采用如第一方面所述的方法存储在所述第二目标B+树中。
可选的,所述根据所述第二标识确定第二目标B+树标识,包括:
对所述第二标识进行哈希运算,得到所述第二目标B+树标识。
可选的,所述待查询数据的Key包括:所述待查询数据的物理区块地址PBA。
第三方面,本申请实施例提供一种数据存储装置,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:
第一获取单元,用于获取所述第一节点中存储的Key;
第一提取单元,用于从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;
第一确定单元,用于根据所述第一标识确定第一目标B+树标识;
存储单元,用于从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。
可选的,所述第一确定单元,具体用于:
对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
可选的,所述Key包括:所述待存储数据的物理区块地址PBA,所述Value包括:所述待存储数据的逻辑区块地址LBA。
第四方面,本申请实施例提供一种数据查询装置,包括:
第二获取单元,用于获取待查询数据的Key;
第二提取单元,用于从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;
第二确定单元,用于根据所述第二标识确定第二目标B+树标识;
查询单元,用于从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据;
其中,所述待查询数据采用以上第一方面所述的方法存储在所述第二目标B+树中。
可选的,第二确定单元,具体用于:
对所述第二标识进行哈希运算,得到所述第二目标B+树标识。
可选的,所述待查询数据的Key包括:所述待查询数据的物理区块地址PBA。
与现有技术相比,本申请实施例具有以下优点:
一方面,本申请实施例提供一种数据存储方法及装置,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:获取第一节点中存储的Key;所述第一节点为所述第一B+树中的任意一个节点;从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;根据所述第一标识确定第一目标B+树标识;从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。由此可见,利用本申请实施例提供的数据存储方法及装置,可以将深度比较深的第一B+树中存储的数据,分散存储到多个深度比较浅的待选B+树中。这样一来,当需要查询数据时,则可以从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
另一方面,本申请实施例提供了一种数据查询方法及装置,包括:获取待查询数据的Key;从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;根据所述第二标识确定第二目标B+树标识;从所述第二目标B+树标识对应的B+树中查询所述待查询数据;其中,所述待查询数据采用如以上第一方面所述的方法存储在所述第二目标B+树中的,也就是说,第二目标B+树标识对应的B+树的深度比较浅。由此可见,利用本申请实施例提供的数据查询方法,在查询数据时,是从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种数据存储方法的流程示意图;
图2为本申请实施例提供的一种数据查询方法的流程示意图;
图3为本申请实施例提供的一种数据存储装置的结构示意图;
图4为本申请实施例提供的一种数据查询装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的发明人经过研究发现,可以利用B+树存储数据(例如存储元数据),当需要使用这些数据时,则从B+树中查询这些数据。而随着网络技术的发展,数据越来越多,因此,存储数据的B+树的深度会比较深。一方面,从B+树中查询数据时,一般是从B+树的根节点开始遍历,这样一来,若B+树的深度很深,则会导致从B+树中查询数据的效率比较低。另一方面,随着互联网技术的发展,随时可能会出现同一时刻需要查询多个待查询数据的情况,而从B+树中查询数据时,一次只能查询一个待查询数据。即多个待查询数据需要排队,按序查询,也就是说,当同一时刻需要查询多个待查询数据时,从B+树中查询数据的效率比较低这种缺陷表现的尤为明显。
鉴于此,本申请实施例改变了数据存储的机制,相应的提供了与该存储机制下对应的数据查询方法。以解决上述从B+树中查询数据的效率比较低的问题。
一方面,本申请实施例提供了一种数据存储方法及装置,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:获取第一节点中存储的Key;所述第一节点为所述第一B+树中的任意一个节点;从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;根据所述第一标识确定第一目标B+树标识;从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。由此可见,利用本申请实施例提供的数据存储方法及装置,可以将深度比较深的第一B+树中存储的数据,分散存储到多个深度比较浅的待选B+树中。这样一来,当需要查询数据时,则可以从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
另一方面,本申请实施例提供了一种数据查询方法及装置,包括:获取待查询数据的Key;从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;根据所述第二标识确定第二目标B+树标识;从所述第二目标B+树标识对应的B+树中查询所述待查询数据;其中,所述待查询数据采用如以上第一方面所述的方法存储在所述第二目标B+树中的,也就是说,第二目标B+树标识对应的B+树的深度比较浅。由此可见,利用本申请实施例提供的数据查询方法及装置,在查询数据时,是从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
下面结合附图,详细说明本申请的各种非限制性实施方式。
示例性方法
参见图1,该图为本申请实施例提供的一种数据存储方法的流程示意图。
本申请实施例提供的数据存储方法,例如可以通过如下步骤S101-S104实现。
S101:获取所述第一节点中存储的Key。
需要说明的是,在本申请实施例中,所述待存储数据以键Key-Value方式存储在第一B+树的第一节点中。所述第一节点可以为所述第一B+树的任意一个节点。
本申请实施例不具体限定所述待存储数据的具体类型,所述待存储数据例如可以为元数据。
需要说明的是,在本申请实施例中,不具体限定所述Key和所述Value。在本申请实施例的一种可能的实现方式中,所述Key可以为所述待存储数据的物理区块地址(PhysicalBlock Address,PBA);所述Value可以为所述待存储数据的逻辑区块地址(Logical BlockAddress,LBA)。
S102:从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识。
如前文所述,所述Key可以为所述待存储数据的物理区块地址。而一般而言,一个数据存储区域(也称为数据存储块,即数据存储block)可以包含多个物理区块地址,而一个物理区块地址只能存在于一个数据存储区域中。
本申请实施例中提及的第一标识,可以用于唯一标识所述Key所处的数据存储区域。
当所述Key为所述待存储数据的物理区块地址时,则所述Key一般可以为一个64字节的数据,而这64字节中的若干个比特(或者字节)可以表征所述待存储数据的物理区块地址所处的数据存储区域,因此,可以从这64个字节中提取可以表征所述待存储数据的物理区块地址所处的数据存储区域的若干个比特(或者字节),从而获得所述第一标识。例如,物理区块地址为64个字节,从高到低前两个字节用于表征该物理区块地址所处的数据存储区域,因此,可以提取所述物理区块地址中的从高到低两个字节数据,作为所述第一标识。
S103:根据所述第一标识确定第一目标B+树标识。
S104:从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中。
关于步骤S103和S104,需要说明的是,本申请实施例不具体限定所述第一目标B+树标识,所述第一目标B+树标识可以根据实际情况具体限定。
需要说明的是,此处提及的第一目标B+树标识是指,所述多个待选B+树中用于存储所述待存储数据的B+树的标识。
步骤S103在具体实现时,例如可以对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
需要说明的是,在本申请实施例中,所述多个待选B+树的深度均小于所述第一B+树的深度。也就是说,所述第一目标B+树的深度也小于所述第一B+树的深度。
可以理解的是,在本申请实施例中,是将深度比较深的第一B+树中存储的数据分散存储到多个深度比较浅的B+树中,因此,为了使得所述多个深度比较浅的B+树的深度分布均匀,因此,需要选择合适的哈希算法,以使得所述多个深度比较浅的B+树的深度分布均匀。
确定所述第一目标B+树标识之后,即可将所述待存储数据存储在所述第一目标B+树的节点中。
需要说明的是,将所述待存储数据存储在所述第一目标B+树的节点中时,也可以将待存储数据以Key-Value的方式存储在第一目标B+树的节点中。
由此可见,利用本申请实施例提供的数据存储方法,可以将深度比较深的第一B+树中存储的数据,分散存储到多个深度比较浅的待选B+树中。这样一来,当需要查询数据时,则可以从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
参见图2,该图为本申请实施例提供的一种数据查询方法的流程示意图。
本申请实施例提供的数据查询方法,例如可以通过如下步骤S201-S204实现。
S201:获取待查询数据的Key。
需要说明的是,本申请实施例不具体限定所述待查询数据的具体类型,所述待查询数据例如可以为元数据。
需要说明的是,本申请实施例不具体限定获取所述待查询数据的Key的具体实现方式,作为一种示例,可以接收数据查询请求,对所述数据查询请求进行解析,从而获取所述待查询数据的Key。
S202:从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识。
需要说明的是,在本申请实施例中,不具体限定所述待查询数据的Key。在本申请实施例的一种可能的实现方式中,所述待查询数据的Key可以为所述待查询数据的物理区块地址(Physical Block Address,PBA)。
关于从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识的具体实现,与步骤S102中“从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识”的具体实现类似,故此处不再赘述,相关内容可以参考步骤S102中的描述。
S203:根据所述第二标识确定第二目标B+树标识。
S204:从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据。
关于步骤S203和步骤S204,需要说明的是,所述待查询数据是采用以上步骤S101-S104的方法存储在所述第二目标B+树中的。也就是说,此处提及的第二目标B+树是步骤S104中提及的多个待选B+树中的一个。
需要说明的是,步骤S203中提及的哈希运算与步骤S103中的哈希运算的算法相同,这样一来,就可以准确的确定出第二目标B+树标识,从而从所述第二目标B+树标识对应的第二目标B+树(即第二目标B+树)中查询所述待查询数据。
需要说明的是,本申请实施例不具体限定从第二目标B+树中查询所述待查询数据的实现方式,例如,可以通过从所述第二目标B+树的根节点开始遍历的方式查询所述待查询数据。
由此可见,利用本申请实施例提供的数据查询方法,在查询数据时,是从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
示例性设备
参见图3,该图为本申请实施例提供的一种数据存储装置的结构示意图。
本申请实施例提供的数据存储装置300例如可以具体包括:第一获取单元310、第一提取单元320、第一确定单元330和存储单元340。
第一获取单元310,用于获取所述第一节点中存储的Key;
第一提取单元320,用于从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;
第一确定单元330,用于根据所述第一标识确定第一目标B+树标识;
存储单元340,用于从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。
可选的,所述第一确定单元330,具体用于:
对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
可选的,所述Key包括:所述待存储数据的物理区块地址PBA,所述Value包括:所述待存储数据的逻辑区块地址LBA。
由于所述装置300是与以上方法实施例提供的数据存储方法对应的装置,因此,关于所述装置300的各个单元的具体实现,可以参考以上方法实施例关于数据存储方法的描述部分,此处不再赘述。
由此可见,利用本申请实施例提供的数据存储装置,可以将深度比较深的第一B+树中存储的数据,分散存储到多个深度比较浅的待选B+树中。这样一来,当需要查询数据时,则可以从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
参见图4,该图为本申请实施例提供的一种数据查询装置的结构示意图。
本申请实施例提供的数据查询装置400例如可以具体包括:第一获取单元410、第一提取单元420、第一确定单元440和查询单元440。
第二获取单元410,用于获取待查询数据的Key;
第二提取单元420,用于从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;
第二确定单元430,用于根据所述第二标识确定第二目标B+树标识;
查询单元440,用于从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据;
其中,所述待查询数据采用如以上方法实施例提供的数据存储方法存储在所述第二目标B+树中。
可选的,第二确定单元430,具体用于:
对所述第二标识进行哈希运算,得到所述第二目标B+树标识。
可选的,所述待查询数据的Key包括:所述待查询数据的物理区块地址PBA。
由于所述装置400是与以上方法实施例提供的数据查询方法对应的装置,因此,关于所述装置400的各个单元的具体实现,可以参考以上方法实施例关于数据查询方法的描述部分,此处不再赘述。
由此可见,利用本申请实施例提供的数据查询装置,在查询数据时,是从深度比较浅的B+树中查询数据,查询速率比较快。而且,当需要同时查询多个待查询数据时,由于多个待查询数据可能存储在不同的深度浅的B+树中,因此,可以同时从多个深度比较浅的B+树中查询待查询数据,有效提高了查询效率。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制
以上所述仅为本申请的较佳实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (12)

1.一种数据存储方法,其特征在于,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:
获取所述第一节点中存储的Key;
从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;
根据所述第一标识确定第一目标B+树标识;
从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一标识确定第一目标B+树标识,包括:
对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
3.根据权利要求1或2所述的方法,其特征在于,所述Key包括:所述待存储数据的物理区块地址PBA,所述Value包括:所述待存储数据的逻辑区块地址LBA。
4.一种数据查询方法,其特征在于,包括:
获取待查询数据的Key;
从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;
根据所述第二标识确定第二目标B+树标识;
从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据;
其中,所述待查询数据采用如权利要求1所述的方法存储在所述第二目标B+树中。
5.根据权利要求4所述的方法,其特征在于,所述根据所述第二标识确定第二目标B+树标识,包括:
对所述第二标识进行哈希运算,得到所述第二目标B+树标识。
6.根据权利要求4或5所述的方法,其特征在于,所述待查询数据的Key包括:所述待查询数据的物理区块地址PBA。
7.一种数据存储装置,其特征在于,待存储数据以键Key-值Value方式存储在第一B+树的第一节点中;包括:
第一获取单元,用于获取所述第一节点中存储的Key;
第一提取单元,用于从所述Key中提取用于表征所述Key所处的数据存储区域的第一标识;
第一确定单元,用于根据所述第一标识确定第一目标B+树标识;
存储单元,用于从多个待选B+树中确定与所述第一目标B+树标识对应的第一目标B+树,将所述待存储数据存储在所述第一目标B+树的节点中;其中,所述多个待选B+树的深度均小于所述第一B+树的深度。
8.根据权利要求7所述的装置,其特征在于,所述第一确定单元,具体用于:
对所述第一标识进行哈希运算,得到所述第一目标B+树标识。
9.根据权利要求7或8所述的装置,其特征在于,所述Key包括:所述待存储数据的物理区块地址PBA,所述Value包括:所述待存储数据的逻辑区块地址LBA。
10.一种数据查询装置,其特征在于,包括:
第二获取单元,用于获取待查询数据的Key;
第二提取单元,用于从所述待查询数据的Key中提取用于表征所述待查询数据的Key所处的数据存储区域的第二标识;
第二确定单元,用于根据所述第二标识确定第二目标B+树标识;
查询单元,用于从所述第二目标B+树标识对应的第二目标B+树中查询所述待查询数据;
其中,所述待查询数据采用如权利要求1所述的方法存储在所述第二目标B+树中。
11.根据权利要求10所述的装置,其特征在于,第二确定单元,具体用于:
对所述第二标识进行哈希运算,得到所述第二目标B+树标识。
12.根据权利要求10或11所述的装置,其特征在于,所述待查询数据的Key包括:所述待查询数据的物理区块地址PBA。
CN201810877946.4A 2018-08-03 2018-08-03 一种数据存储方法、数据查询方法及装置 Pending CN109101608A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810877946.4A CN109101608A (zh) 2018-08-03 2018-08-03 一种数据存储方法、数据查询方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810877946.4A CN109101608A (zh) 2018-08-03 2018-08-03 一种数据存储方法、数据查询方法及装置

Publications (1)

Publication Number Publication Date
CN109101608A true CN109101608A (zh) 2018-12-28

Family

ID=64848457

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810877946.4A Pending CN109101608A (zh) 2018-08-03 2018-08-03 一种数据存储方法、数据查询方法及装置

Country Status (1)

Country Link
CN (1) CN109101608A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110781101A (zh) * 2019-10-25 2020-02-11 苏州浪潮智能科技有限公司 一种一对多映射关系的存储方法、装置、电子设备及介质
CN110928490A (zh) * 2019-10-28 2020-03-27 中国科学院上海微***与信息技术研究所 一种数据的存储方法和装置
CN111026398A (zh) * 2019-10-28 2020-04-17 贝壳技术有限公司 基于缓存的数据集成的构建方法与构建***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252857B1 (en) * 1998-03-04 2001-06-26 At&T Corp. Method and apparatus for provisioned and dynamic quality of service in a communications network
CN1838124A (zh) * 2006-02-20 2006-09-27 南京联创科技股份有限公司 海量数据内存数据库中快速定位的网格+t树索引的方法
CN102479189A (zh) * 2010-11-23 2012-05-30 上海宝信软件股份有限公司 一种内存中海量时间戳型数据高速均匀访问的索引方法
CN107832011A (zh) * 2017-11-02 2018-03-23 郑州云海信息技术有限公司 一种数据存储方法、装置、设备及计算机可读存储介质
CN108334551A (zh) * 2017-12-29 2018-07-27 谷米科技有限公司 数据存储方法和***、数据查询方法和***

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252857B1 (en) * 1998-03-04 2001-06-26 At&T Corp. Method and apparatus for provisioned and dynamic quality of service in a communications network
CN1838124A (zh) * 2006-02-20 2006-09-27 南京联创科技股份有限公司 海量数据内存数据库中快速定位的网格+t树索引的方法
CN102479189A (zh) * 2010-11-23 2012-05-30 上海宝信软件股份有限公司 一种内存中海量时间戳型数据高速均匀访问的索引方法
CN107832011A (zh) * 2017-11-02 2018-03-23 郑州云海信息技术有限公司 一种数据存储方法、装置、设备及计算机可读存储介质
CN108334551A (zh) * 2017-12-29 2018-07-27 谷米科技有限公司 数据存储方法和***、数据查询方法和***

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110781101A (zh) * 2019-10-25 2020-02-11 苏州浪潮智能科技有限公司 一种一对多映射关系的存储方法、装置、电子设备及介质
CN110928490A (zh) * 2019-10-28 2020-03-27 中国科学院上海微***与信息技术研究所 一种数据的存储方法和装置
CN111026398A (zh) * 2019-10-28 2020-04-17 贝壳技术有限公司 基于缓存的数据集成的构建方法与构建***
CN110928490B (zh) * 2019-10-28 2021-08-17 中国科学院上海微***与信息技术研究所 一种数据的存储方法和装置
CN111026398B (zh) * 2019-10-28 2023-08-11 贝壳技术有限公司 基于缓存的数据集成的构建方法与构建***

Similar Documents

Publication Publication Date Title
CN108733761B (zh) 一种数据处理方法装置及***
CN106407207B (zh) 一种实时新增数据更新方法和装置
CN103139255B (zh) 分配资源标识和标识段的方法
CN103870202B (zh) 一种块设备的分布式存储方法和***
CN109101608A (zh) 一种数据存储方法、数据查询方法及装置
CN103581331B (zh) 虚拟机在线迁移方法与***
CN109446160A (zh) 一种文件读取方法、***、装置及计算机可读存储介质
CN105338073A (zh) 一种文件目录的处理方法、服务器和***
CN105141672B (zh) 一种数据存储方法、装置及***
CN108334551A (zh) 数据存储方法和***、数据查询方法和***
CN104408044A (zh) 一种文件存取方法和***
CN104794228A (zh) 一种搜索结果提供方法及装置
RU2016136668A (ru) Кэширование зашифрованного содержимого
CN105426375A (zh) 一种关系网络的计算方法及装置
JP2019512143A5 (zh)
JP6268116B2 (ja) データ処理装置、データ処理方法およびコンピュータプログラム
CN103077208A (zh) 统一资源定位符匹配处理方法及装置
CN101727503A (zh) 一种创建磁盘文件***的方法
CN109508304A (zh) 一种内存管理元数据的处理方法及装置
CN104636368A (zh) 数据检索方法、装置及服务器
CN104615459A (zh) 一种MoCA设备参数配置方法及装置
CN113660359B (zh) 域名解析记录的管理方法及装置、存储介质及电子设备
CN104778252A (zh) 索引的存储方法和装置
CN106934066B (zh) 一种元数据处理方法、装置和存储设备
CN105260465A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20181228