[发明专利]存储器内搜索技术

权利要求书

1.一种方法，包括：

通过由计算机系统主控的虚拟机执行的数据集准备模块，至少部分地基于数据集来生成一组关键字-值对；

由所述数据集准备模块向基于块的表管理器提供所述一组关键字-值对，所述基于块的表管理器由所述计算机系统在所述虚拟机外部的执行环境中执行，所述数据集准备模块利用编程接口与所述基于块的表管理器进行交互，所述编程接口至少被配置为使得在所述虚拟机内执行的模块能够访问所述虚拟机外部的功能，其中将所述一组关键字-值对提供给所述基于块的表管理器导致所述基于块的表管理器生成共同表示基于块的表的包含数据的多个数据块；以及

由所述计算机系统将所述基于块的表分发给与所述计算机系统不同的多个计算机系统。

2.如权利要求1所述的计算机实现的方法，其中所述编程接口提供所述虚拟机的第一编程框架与在所述计算设备上执行的所述基于块的表管理器的第二编程框架之间的转换。

3.如权利要求2所述的计算机实现的方法，其中将所述一组关键字-值对提供给基于块的表管理器还使得所述基于块的表管理器生成所述基于块的表的元数据，所述元数据提供所述多个关键字中的关键字与所述多个数据块中的对应数据块之间的映射。

4.如权利要求1所述的计算机实现的方法，其中所生成的多个数据块包括小于或等于阈值的存储器分配。

5.如权利要求1所述的计算机实现的方法，还包括：

在所述多个计算机系统的远程计算机系统处，通过由所述远程计算机系统主控的分开的虚拟机执行的搜索处理模块，接收包括关键字的搜索请求；

由所述搜索处理模块向基于块的表管理器提供所述关键字，所述基于块的表管理器由所述远程计算机系统在所述分开的虚拟机外部的执行环境中执行，所述搜索处理模块利用分开的编程接口与所述基于块的表管理器进行交互，所述分开的编程接口至少被配置为使得在所述分开的虚拟机内执行的模块能够访问所述分开的虚拟机外部的功能，其中将所述关键字提供给所述基于块的表管理器使得所述基于块的表管理器搜索其相应的值；

由所述搜索处理模块从所述基于块的表管理器接收与所述关键字对应的值；以及

由所述搜索处理模块，响应于所述搜索请求，提供所述值。

6.如权利要求1所述的计算机实现的方法，其中所述多个计算设备包括分布式系统的多个计算节点，所述多个计算系统单独地具有存储器资源，所述存储器资源的大小大于与表示所述基于块的表的所述多个数据块相关联的存储器分配。

7.如权利要求1所述的计算机实现的方法，其中生成所述多个数据块包括将各个数据块压缩为压缩的存储器分配，所述压缩使所述基于块的表能够利用小于所述多个计算系统的存储器资源的大小的存储器分配，所述数据集太大而不能存储在所述多个计算系统中的每一个上。

8.如权利要求1所述的计算机实现的方法，其中利用所述多个数据块进行的搜索以比用所述数据集执行搜索短的处理时间完成。