[发明专利]基于碰撞探测的行级锁定集合实现装置及方法

权利要求书

1.一种基于碰撞探测的行级锁定集合实现装置，其特征在于：包括锁定记录关键字集合和记录集合，所述锁定记录关键字集合包括互斥锁和关键字提取函数，互斥锁是操作系统提供的常规互斥锁；关键字提取函数是将记录中的关键字抽取出来的功能函数，由定义该锁定记录关键字集合的用户自行定义；

所述锁定记录关键字集合，用于：进行行级锁定时，依据关键字提取函数从需要锁定的记录中抽出关键字，将关键字插入到锁定记录关键字集合中；锁定记录关键字集合为有序且成员唯一的集合，具备插入相同记录时返回错误的特性，该锁定记录关键字集合由需要行锁定的记录的关键字对象组成；锁定记录关键字由用户定义；

所述记录集合是容纳所有记录的唯一性关联容器，容器中的对象类型为记录类型，容器的唯一性、排序依据为记录中的关键字，而关键字由关键字提取函数在记录中提取；

所述装置对外提供的操作方式有：插入数据、删除数据、查找数据、锁定数据、解锁数据，在所述装置的上述对外提供的每一项操作中，均要对行锁信息区域进行访问，以获取相应的行锁；在无法得到行锁的情况下，等待若干毫秒，重新对行锁信息区域进行访问；在得到行锁后，访问相应数据；在成功删除数据的同时，删除行锁信息。

2.如权利要求1所述的基于碰撞探测的行级锁定集合实现装置，其特征在于：所述装置对装置内部的记录都对应存在一个关键字条目，对于记录的增加、删除、查找过程，都需要锁定对应的关键字，同时提供锁定记录以及解锁的功能；锁定关键字时，只需在锁定记录关键字集合中插入相应数据。

3.一种利用权利要求1或2所述装置实现的基于碰撞探测的行级锁定集合实现方法，其特征在于，包括以下步骤：

A、行锁的加锁：

步骤101、当向所述装置中锁定指定记录时，首先由关键字提取函数提取出关键字；

步骤102、对关键字区域加锁；

步骤103、判断加锁是否成功，如果成功，则转到步骤104；否则，转到步骤108；

步骤104、提取出关键字后，向锁定记录关键字集合插入该关键字，转到步骤105；

步骤105、对关键字区域解锁，转到步骤106；

步骤106、操作记录区域关键字对应数据，转到步骤107；

步骤107、返回成功，结束；

步骤108、判断失败次数是否小于N次，N为正整数，如果失败次数小于N次，则转到步骤109；否则，转到步骤110；

步骤109、休眠10毫秒，返回步骤102，尝试加锁；

步骤110、如果失败次数大于N次，则返回失败，结束。

4.如权利要求3所述的基于碰撞探测的行级锁定集合实现方法，其特征在于：步骤110之后还包括以下步骤：

B、行锁的解锁：

步骤201、当向所述装置中解锁指定记录时，首先由记录关键字提取函数提取出关键字；

步骤202、对关键字区域加锁；

步骤203、判断加锁是否成功，如果成功，则转到步骤204；否则，转到步骤208；

步骤204、提取出关键字后，判断锁定记录关键字集合是否存在该关键字，如果存在，则转到步骤205；如果不存在，则转到步骤206；

步骤205、删除关键字区域对应的关键字，转到步骤206；

步骤206、对关键字区域解锁，转到步骤207；

步骤207、返回成功，结束；

步骤208、判断失败次数是否小于N次，N为正整数，如果失败次数小于N次，则转到步骤209；否则，转到步骤210；

步骤209、休眠10毫秒，返回步骤202；

步骤210、如果失败次数大于N次，则返回失败，结束。

5.如权利要求4所述的基于碰撞探测的行级锁定集合实现方法，其特征在于：步骤210之后还包括以下步骤：对于容器的所有操作：插入记录、删除记录、查询记录，都是先获取行锁，然后再锁定记录区域，对记录区域进行操作，具体步骤如下：

步骤301：发起操作；

步骤302：对操作的记录在容器中加行锁；

步骤303：判断加锁是否成功，如果加锁成功，则转到步骤304；否则，转到步骤309；

步骤304：对操作的记录区域加锁，转到步骤305；

步骤305：对容器中的记录区域执行请求的操作，转到步骤306；

步骤306：对操作的记录区域解锁，转到步骤307；

步骤307：解除行锁，转到步骤308；

步骤308：返回成功，结束；

步骤309：返回失败，结束。