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

摘要

本发明公开了一种基于碰撞探测的行级锁定集合实现装置及方法，涉及通信网传输设备与接入设备领域，该装置包括锁定记录关键字集合和记录集合，锁定记录关键字集合包括互斥锁和关键字提取函数，锁定记录关键字集合用于进行行级锁定时，依据记录关键字提取函数从需要锁定的记录中抽出关键字，将关键字插入到锁定记录关键字集合中；记录集合是容纳所有记录的唯一性关联容器，容器中的对象类型为记录类型，容器的唯一性、排序依据为记录中的关键字，而关键字由关键字提取函数在记录中提取。本发明采取关键数据集合+轮询探测的方式，在高并发条件下对集合进行高效访问，集合中单条或多条记录锁定不影响全局操作。

主权项

一种基于碰撞探测的行级锁定集合实现装置，其特征在于：包括锁定记录关键字集合和记录集合，所述锁定记录关键字集合包括互斥锁和关键字提取函数，互斥锁是操作系统提供的常规互斥锁；关键字提取函数是将记录中的关键字抽取出来的功能函数，由定义该锁定记录关键字集合的用户自行定义；所述锁定记录关键字集合，用于：进行行级锁定时，依据关键字提取函数从需要锁定的记录中抽出关键字，将关键字插入到锁定记录关键字集合中；锁定记录关键字集合为有序且成员唯一的集合，具备插入相同记录时返回错误的特性，该锁定记录关键字集合由需要行锁定的记录的关键字对象组成；锁定记录关键字由用户定义；所述记录集合是容纳所有记录的唯一性关联容器，容器中的对象类型为记录类型，容器的唯一性、排序依据为记录中的关键字，而关键字由关键字提取函数在记录中提取；所述装置对外提供的操作方式有：插入数据、删除数据、查找数据、锁定数据、解锁数据，在所述装置的上述对外提供的每一项操作中，均要对行锁信息区域进行访问，以获取相应的行锁；在无法得到行锁的情况下，等待若干毫秒，重新对行锁信息区域进行访问；在得到行锁后，访问相应数据；在成功删除数据的同时，删除行锁信息。