数据结构中的项的版本化的制作方法

文档序号:37231727发布日期:2024-03-05 15:43阅读:来源:国知局

技术特征:

1.一种系统,包括:

2.根据权利要求1所述的系统,其中所述写入器被配置为在同一原子操作内执行至少两个所述写入操作。

3.根据权利要求1或2所述的系统,其中所述系统包括连接所述写入器和所述读取器的总线,并且所述写入器被配置为通过所述总线向所述读取器发送所述释放信号。

4.根据前述权利要求中任一项所述的系统,其中所述写入器由存储在所述系统的计算机可读存储器中的软件实现,并且被布置在所述系统的一个或多个处理器上运行。

5.根据前述权利要求中任一项所述的系统,其中所述读取器被实现在pga、fpga或专用硬件电路中。

6.根据权利要求1所述的系统,其中所述组读取是范围扫描,其按照键的顺序扫描所述指定范围。

7.根据前述权利要求中任一项所述的系统,其中:

8.根据权利要求6和7所述的系统,其中:

9.根据权利要求7或8所述的系统,其中:

10.根据权利要求9所述的系统,其中:

11.根据权利要求10所述的系统,其中:

12.根据前述权利要求中任一项所述的系统,其中所述写入器被配置为不向所述读取器发送对应于所述释放指示符中每一个的释放信号,而是一个接一个地发送与具有不连续版本号的释放指示符相对应的至少一些释放信号,以便将所述项中的一些的所述释放批量化在一起。

13.根据前述权利要求中任一项所述的系统,其中:

14.一种方法,包括:

15.一种包含在计算机可读存储器上的计算机程序,所述程序包括代码,所述代码被配置为当在一个或多个处理器上运行时执行根据前述权利要求中任一项所述的所述写入器和/或读取器的操作。


技术总结
一种系统,包括:存储器,存储有包括多个项的数据结构,每个项包括键值对;写入器,被布置为执行多个写入操作,每个写入操作写入相应的项,或是新项被添加到数据结构中,或是数据结构中的已有项被修改;以及读取器,其被配置为执行组读取操作,以从数据结构中读取具有指定范围内的键的任何项。写入器被配置为维护全局写入版本,读取器被配置为维护全局读取版本。

技术研发人员:A·德拉戈耶维奇,刘俊义,A·卡特萨拉基斯
受保护的技术使用者:微软技术许可有限责任公司
技术研发日:
技术公布日:2024/3/4
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1