[发明专利]使用对高速缓存友好的存储器内散列索引的原子RDMA读取的基于主键的高效查询的方法

权利要求书

1.一种方法，包括：

为了获得由在服务器机器上执行的数据库服务器实例管理的第一目标数据，请求实体确定所述第一目标数据是否有资格接受远程直接存储器访问RDMA检索；

响应于确定所述第一目标数据没有资格接受RDMA检索，向所述数据库服务器实例发送请求以使所述数据库服务器实例提供所述第一目标数据；

为了获得由所述数据库服务器实例管理的第二目标数据，所述请求实体确定所述第二目标数据是否有资格接受RDMA检索；

响应于确定所述第二目标数据有资格接受RDMA检索，执行以下步骤：

发送针对位置的RDMA以在不涉及所述数据库服务器实例的情况下从所述服务器机器的易失性存储器获得位置信息；以及

基于由针对位置的RDMA获得的所述位置信息，发送针对数据的RDMA以在不涉及所述数据库服务器实例的情况下从所述服务器机器的易失性存储器中获得所述第二目标数据；

其中所述方法由一个或多个计算设备执行。

2.如权利要求1所述的方法，其中所述请求实体位于与所述服务器机器不同的客户端机器上。

3.如权利要求1所述的方法，还包括通过以下方式来确定用于所述针对位置的RDMA的虚拟存储器地址：

通过将散列函数应用于与所述第二目标数据相关联的唯一键来生成散列值；

基于所述散列值来识别桶；以及

确定对应于所述桶的虚拟存储器地址；

其中，所述虚拟存储器地址是驻留在所述服务器机器的所述易失性存储器中的散列表中的与所述桶对应的条目的地址。

4.如权利要求1所述的方法，还包括通过以下方式确定用于所述针对数据的RDMA的虚拟存储器地址：

确定对应于与所述第二目标数据相关联的唯一键的目标标签；

识别所述位置信息中的多个行定位符记录；

基于具有与所述目标标签匹配的特定标签的特定行定位符记录，从所述多个行定位符记录中选择所述特定行定位符记录；以及

使用来自所述特定行定位符记录的信息来确定用于所述针对数据的RDMA的所述虚拟存储器地址。

5.如权利要求4所述的方法，其中确定对应于所述唯一键的所述目标标签包括：

在所述针对位置的RDMA之前，通过将散列函数应用于所述唯一键来生成散列值，其中所述散列值的第一部分被用于识别要使用所述针对位置的RDMA检索的散列桶；以及

使用所述散列值的第二部分作为所述目标标签。

6.如权利要求1所述的方法，其中发送所述针对数据的RDMA以在不涉及所述数据库服务器实例的情况下从所述服务器机器的所述易失性存储器获得所述第二目标数据包括：

基于所述位置信息，确定被存储在所述服务器机器的所述易失性存储器中的块内的所述第二目标数据的近似位置；

同时发送RDMA以检索所述块的头部，以及发送RDMA以从所述近似位置检索数据；

基于所述头部中的信息，确定从所述近似位置检索的所述数据是否包括所述第二目标数据；以及

如果从所述近似位置检索的所述数据不包括所述第二目标数据，则基于所述头部中的所述信息发送RDMA以获得所述第二目标数据。

7.如权利要求6所述的方法，其中确定所述第二目标数据的所述近似位置包括从所述位置信息中读取所述服务器机器的易失性存储器内的特定高速缓存行的偏移，其中所述特定高速缓存行是所述第二目标数据最初被存储于其中的高速缓存行。

8.如权利要求1所述的方法，还包括通过将与所述第二目标数据相关联的键值与由所述针对数据的RDMA获得的行中的键值进行比较来确定由所述针对数据的RDMA检索的数据是否是所述第二目标数据。