存储行标识符值的字典的强制排序

摘要

本文公开的主题提供了用于基于行标识符值的字典的强制排序的方法。可在存储器内数据库中处理多个并发事务。这些事务中的至少一者可包括到字典的至少一个写入操作。每个写入操作可被指派行标识符(ID)。写入操作中的至少一者可被不按顺序地写入到字典。顺序可基于行ID。字典中的每个行ID可被映射到字典中的相应值标识符。字典可定位值标识符以使得相应行ID是按基于行ID的排序先后顺序的。也描述了相关的装置、系统、技术和物品。

主权项

一种由形成至少一个计算系统的一部分的一个或多个数据处理器实现的方法，该方法包括：在存储器内数据库中处理多个并发事务，所述事务中的至少一者包括到字典的至少一个写入操作；为每个写入操作指派行标识符(ID)，所述写入操作中的至少一者被不按顺序地写入到所述字典，所述顺序是基于所述行ID的；以及将所述字典中的每个行ID映射到所述字典中的相应值标识符，所述字典定位所述值标识符以使得相应的行ID是按基于行ID的排序先后顺序的。