公开(公告)号：CN115858515A

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

申请号：CN202211579602.8

申请日：2022-12-08

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 李孟宇 ,  黄翀民 ,  张子刚 ,  戴凯航

IPC: G06F16/215 ,  G06F16/22 ,  G06F16/23 ,  G06F16/245 ,  G06F16/27

Abstract: 本说明书实施例公开了一种数据编解码方法和系统。编码方法包括：获取实例数据；基于本体定义数据对所述实例数据进行编码得到编码数据，以便存储。所述编码数据包括描述部分以及数据区，其中，所述数据区的元素个数与有效字段的数量相关，且元素为对应有效字段的值。无效字段包括空值字段和/或本体定义数据中被逻辑删除的字段。解码方法包括：从存储区域中获取编码数据；基于本体定义数据对所述编码数据进行解码。

公开(公告)号：CN117743104A

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

申请号：CN202311868394.8

申请日：2023-12-29

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航 ,  张子刚

IPC: G06F11/30 ,  G06F16/178

Abstract: 一种分布式数据库及其日志回收方法、介质和计算机设备，所述分布式数据库包括主节点和至少一个从节点；主节点维护了所述分布式数据库中产生的日志，从节点维护了由主节点同步至其本地的日志；所述方法包括：主节点获取所述分布式数据库中的各个从节点上分别维护的日志的最小日志标识和最大日志标识，针对各个从节点，分别确定每一个从节点的日志删除标识；该日志删除标识从获取到的最大日志标识中进行选择，选择出来的该日志删除标识不小于该从节点维护的日志的最小日志标识；将日志删除标识发送至对应的从节点，以使该从节点对本节点上维护的日志标识小于日志删除标识的日志进行回收。

公开(公告)号：CN119248831A

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

申请号：CN202411296891.X

申请日：2024-09-14

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航 ,  张子刚 ,  游正运 ,  洪春涛

IPC: G06F16/2455 ,  G06F9/46 ,  G06F16/27

Abstract: 本说明书一个或多个实施例提供一种数据库系统及基于事务缓存的数据操作方法、介质、产品，所述数据库系统中的每一数据库节点上维护有至少一个数据分片以及与每一数据分片一一对应的事务缓存集合，所述事务缓存集合用于记录与相应数据分片相关的各事务分别对应的事务缓存；所述方法应用于所述数据库系统中的第一数据库节点；所述方法包括：针对待处理的目标事务，确定该目标事务需要操作的目标数据分片；针对所述目标数据分片发起对应所述目标事务的数据操作请求，以基于所述目标数据分片对应的事务缓存集合中记录的目标事务缓存执行所述目标事务，所述目标事务缓存为对应于所述目标事务的事务缓存。

公开(公告)号：CN117076147A

公开(公告)日：2023-11-17

申请号：CN202311339940.9

申请日：2023-10-13

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航 ,  张子刚

IPC: G06F9/52 ,  G06F9/46 ,  G06F16/27

Abstract: 本申请一个或多个实施例提供一种死锁检测方法、装置、设备和存储介质，该方法应用于任一目标分片管理节点上运行的检测客户端，包括：检测本地维护的锁等待队列中的第一子事务的锁等待时长是否达到预设的死锁检测阈值；如果锁等待时长达到死锁检测阈值，则生成与第一子事务对应的锁等待关系，并将锁等待关系发送给与检测客户端对应的检测服务端，以使检测服务端响应于接收到的锁等待关系，基于锁等待关系更新本地维护的全局锁等待关系，并基于全局锁等待关系针对第一子事务进行死锁检测，以及返回死锁检测结果；响应于接收到的死锁检测结果，在基于死锁检测结果确定第一子事务触发死锁时，从锁等待队列中删除第一子事务。

公开(公告)号：CN113672636A

公开(公告)日：2021-11-19

申请号：CN202111224487.8

申请日：2021-10-21

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航

IPC: G06F16/23 ,  G06F16/901

Abstract: 本说明书的实施例提供图数据写入方法及装置。响应于接收到第一图数据写请求，基于第一图数据写请求中的目标写入对象的对象标识信息确定各个目标写入对象的对应行锁的行锁索引，所述目标写入对象包括目标写入顶点和/或目标写入边，每个目标写入对象对应一个行锁。基于各个目标写入对象的行锁索引，为第一图数据写请求中的各个目标写入对象加锁。在第一图数据写请求中的各个目标写入对象完成加锁后，执行针对第一图数据写请求的图数据写入。在第一图数据写请求中的各个目标写入对象的图数据写入完成后，对第一图数据写请求持有的行锁进行解锁。在第一图数据写请求持有的所有行锁完成解锁后，将图数据写入结果提供给用户。

公开(公告)号：CN117076147B

公开(公告)日：2024-04-16

申请号：CN202311339940.9

申请日：2023-10-13

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航 ,  张子刚

IPC: G06F9/52 ,  G06F9/46 ,  G06F16/27

Abstract: 本申请一个或多个实施例提供一种死锁检测方法、装置、设备和存储介质，该方法应用于任一目标分片管理节点上运行的检测客户端，包括：检测本地维护的锁等待队列中的第一子事务的锁等待时长是否达到预设的死锁检测阈值；如果锁等待时长达到死锁检测阈值，则生成与第一子事务对应的锁等待关系，并将锁等待关系发送给与检测客户端对应的检测服务端，以使检测服务端响应于接收到的锁等待关系，基于锁等待关系更新本地维护的全局锁等待关系，并基于全局锁等待关系针对第一子事务进行死锁检测，以及返回死锁检测结果；响应于接收到的死锁检测结果，在基于死锁检测结果确定第一子事务触发死锁时，从锁等待队列中删除第一子事务。

公开(公告)号：CN113672636B

公开(公告)日：2022-03-22

申请号：CN202111224487.8

申请日：2021-10-21

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 戴凯航

IPC: G06F16/23 ,  G06F16/901

Abstract: 本说明书的实施例提供图数据写入方法及装置。响应于接收到第一图数据写请求，基于第一图数据写请求中的目标写入对象的对象标识信息确定各个目标写入对象的对应行锁的行锁索引，所述目标写入对象包括目标写入顶点和/或目标写入边，每个目标写入对象对应一个行锁。基于各个目标写入对象的行锁索引，为第一图数据写请求中的各个目标写入对象加锁。在第一图数据写请求中的各个目标写入对象完成加锁后，执行针对第一图数据写请求的图数据写入。在第一图数据写请求中的各个目标写入对象的图数据写入完成后，对第一图数据写请求持有的行锁进行解锁。在第一图数据写请求持有的所有行锁完成解锁后，将图数据写入结果提供给用户。