用于事务一致性的基于指导者的数据库系统

    公开(公告)号:CN117461029A

    公开(公告)日:2024-01-26

    申请号:CN202280040115.6

    申请日:2022-05-09

    IPC分类号: G06F16/23

    摘要: 公开了涉及数据库系统的技术,该数据库系统包括可操作以执行事务的工作者节点和可操作以确保事务的事务一致性的指导者节点。工作者节点可以接收执行涉及写记录的事务的请求。然后工作者节点可以向数据库系统的指导者节点发出针对促进执行事务操作的信息的请求。指导者节点可以基于该操作是否会导致数据库系统中的事务不一致性来确定是否批准该请求。工作者节点可以响应于从大多数指导者节点接收到批准响应而推进执行事务操作,其中接收到的响应均未指示不批准该事务。

    快速跳跃列表清除
    2.
    发明公开

    公开(公告)号:CN116745756A

    公开(公告)日:2023-09-12

    申请号:CN202180091281.4

    申请日:2021-12-07

    IPC分类号: G06F16/23

    摘要: 公开了与高效管理跳跃列表数据结构相关的技术。在一些实施方案中,计算系统存储包括多个键‑值记录的跳跃列表,键‑值记录包括指向多个键‑值记录中的其他键‑值记录的一个或多个指针。计算系统按照键的顺序扫描多个键‑值记录,以识别要从跳跃列表清除的键‑值记录。扫描包括保持键‑值记录的列表,键‑值记录包括指向尚未通过扫描被扫描到的键‑值记录的指针。响应于识别出进行清除的键‑值记录,计算系统通过以包括在正在被清除的键‑值记录中的指针替换列表的键‑值记录中包括的指针而清除键‑值记录。

    使用对象存储的用于数据库的云存储

    公开(公告)号:CN116830091A

    公开(公告)日:2023-09-29

    申请号:CN202280011587.9

    申请日:2022-01-14

    IPC分类号: G06F12/0868

    摘要: 公开的技术涉及利用低时延访问和持久存储来管理数据的分布式存储。分布式存储系统可包括跨共享对象储存器之前的可用区域分布的存储缓存。与存储缓存并置的数据库节点可处理存储缓存和共享对象储存器中的数据的存储、检索和操纵。共享对象储存器缓存为分布式存储系统提供数据的持久存储,同时实现了数据在存储缓存中的存储,以提供存储的低时延检索。跨可用区域的存储缓存可通过共享对象储存器填充,而不是跨可用区域移动数据。

    基于云存储类别的可变缓存可用性

    公开(公告)号:CN116724300A

    公开(公告)日:2023-09-08

    申请号:CN202280010952.4

    申请日:2022-01-10

    IPC分类号: G06F12/0868

    摘要: 公开的技术涉及根据各种实体的分类,来管理这些实体的数据的分布式存储。分布式存储系统的数据库节点可从多个实体中的第一实体接收存储数据集的请求。数据库节点可进一步获得与第一实体相关联的元数据,其中,元数据指定这些实体的多个分类中的一个分类。数据库节点可将数据集提供至多个缓存中的一个或多个缓存以便存储。缓存可位于两个或更多个可用区域中,并配置为基于在与第一实体相关联的元数据中识别的第一实体的分类而存储该数据集。数据库节点还可将数据集存储在联接至数据库节点的共享对象储存器中。

    关键字权限分发
    5.
    发明公开

    公开(公告)号:CN116057529A

    公开(公告)日:2023-05-02

    申请号:CN202180058834.6

    申请日:2021-09-08

    IPC分类号: G06F21/62

    摘要: 本申请公开了与数据库关键字权限的分发有关的技术。数据库系统可以向多个数据库节点分发第一权限信息,该第一权限信息对向多个数据库节点中的一些进行的关键字范围权限的分发进行标识。被分发给给定数据库节点的给定关键字范围权限可以允许该数据库节点写入其关键字落入与给定关键字范围权限相关联的关键字范围内的记录。数据库系统可以从第一数据库节点接收针对提供给第二数据库节点的第一关键字范围权限的请求。数据库系统可以修改第一权限信息以导出第二权限信息,该第二权限信息将第一关键字范围权限提供给第一数据库节点而不是第二数据库节点。数据库系统可以向给多个数据库节点中的一些分发第二权限信息。

    数据库系统中测试数据的形成与操纵

    公开(公告)号:CN109952564A

    公开(公告)日:2019-06-28

    申请号:CN201780069069.1

    申请日:2017-11-07

    摘要: 提供了用于在一时间点为原始租户创建沙箱的系统和方法,所述原始租户具有存储在与原始租户标识符相关联的不可变存储器中的原始租户数据,沙箱创建时间点起的原始租户数据是沙箱租户能访问的原始租户数据的虚拟快照,其中可以在不改变原始租户数据的情况下改变沙箱租户数据,并且可以在不改变沙箱租户数据的情况下改变原始租户数据。通过将沙箱租户标识符与原始租户数据的虚拟快照以及沙箱租户在沙箱创建时间点之后创建的沙箱租户数据相关联来创建沙箱租户。随后创建原始租户数据并将其与原始租户标识符相关联,并且沙箱租户无法访问该原始租户数据。

    用于事务一致性的基于指导者的数据库系统中的历史信息

    公开(公告)号:CN117480500A

    公开(公告)日:2024-01-30

    申请号:CN202280040114.1

    申请日:2022-05-09

    IPC分类号: G06F16/2458

    摘要: 公开了涉及数据库系统的技术,该数据库系统包括可操作以执行事务的工作者节点和可操作以确保事务的事务一致性的指导者节点。工作者节点可以接收执行涉及写记录的事务的请求。然后工作者节点可以向数据库系统的指导者节点发出针对促进执行事务操作的信息的请求。指导者节点可以基于该操作是否会导致数据库系统中的事务不一致性来确定是否批准该请求。工作者节点可以响应于从大多数指导者节点接收到批准响应而推进执行事务操作,其中接收到的响应均未指示不批准该事务。

    具有子字典树数据结构的字典树数据结构

    公开(公告)号:CN115867903A

    公开(公告)日:2023-03-28

    申请号:CN202180046205.1

    申请日:2021-06-18

    IPC分类号: G06F16/22

    摘要: 本申请公开了涉及能够存储指示数据库键码的信息的树形数据结构的技术。计算机系统可以操作数据库。计算机系统可以存储能够用于针对数据库执行键码查找的多层级树形数据结构。在各种情况下,多层级树形数据结构可以在系统存储器中存储为多个子树形数据结构,每个子树形数据结构包括链接节点集合。多个子树形数据结构中给定的一个可以在系统存储器中存储为信息的相应连续块。计算机系统可以访问涵盖多层级树形数据结构中的特定层级范围的第一特定子树形数据结构的相应连续块。访问可以在没有访问涵盖特定层级范围内一个或多个层级的一个或多个其他子树形数据结构的情况下执行。

    数据库系统中测试数据的形成与操纵

    公开(公告)号:CN109952564B

    公开(公告)日:2022-06-21

    申请号:CN201780069069.1

    申请日:2017-11-07

    摘要: 提供了用于在一时间点为原始租户创建沙箱的系统和方法,所述原始租户具有存储在与原始租户标识符相关联的不可变存储器中的原始租户数据,沙箱创建时间点起的原始租户数据是沙箱租户能访问的原始租户数据的虚拟快照,其中可以在不改变原始租户数据的情况下改变沙箱租户数据,并且可以在不改变沙箱租户数据的情况下改变原始租户数据。通过将沙箱租户标识符与原始租户数据的虚拟快照以及沙箱租户在沙箱创建时间点之后创建的沙箱租户数据相关联来创建沙箱租户。随后创建原始租户数据并将其与原始租户标识符相关联,并且沙箱租户无法访问该原始租户数据。