[发明专利]日志序列号生成方法、装置及可读存储介质

权利要求书

1.一种日志序列号生成方法，其特征在于，所述方法包括：

利用锁管理器接收对元素进行操作的加锁申请；

判断所述元素是否可用；

若所述元素可用，则利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号。

2.根据权利要求1所述的方法，其特征在于，

所述锁管理器包括至少一个哈希表。

3.根据权利要求2所述的方法，其特征在于，

所述判断所述元素是否可用包括：

计算所述元素的哈希函数值；

在所述至少一个哈希表中找到所述哈希函数值对应的哈希桶；

判断所述哈希桶中是否存在排斥所述操作的其他锁；

若所述哈希桶中不存在排斥所述操作的其他锁，则判定所述元素可用，否则判定所述元素不可用。

4.根据权利要求3所述的方法，其特征在于，

所述利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号包括：

利用所述锁管理器向所述哈希函数值对应的哈希桶中插入所述锁，并在所述哈希桶所在的所述哈希表对应的日志文件缓冲区中生成所述操作对应的日志序列号。

5.根据权利要求2-4中任一项所述的方法，其特征在于，

所述哈希表的数量大于一，且每个所述哈希表对应一个日志文件，且不同的所述日志文件可以并行操作。

6.根据权利要求1-4中任一项所述的方法，其特征在于，

所述操作包括写操作。

7.一种日志序列号生成装置，其特征在于，包括：

接收模块，用于利用锁管理器接收对元素进行操作的加锁申请；

判断模块，用于判断所述元素是否可用；

生成模块，用于在所述元素可用时利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号。

8.一种日志序列号生成装置，其特征在于，包括处理器和存储器，所述处理器耦接所述存储器；

所述处理器用于执行指令以利用锁管理器接收对元素进行操作的加锁申请；判断所述元素是否可用；若所述元素可用，则利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号。

9.根据权利要求8所述的装置，其特征在于，

所述锁管理器包括至少一个哈希表。

10.根据权利要求9所述的装置，其特征在于，

所述处理器用于执行指令以计算所述元素的哈希函数值；在所述至少一个哈希表中找到所述哈希函数值对应的哈希桶；判断所述哈希桶中是否存在排斥所述操作的其他锁；若所述哈希桶中不存在排斥所述操作的其他锁，则利用所述锁管理器向所述哈希函数值对应的哈希桶中插入所述锁，并在所述哈希桶所在的所述哈希表对应的日志文件缓冲区中生成所述操作对应的日志序列号。

11.根据权利要求9或10所述的装置，其特征在于，

所述哈希表的数量大于一，且每个所述哈希表对应一个日志文件，且不同的日志文件可以并行操作。

12.根据权利要求8-10中任一项所述的装置，其特征在于，

所述操作包括写操作。

13.一种可读存储介质，存储有指令，其特征在于，所述指令被执行时实现如权利要求1-6中任一项所述的方法。