公开(公告)号：CN117642735A

公开(公告)日：2024-03-01

申请号：CN202280046046.X

申请日：2022-06-10

Applicant: 微软技术许可有限责任公司

Inventor： A·德拉戈耶维奇 ,  刘俊义 ,  A·卡特萨拉基斯

IPC: G06F16/23

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

公开(公告)号：CN117377953A

公开(公告)日：2024-01-09

申请号：CN202280037946.8

申请日：2022-05-18

Applicant: 微软技术许可有限责任公司

Inventor： A·德拉戈耶维奇 ,  刘俊义

IPC: G06F16/901

Abstract: 写入器向树的叶节点写入项，并且读取器从叶节点读取项。每个节点包括相应的第一块和第二块，第一块包括按键的顺序排序的相应叶的多个项。当向叶写入新项时，写入器按写入的顺序将新项写入所标识的叶节点的第二块，而不是按键的顺序排序。当从叶读取一个或多个目标项时，读取器基于a)在第一块中已经排序的项的顺序和b)读取器通过相对于第一块的项的键对第二块的项进行排序，来搜索针对一个或多个目标项的叶。