一种实现数据库行锁的方法及装置制造方法及图纸

本发明专利技术公开了一种实现数据库行锁的方法，以实现减少系统开销的目的。例如，所述方法可以包括：响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；如果否，取得空闲行锁，通过在行锁记录区中记录数据行与该空闲行锁的对应关系使空闲行锁成为被数据行占用的行锁；如果是，根据对应关系取得被所述数据行占用的行锁；返回被所述数据行占用的行锁；响应于判定针对所述数据行的事务全部执行完毕，通过将行锁记录区中记录的所述数据行与行锁之间的对应关系删除使所述数据行取消对行锁的占用。此外，本发明专利技术还公开了一种实现数据库行锁的装置。

【技术实现步骤摘要】
一种实现数据库行锁的方法及装置
本专利技术涉及数据库领域，特别涉及一种实现数据库行锁的方法及装置。
技术介绍
随着信息化时代数据规模呈爆炸式增长，多用户同时对数据库同一数据行发出事务操作请求的情况越来越多。为了避免用户之间对数据库写操作冲突，通常通过锁的方式来保证事务对数据操作的原子性。目前，数据库锁的主要实现方式是，预先为每个数据行的索引分配一个行锁。当需要对一个数据行进行事务操作时，可以通过该数据行的索引获得行锁，得到行锁的事务可以针对数据行执行事务操作。在这种实现方式中，由于每个数据行均独占一个行锁，因此，针对不同数据行的事务并发性较好，但是在数据库中有大量数据行时，大量的行锁会消耗较多的系统资源。因此，现有技术数据库的锁的实现，无法在系统开销上满足需要。
技术实现思路
有鉴于此，本专利技术的主要目的在于提供一种实现数据库行锁的方法以及装置以实现减少系统开销的目的。一方面，本专利技术提供了一种实现数据库行锁的方法，例如，该方法可以包括：响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；如果否，取得空闲行锁，通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁；如果是，根据所述对应关系取得被所述数据行占用的行锁；返回被所述数据行占用的行锁，以便所述事务请求对应的事务得到所述行锁；响应于判定针对所述数据行的事务全部执行完毕，通过将所述行锁记录区中记录的所述数据行与行锁之间的对应关系删除使所述数据行取消对行锁的占用。另一方面，本专利技术提供了一种实现数据库行锁的装置，例如，该装置可以包括：判断单元，用于响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；加锁单元，用于如果判断单元判定为否，取得空闲行锁；存锁单元，用于通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁；取锁单元，用于如果判断单元判定为是，根据所述对应关系取得被所述数据行占用的行锁；返回单元，用于返回被所述数据行占用的行锁，以便所述事务请求对应的事务得到所述行锁；删锁单元，用于响应于判定针对所述数据行的事务全部执行完毕，通过将所述行锁记录区中记录的所述数据行与行锁的对应关系删除使所述数据行取消对行锁的占用。可见本专利技术具有如下有益效果：由于本专利技术实施例只在接收到针对数据行的事务请求、且该数据行不存在被其占用的行锁时，才为其分配空闲行锁，将该空闲行锁设置为被该数据行占用的行锁，且在针对数据行的事务全部执行完毕时，还取消数据行对行锁的占用，因此，行锁是按照数据行是否存在事务操作的需求而分配，行锁的数量与存在事务操作需求的数据行的数量相当，因此，不会消耗过多的系统资源，满足减少系统开销的需要。附图说明图1是本专利技术实施例提供的一种实现数据库行锁的方法流程示意图之一；图2是本专利技术实施例提供的一种实现数据库行锁的方法流程示意图之二；图3是本专利技术实施例提供的一种实现数据库行锁的方法流程示意图之三；图4是本专利技术实施例提供的一种实现数据库行锁的装置结构示意图之一；图5是本专利技术实施例提供的一种实现数据库行锁的装置结构示意图之二；图6是本专利技术实施例提供的两级索引并发哈希表的结构示意图。具体实施方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术实施例作进一步详细的说明。例如，在本专利技术实施例一种可能的实现方式中，可以用于实现互联网模式中广泛应用的半结构化数据库如NoSQL的行锁。半结构化数据库提供的事务操作通常包括写（Put）、读（Get）、扫描（Scan）和删除（Delete）。在互联网模式中，多个用户同时对数据库中同一数据行发起写操作的情况非常普遍，因此，在半结构化数据库中依赖行锁来避免操作的不一致性是非常重要的手段。而鉴于互联网模式中半结构化数据库中数据行的数量巨大，使用现有技术实现行锁将带来大量的系统资源的消耗。有鉴于此，本专利技术提供了如下的一种实现数据库行锁的方法实施例。例如，参见图1，为本专利技术实施例提供的一种实现数据库行锁的方法流程示意图之一。如图所示，该方法可以包括：S110、响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；需要说明的是，本专利技术实施例所指的行锁记录区的存储结构不限。例如，可以是两级索引的并发哈希表，或者其他存储结构。S120、如果否，取得空闲行锁，通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁；例如，在本专利技术实施例一种可能的实现方式中，取得空闲行锁可以为生成一个新的行锁，为该新的行锁进行初始化设置，得到完成初始化的空闲行锁。再例如，在本专利技术实施例另一种可能的实现方式中，为了进一步提高效率，可以预先配置有缓存锁池，在缓存锁池中可以保存有已初始化好的空闲行锁，从而在需要取得空闲行锁时，可以从已配置有空闲行锁的缓存锁池中读取出空闲行锁，将读取出的空闲行锁在缓存锁池中的状态改为被占用；当述数据行取消对行锁的占用后，还可以将该取消占用的行锁在缓存锁池中设置为空闲行锁以待复用。在该实现方式中，由于采用了缓存锁池的方式，保证了行锁可以即时使用，节省了系统资源开销以及对行锁初始化的开销。S130、如果是，根据所述对应关系取得被所述数据行占用的行锁；S140、返回被所述数据行占用的行锁，以便所述事务请求对应的事务得到所述行锁；S150、响应于判定针对所述数据行的事务全部执行完毕，通过将所述行锁记录区中记录的所述数据行与被所述数据行占用的行锁之间的对应关系删除使所述数据行取消对行锁的占用。需要说明的是，本专利技术实施例对如何判定针对所述数据行的事务全部执行完毕的具体实现方式不限。例如，可以在返回行锁时，记录下得到该返回的行锁的事务，在该事务释放行锁时取消该记录，当该行锁不存在对应的记录时，可以判定对所述数据行的事务全部执行完毕。再例如，在本专利技术实施例一种可能的实现方式中，可以通过对持有行锁的事务的数量进行监测判断出所述数据行的事务是否全部执行完毕。具体地，例如：本专利技术实施例当所述空闲行锁成为被所述数据行占用的行锁时，还初始化所述行锁对应的行锁引用计数；在接收到事务请求后，当返回行锁使接收到的事务请求对应的事务得到行锁时，更新所述行锁对应的行锁引用计数，其中，所述行锁对应的行锁引用计数等于所述行锁引用计数与得到该返回的行锁的事务的数量之和；当针对所述数据行的一个或多个事务执行完毕时，更新所述数据行的行锁对应的行锁引用计数，所述数据行的行锁对应的行锁引用计数等于所述行锁引用计数与该执行完毕的一个或多个事务的数量之差；响应于判定所述数据行的行锁对应的行锁引用计数回到初始状态，确定针对所述数据行的事务全部执行完毕。举例来说：假设所述行锁对应的行锁引用计数初始化为0，在接收到针对数据行的事务请求后，返回该数据行的行锁使所述事务请求对应的一个事务得到行锁时，所述数据行的行锁对应的行锁引用计数=0+1=1；如果该事务未执行完毕，再次接收到针对该数据行的事本文档来自技高网...

