[发明专利]分布式自主式基于RDMA的B树键值管理器有效
| 申请号： | 201680060341.5 | 申请日： | 2016-10-10 |
| 公开（公告）号： | CN108140009B | 公开（公告）日： | 2022-06-24 |
| 发明（设计）人： | A·沙米斯;铃江丰 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F15/173 | 分类号： | G06F15/173;G06F16/22;H04L49/103;H04L67/1097 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华 |
| 地址： | 美国华*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | “键值管理器”应用基于RDMA的存储器分配器来实现分布式且无锁的基于B树的键值存储库。在各种实现中，键值管理器被实现为在大量联网计算设备上并发运行的独立库。键值管理器的基于RDMA的存储器分配器经由各种RDMA消息序列(例如，RDMA读取、RDMA写入和RDMA原子比较和交换(CAS)操作)分配和访问键值存储库的存储器。因此，托管键值存储库的存储器的计算设备的CPU不需要被通知或涉及对该存储器的基于RDMA的读取和写入。因此，托管键值存储库的任何部分的任何计算设备的CPU利用率是最小的，由此使得键值管理器能够缩放到非常大量的计算设备的大量的并发访问。 | ||
| 搜索关键词： | 分布式 自主 基于 rdma 键值 管理器 | ||
【主权项】：
一种系统，包括：多个联网的计算设备，所述多个联网的计算设备经由RDMA激活的NIC进行通信；动态的基于B树的键值存储库，包括跨越所述联网的计算设备中的两个或更多个联网的计算设备而分布的节点，每个节点进一步包括多个键值/指针对；所述联网的计算设备中并发执行所述键值存储库的自主无锁读取的多个联网计算设备；所述联网的计算设备中的对所述键值存储库的特定存储器位置并发执行自主无锁写入的多个联网计算设备；以及每个无锁写入经由基于RDMA的CAS操作的组合被执行以保留所述特定存储器位置，然后是对所述保留的存储器位置的基于RDMA的写入。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680060341.5/，转载请声明来源钻瓜专利网。
- 上一篇：钢处理中间件的事件服务方法和框架系统
- 下一篇：本地数据服务的通信交换
