[发明专利]图数据写入方法及装置

权利要求书

1.一种图数据写入方法，包括：

响应于接收到用户发起的第一图数据写请求，基于所述第一图数据写请求中的目标写入对象的对象标识信息确定各个目标写入对象的对应行锁的行锁索引，每个目标写入对象包括一个目标写入顶点或一条目标写入边，每个目标写入对象对应闩锁中的一个行锁，其中，在对目标写入对象加锁时创建行锁，在对目标写入对象解锁时删除行锁，并且在对行锁进行加锁/解锁操作时，对该行锁所在的闩锁进行加锁；

基于各个目标写入对象的行锁索引，为所述第一图数据写请求中的各个目标写入对象加锁；

在所述第一图数据写请求中的各个目标写入对象完成加锁后，执行针对所述第一图数据写请求的图数据写入；

在所述第一图数据写请求中的各个目标写入对象的图数据写入完成后，对所述第一图数据写请求持有的行锁进行解锁；以及

在所述第一图数据写请求持有的所有行锁完成解锁后，将图数据写入结果提供给所述用户，

其中，基于各个目标写入对象的行锁索引，为所述第一图数据写请求中的各个目标写入对象加锁包括：

基于所述第一图数据写请求中的各个目标写入对象的行锁索引，确定各个目标写入对象的加锁顺序；以及

按照所确定的加锁顺序，为所述第一图数据写请求中的各个目标写入对象加锁。

2.如权利要求1所述的图数据写入方法，其中，基于各个目标写入对象的行锁索引，为所述第一图数据写请求中的各个目标写入对象加锁还包括：

将已加锁的行锁信息记录在写请求记录中，所述行锁信息至少包括行锁的行锁索引。

3.如权利要求1所述的图数据写入方法，其中，按照所确定的加锁顺序，为所述第一图数据写请求中的各个目标写入对象加锁包括：

针对所述第一图数据写请求循环执行下述加锁过程，直到各个目标写入对象完成加锁或者所述第一图数据写请求被放入行锁等待队列：

按照所确定的加锁顺序，从所述第一图数据写请求中顺序取出当前未加锁的目标写入对象；

针对所取出的目标写入对象，根据该目标写入对象的行锁索引查询所在闩锁中是否存在对应的行锁；

在所在闩锁中不存在对应的行锁时，在所在闩锁中为所取出的目标写入对象创建行锁，

在所在闩锁中存在对应的行锁时，将所述第一图数据写请求放入该行锁的行锁等待队列。

4.如权利要求2所述的图数据写入方法，其中，在所述第一图数据写请求中的各个目标写入对象的图数据写入完成后，对所述第一图数据写请求持有的行锁进行解锁包括：

针对所述第一图数据写请求循环执行下述解锁过程，直到所述第一图数据写请求持有的所有行锁完成解锁：

从所述第一图数据写请求的写请求记录中取出未解锁的行锁信息；

基于所取出的行锁信息中的行锁索引，查询对应的行锁等待队列中是否存在等待写入的图数据写请求；

在所述行锁等待队列中存在等待写入的图数据写请求时，将所述行锁索引所对应的行锁的持有权传递给位于所述行锁等待队列队首的第二图数据写请求，

在所述行锁等待队列中不存在等待写入的第二图数据写请求时，从所在闩锁中删除所述行锁索引所对应的行锁。

5.如权利要求4所述的图数据写入方法，还包括：

触发所述第二图数据写请求的异步重试来进行针对所述第二图数据写请求的图数据写入。

6.如权利要求5所述的图数据写入方法，还包括：

响应于所述第二图数据写请求被触发异步重试，访问所述第二图数据写请求所在的行锁等待队列，以确定所述行锁等待队列中是否存在可合并处理的第三图数据写请求；以及

在所述行锁等待队列中存在可合并处理的第三图数据写请求时，将所述第二图数据写请求与所述第三图数据写请求合并为新的图数据写请求来进行图数据写入。

7.如权利要求5所述的图数据写入方法，其中，在针对所述第二图数据写请求进行图数据写入时，所述第二图数据写请求中已经加锁的目标写入对象无需再次加锁。