买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京奇虎科技有限公司
摘要:本发明涉及广告数据处理技术领域,尤其涉及一种数据共享方法、装置、设备及存储介质,本发明在接收到多个工作线程发送的数据读写请求时,通过接收到的各数据读写请求在预设无锁哈希表中查询出各个工作线程对应的待处理哈希桶,并读取该待处理哈希桶的预设内存值,在确定了待处理哈希桶的预设内存值和对应的工作线程后,通过调用同一哈希桶下的工作线程根据与预设内存值对该哈希桶进行权限竞争,以确定拥有该哈希桶的桶操作权限的目标工作线程,最后驱动目标工作线程对待处理哈希桶上的数据进行数据读写,以实现数据共享,保证了待共享数据的原子性,避免了广告搜索引擎在进行数据共享时,数据的吞吐量和线程读写数据的效率较低的技术问题。
主权项:1.一种数据共享方法,其特征在于,所述数据共享方法包括:在接收到至少一个工作线程发送的数据读写请求时,根据各数据读写请求查询预设无锁哈希表中各工作线程对应的待处理哈希桶,所述预设无锁哈希表包括广告引擎系统中至少一个待共享数据的哈希值,各哈希桶的头部由一个比特位数组锁控制,保证单线程读写;读取所述待处理哈希桶的预设内存值;基于所述预设内存值调用各工作线程对所述待处理哈希桶进行权限竞争,得到所述待处理哈希桶的桶操作权限对应的目标工作线程;驱动所述目标工作线程对所述待处理哈希桶内的数据进行数据读写,以实现数据共享;所述基于所述预设内存值调用各工作线程对所述待处理哈希桶进行权限竞争,得到所述待处理哈希桶的桶操作权限对应的目标工作线程,包括:在多个待选工作线程等待读写所述待处理哈希桶时,确定各待选工作线程的预存期待值;在所述预设内存值与预存期待值匹配成功时,确定匹配成功的预存期待值对应的目标工作线程;通过改进后的无锁权限竞争模型更新所述待处理哈希桶的比特位数组锁的标志位;在标志位更新后,将所述待处理哈希桶的桶操作权限转移至所述目标工作线程。
全文数据:
权利要求:
百度查询: 北京奇虎科技有限公司 数据共享方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。