This application discloses a method for generating log sequence number, which includes: receiving lock application for operation on elements by using lock manager; determining whether elements are available; and using lock manager to lock elements and generate corresponding log sequence number for operation if elements are available. The application also discloses a log sequence number generating device and a readable storage medium.
【技术实现步骤摘要】
【国外来华专利技术】日志序列号生成方法、装置及可读存储介质
本申请涉及数据库领域，特别是涉及一种日志序列号生成方法、装置及可读存储介质。
技术介绍
传统的日志管理器是数据库管理系统(DataBaseManagementSystem，DBMS)的一个关键部件，它采用集中式的设计方式。所有的事务都在一个全局缓冲区上以追加的方式插入日志记录。日志给定数据库系统所有更新操作的顺序。日志序列号(logsequencenumber，LSN)是日志记录在磁盘上的地址，可以作为逻辑时间戳用来表示更新动作的先后次序，也是系统恢复时候日志记录重放的先后依据。在传统的DBMS中，事务要对数据库对象进行操作时，需要向锁管理器申请封锁该数据库对象，申请成功后，才可以执行相应的操作。此外，如果本次操作要记录到日志，需要生成对应的LSN，具体包括如下步骤：1)首先获取日志缓冲区上对应的排他锁；2)为本次写操作生成对应的LSN；3)释放相应的排他锁。每次生成日志记录序列号之前都需要加上排他锁，而其它事务则竞争该排他锁。在并发场景下，该排他锁通常容易成为系统瓶颈。
技术实现思路
本申请主要解决的技术问题是提供一种日志序列...
【技术保护点】
1.一种日志序列号生成方法，其特征在于，所述方法包括：利用锁管理器接收对元素进行操作的加锁申请；判断所述元素是否可用；若所述元素可用，则利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号。
【技术特征摘要】
【国外来华专利技术】1.一种日志序列号生成方法，其特征在于，所述方法包括：利用锁管理器接收对元素进行操作的加锁申请；判断所述元素是否可用；若所述元素可用，则利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号。2.根据权利要求1所述的方法，其特征在于，所述锁管理器包括至少一个哈希表。3.根据权利要求2所述的方法，其特征在于，所述判断所述元素是否可用包括：计算所述元素的哈希函数值；在所述至少一个哈希表中找到所述哈希函数值对应的哈希桶；判断所述哈希桶中是否存在排斥所述操作的其他锁；若所述哈希桶中不存在排斥所述操作的其他锁，则判定所述元素可用，否则判定所述元素不可用。4.根据权利要求3所述的方法，其特征在于，所述利用所述锁管理器为所述元素加锁并生成所述操作对应的日志序列号包括：利用所述锁管理器向所述哈希函数值对应的哈希桶中插入所述锁，并在所述哈希桶所在的所述哈希表对应的日志文件缓冲区中生成所述操作对应的日志序列号。5.根据权利要求2-4中任一项所述的方法，其特征在于，所述哈希表的数量大于一，且每个所述哈希表对应一个日志文件，且不同的所述日志文件可以并行操作。6.根据权利要求1-4中任一项所述的方法，其特征在于，所述操作包括写操作。7.一种日志序列号生成装置，其特征在于，包括：接收模块，用于利用锁管理器接收对元素进行操作的加锁申请；判断模块，用...
【专利技术属性】
技术研发人员：袁振南，朱阅岸，简怀兵，
申请(专利权)人：袁振南，区链通网络有限公司，
类型：发明
国别省市：维尔京群岛,VG
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。