[发明专利]使用硬件事务存储器控制索引的原子更新

说明书

访问映射表中一个或多个条目的当前状态，该一个或多个条目与使用间接映射表的数据结构的无锁存更新关联。控制映射表中的一个或多个条目的当前状态到映射表中的条目的经转换的状态的转换。该控制包括：使用驻留在设备处理器中的硬件事务存储器(HTM)发起对多个字的原子多字比较和交换(MWCAS)操作，并且经由设备处理器使用HTM的硬件原语操作来执行MWCAS操作。经由映射表中一个或多个条目的当前状态到映射表中条目的经转换的状态的转换，控制数据结构的当前状态到数据结构的经更新的状态的转换。

背景技术

电子设备的用户经常需要访问数据库系统，以便获得各种类型的信息和/或执行各种操作。已经设计了多种不同的技术来控制数据项的存储和检索。例如，一些最近的硬件平台已经利用最近的硬件进展(诸如多核处理器、多层存储器层次结构和各种存储设备)，以便努力为电子设备提供更高的性能。

发明内容

根据一个总体方面，一种系统可以包括至少一个硬件设备处理器和计算机可读存储介质，该计算机可读存储介质存储可执行指令，该可执行指令当被执行时，使得至少一个硬件设备处理器中的一个或多个硬件设备处理器：控制将映射表中的一个或多个条目的当前状态以无锁存的方式转换为映射表中的条目的经更新的状态。通过使用驻留在设备处理器中的硬件事务存储器(HTM)发起对多个字的原子多字比较和交换(MWCAS)操作，来控制该转换。MWCAS操作使用HTM的硬件原语操作，并且一个或多个映射表条目与数据库的无锁索引相关联。

根据另一方面，控制映射表中的一个或多个条目的第一状态到映射表中与无锁存更新相关联的条目的第二状态的转换，该无锁存更新与使用间接映射表的数据结构相关联。该控制包括：使用驻留在设备处理器中的硬件事务存储器(HTM)发起对多个字的原子多字比较和交换(MWCAS)操作。MWCAS操作经由设备处理器使用HTM的硬件原语操作而被执行。

根据另一方面，访问映射表中的一个或多个条目的当前状态，该条目与使用间接映射表用于锁自由的数据结构的无锁存更新相关联。控制映射表中的一个或多个条目的当前状态到映射表中的条目的经转换的状态的转换。该控制包括：使用驻留在设备处理器中的硬件事务存储器(HTM)发起多个字上的原子多字比较和交换(MWCAS)操作，并且经由设备处理器使用HTM的硬件原语操作执行MWCAS操作。经由映射表中的一个或多个条目的当前状态到映射表中的条目的经转换的状态的转换，控制数据结构的当前状态到数据结构的经更新的状态的转换。

提供本发明内容以便以简化形式介绍将下文在具体实施方式中进一步描述的概念的选择。本发明内容不是旨在标识所要求保护的主题的关键特征或必要特征，也不是旨在用于限制所要求保护的主题的范围。下文在附图和描述中阐述一个或多个实现方式的细节。其他特征将从描述和附图以及权利要求中而显而易见。

附图说明

图1图示用于高速缓存/存储层的访问方法的示例体系架构分层100。

图2A至图2E图示了使用映射表的示例更新。

图3图示指示读取操作吞吐量结果的示例实验数据。

图4图示测量异常中止率的示例实验数据结果。

图5图示测量异常中止率的示例实验数据结果。

图6图示用于通过重试执行锁消除的示例技术。

图7图示并发写入器对两种不同类型的B树的读取器的影响。

图8描绘对映射表中页面的示例多时隙更新。

图9图示用于将MWCAS更新用于映射表的示例技术。

图10描绘与示例基线无锁性能相比的两个MW-CAS全局锁和无限重试技术的示例性能。

图11是用于对数据库管理系统(DBMS)的映射表的原子更新的示例体系架构的框图。

图12是图示图11的系统的示例操作的流程图。