存储器内搜索技术制造技术

技术编号:41533991 阅读:19 留言:0更新日期:2024-06-03 23:11
本申请涉及存储器内搜索技术。本发明专利技术的一个实施方案涉及一种用于在分布式计算系统中执行高效数据搜索的方法。所述方法可以包括:接收包括关键字的搜索请求。可以通过在计算机系统上执行的虚拟机外部的编程接口,将所述关键字提供给基于块的表管理器。所述编程接口可以提供所述虚拟机的第一编程框架与所述基于块的表管理器的第二编程框架之间的转换。提供所述关键字可以使所述基于块的表管理器执行对应于所述关键字的值的搜索。可以响应于所述搜索请求来提供所述值。利用这种基于块的表可以使得数据搜索能够使用在分布式计算系统内操作的计算节点的板载存储器来执行。

【技术实现步骤摘要】


技术介绍

1、分布式计算系统通常用于管理和处理大型数据集。分布式计算系统可将数据库分布在若干计算机上,所述计算机通过诸如高速网络等各种通信介质彼此进行通信。分布式数据库系统可由单个逻辑数据库组成,所述逻辑数据库可拆分为不同片段,每个片段被存储在分布式计算系统的单个计算机(例如节点)上。分布式计算系统可能会面临如何管理和/或访问大型数据集的挑战。例如,协调计算机之间的任务所需的信息交换和额外计算是一种在集中式系统中不会出现的开销。另外,分布式计算系统可能容易出现错误,因为当数据集在分布式计算系统的许多计算机上扩散时,更加难以确保算法的正确性。另外,在分布式计算系统中搜索数据集的特定部分可能在计算上代价较大,且可能产生变化的搜索时间。因此,可对数据集和分布式计算系统进行改进,以提供更高效的搜索时间。

2、另外,当前用于执行关键字搜索的技术可能存在由搜索冲突导致的缺点,因为许多设备可能在相同时间访问容器。为了避免冲突,可能连续执行请求,这会导致更长的计算时间。另外,数据集和/或数据集容器可能过大(例如5tb)而无法加载到分布式计算系统中的节点的存储本文档来自技高网...

【技术保护点】

1.一种计算机实施的方法,包括:

2.根据权利要求1所述的计算机实施的方法,其中,所述数据块被单独地压缩以存储在所述计算节点上。

3.根据权利要求1所述的计算机实施的方法,其中,所述多个计算节点中的至少一个包括与所述计算节点的存储器量不同的存储器量。

4.根据权利要求1所述的计算机实施的方法,其中,所述编程接口提供所述虚拟机的第一编程框架与在所述计算节点上执行的所述基于块的表管理器的第二编程框架之间的转换。

5.根据权利要求2所述的计算机实施的方法,还包括在存储所述基于块的表的所述部分之前,由所述计算节点的存储管理模块接收包括所述基于块的表...

【技术特征摘要】

1.一种计算机实施的方法,包括:

2.根据权利要求1所述的计算机实施的方法,其中,所述数据块被单独地压缩以存储在所述计算节点上。

3.根据权利要求1所述的计算机实施的方法,其中,所述多个计算节点中的至少一个包括与所述计算节点的存储器量不同的存储器量。

4.根据权利要求1所述的计算机实施的方法,其中,所述编程接口提供所述虚拟机的第一编程框架与在所述计算节点上执行的所述基于块的表管理器的第二编程框架之间的转换。

5.根据权利要求2所述的计算机实施的方法,还包括在存储所述基于块的表的所述部分之前,由所述计算节点的存储管理模块接收包括所述基于块的表的所述部分的分发请求,其中,响应于所述分发请求存储所述基于块的表的所述部分。

6.根据权利要求1所述的计算机实施的方法,其中,所述数据块中的每一个包括小于或等于阈值的存储器分配。

7.根据权利要求1所述的计算机实施的方法,其中,所述多个计算节点分别包括存储器资源,所述存储器资源的大小大于表示所述基于块的表的所述数据块中的每一个的存储器分配。

8.根据权利要求1所述的计算机实施的方法,其中,使用所述基于块的表进行的搜索以比使用所述数据集执行的搜索更短的处理时间完成。

9.根据权利要求1所述的计算机实施的方法,其中,所述数据集对应于交易处理数据的实例。

10.根据权利要求1所述的计算机实施的方法,其中,所述搜索请求包括附加关键字,并且其中,所述关键字和所述附加关键字两者都被提供给所述基于块的表管理器,并且其中,响应于所述搜索请求接收和提供对应于所述...

【专利技术属性】
技术研发人员:N·皮什
申请(专利权)人:维萨国际服务协会
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1