[发明专利]使用硬件事务存储器控制索引的原子更新有效
| 申请号: | 201680032621.5 | 申请日: | 2016-06-03 |
| 公开(公告)号: | CN107667364B | 公开(公告)日: | 2022-04-26 |
| 发明(设计)人: | J·勒万多斯基;R·斯图斯曼;D·马克瑞珊斯基 | 申请(专利权)人: | 微软技术许可有限责任公司 |
| 主分类号: | G06F16/21 | 分类号: | G06F16/21;G06F16/22;G06F12/1009;G06F16/23;G06F9/46 |
| 代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华 |
| 地址: | 美国华*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 访问映射表中一个或多个条目的当前状态,该一个或多个条目与使用间接映射表的数据结构的无锁存更新关联。控制映射表中的一个或多个条目的当前状态到映射表中的条目的经转换的状态的转换。该控制包括:使用驻留在设备处理器中的硬件事务存储器(HTM)发起对多个字的原子多字比较和交换(MWCAS)操作,并且经由设备处理器使用HTM的硬件原语操作来执行MWCAS操作。经由映射表中一个或多个条目的当前状态到映射表中条目的经转换的状态的转换,控制数据结构的当前状态到数据结构的经更新的状态的转换。 | ||
| 搜索关键词: | 使用 硬件 事务 存储器 控制 索引 原子 更新 | ||
【主权项】:
一种系统,其包括:至少一个硬件设备处理器;以及计算机可读存储介质,其存储可执行指令,所述可执行指令当被执行时,使得所述至少一个硬件设备处理器中的一个或多个硬件设备处理器:通过使用驻留在所述设备处理器中的硬件事务存储器(HTM)发起对多个字的原子多字比较和交换(MWCAS)操作,以无锁存的方式控制映射表中的一个或多个条目的当前状态到所述映射表中的所述条目的经更新的状态的转换,所述MWCAS操作使用所述HTM的硬件原语操作,所述一个或多个映射表条目与数据库的无锁索引相关联。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201680032621.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种湿巾桶
- 下一篇:计算机辅助设计(CAD)环境中自动组装部件的方法和设备





