启用RDMA的键-值存储库

摘要

根据一个或多个实施例，允许在冲突补救所需的动作期间继续查找、插入和删除操作。当使用重定位操作来解决冲突时，在存储键‑值对的散列表条目的头部部分中编码的信息指示相关联的键‑值对何时进行重定位。通过允许访问RKVS的其它过程无故障地处置重定位，这个信息促进在重定位过程期间继续访问RKVS。此外，当需要散列表扩展以便解决冲突时，分配第二个更大的散列表，并继续对旧散列表和新散列表两者进行查找操作。一个或多个实施例还使用标志在RKVS中防止插入、查找和删除失败，这些标志编码在散列表条目的头部信息中，其反映存储库中相应键‑值对的状态。