【技术保护点】
一种实现数据库行锁的方法，其特征在于，包括：响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；如果否，取得空闲行锁，通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁；如果是，根据所述对应关系取得被所述数据行占用的行锁；返回被所述数据行占用的行锁，以便所述事务请求对应的事务得到所述行锁；响应于判定针对所述数据行的事务全部执行完毕，通过将所述行锁记录区中记录的所述数据行与行锁之间的对应关系删除使所述数据行取消对行锁的占用。

【技术特征摘要】
1.一种实现数据库行锁的方法，其特征在于，包括：响应于接收到针对数据库中的数据行的事务请求，根据行锁记录区所记录的数据行与其占用的行锁的对应关系，判断是否存在被所述数据行占用的行锁；所述行锁记录区为两级索引并发哈希表；如果否，取得空闲行锁，通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁；如果是，根据所述对应关系取得被所述数据行占用的行锁；返回被所述数据行占用的行锁，以便所述事务请求对应的事务得到所述行锁；响应于判定针对所述数据行的事务全部执行完毕，通过将所述行锁记录区中记录的所述数据行与行锁之间的对应关系删除使所述数据行取消对行锁的占用。2.根据权利要求1所述的方法，其特征在于，还包括：当所述空闲行锁成为被所述数据行占用的行锁时，还初始化所述行锁对应的行锁引用计数；当返回行锁时，更新所述行锁对应的行锁引用计数为所述行锁引用计数与得到该返回的行锁的事务的数量之和；当针对所述数据行的一个或多个事务执行完毕时，更新所述数据行的行锁对应的行锁引用计数为所述行锁引用计数与该执行完毕的一个或多个事务的数量之差；响应于判定所述数据行的行锁对应的行锁引用计数回到初始状态，确定针对所述数据行的事务全部执行完毕。3.根据权利要求1所述的方法，其特征在于，所述取得空闲行锁的具体实现为，从已配置有空闲行锁的缓存锁池中读取出空闲行锁，将读取出的空闲行锁在缓存锁池中的状态改为被占用；当所述数据行取消对行锁的占用之后，还包括，将该取消占用的行锁在缓存锁池中设置为空闲行锁。4.根据权利要求1所述的方法，其特征在于，所述两级索引并发哈希表的底层为无锁链表；还包括：启用多个线程，所述多个线程用于并行执行针对所述两级索引并发哈希表的操作；其中，所述线程根据所述两级索引并发哈希表所记录的数据行与其占用的行锁的对应关系，所述判断是否存在被所述数据行占用的行锁的步骤包括：对所述数据行的行标识进行哈希运算，计算出所述数据行对应的一级索引；如果所述一级索引不存在对应的二级索引，确定所述两级索引并发哈希表未记录所述数据行与其占用的行锁的对应关系，从而确定不存在被所述数据行占用的行锁，以及为所述一级索引分配其指向的二级索引，进入所述取得空闲行锁的步骤；如果所述一级索引存在对应的二级索引，查找出所述一级索引指向的二级索引；判断所述无锁链表是否存在与所述二级索引对应、且所存储的对应关系中的行标识与所述数据行的行标识相同的节点；其中，所述线程执行所述通过在所述行锁记录区中记录所述数据行与该空闲行锁的对应关系使所述空闲行锁成为被所述数据行占用的行锁的步骤包括：将所述数据行与被所述数据行占用的行锁之间的对应关系存储在所述无锁链表的与所述二级索引对应的节点中，在所述存储未完成之前，同时对所述二级索引对应的节点中是否已由其他线程写入了该数据行与行锁的对应关系进行监测；如果已写入，所述将数据行与被所述数据行占用的行锁之间的对应关系存储在所述无锁链表的与所述二级索引对应的节点中的操作失败；如果所述操作失败，还包括：查找出已写入的所述数据行与行锁之间的对应关系,根据该查找出的所述数据行与行锁对应关系，读取出被所述数据行占用的行锁；所述根据所述对应关系取得被所述数据行占用的行锁包括：根据所述无锁链表的与所述二级索引对应的节点中存储的对应关系，读取出被所述数据行占用的行锁。5.根据权利要求4所述的方法，其特征在于，在为所述一级索引分配其指向的二级索引之后，还包括：分配哑元节点，将哑元节点以原子操作插入到底层无锁链表中，将所述二级索引的二进制索引号的反转值作为位置标识储存到所述哑元节点中，以及进入所述取得空闲行锁的步骤；在查找出一级索引指向的二级索引之后，还利用二级索引的二进制索引号反转值，查找出存储了所述二级索引的二进制索引号反转值的哑元节点；所述将所述数据行与被所述数据行占用的行锁之间的对应关系存储在所述无锁链表的与所述二级索引对应的节点中包括：在所述哑元节点后的空闲节点中，存储所述数据行与行锁之间的对应关系，以及，将所述二级索引的二进制索引号的反转值与预设值之和作为位置标识存储到所述空闲节点中，其中，所述无锁链表中各个节点按照其中存储的位置标识从小到大的顺序排序；所述判断无锁链表是否存在与所述二级索引对应、且所存储的对应关系中的行标识与所述数据行的行标识相同的节点包括：判断在所述哑元节点之后，存储的位置标识等于所述二级索引的二进制索引号的反转值与预设值之和的节点中，是否存在所存储的对应关系中的行标识与所述数据行的行标识相同的节点。6.根据权利要求5所述的方法，其特征在于，还包括：针对每个哑元节点，对该哑元节点之后，所存储的位置标识等于该哑元节点存储的二进制索引号的反转值与预设值之和的节点的数量进行监测；当判定针对任一哑元节点监测到的数量达到分裂阈值时，在该任一哑元节点之后，数量达到分裂阈值的节点的位置添加分裂标记；响应于添加分裂标记的位置的节点被写访问，在该添加分裂标记的位置以原子操作插入一新的哑元节点，在该新插入的哑元节点中存储为其新分配的二级索引的二进制索...

【专利技术属性】
技术研发人员：严林，
申请(专利权)人：北京搜狐新媒体信息技术有限公司，
类型：发明
国别省市：北京;11