一種基于多核處理器的跳躍表多線程優(yōu)化方法及設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN201711480205.4 申請(qǐng)日 -
公開（公告）號(hào) CN108228801B 公開（公告）日 2021-08-31
申請(qǐng)公布號(hào) CN108228801B 申請(qǐng)公布日 2021-08-31
分類號(hào) G06F16/23;G06F16/2453 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 汪俊鋒;張巧云;任維蒙;戴平 申請(qǐng)（專利權(quán)）人 安徽慧視金瞳科技有限公司
代理機(jī)構(gòu) 合肥天明專利事務(wù)所（普通合伙） 代理人 金凱
地址 230000 安徽省合肥市巢湖市居巢經(jīng)濟(jì)開發(fā)區(qū)亞父園區(qū)中國科大英才創(chuàng)新創(chuàng)業(yè)基地
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于多核處理器的跳躍表多線程優(yōu)化方法及設(shè)備，屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，包括初始化讀寫鎖Lock為0；從跳躍表的最高層索引數(shù)據(jù)開始逐層查找跳躍表，得到查詢數(shù)據(jù)或者插入數(shù)據(jù)在數(shù)據(jù)列表中最近的索引數(shù)據(jù)；當(dāng)操作為數(shù)據(jù)查詢時(shí)，對(duì)讀寫鎖Lock申請(qǐng)讀鎖，然后以并行處理的方式進(jìn)入所述數(shù)據(jù)列表執(zhí)行查詢操作；當(dāng)操作為數(shù)據(jù)插入時(shí)，對(duì)讀寫鎖Lock申請(qǐng)寫鎖，然后進(jìn)入所述數(shù)據(jù)列表執(zhí)行插入操作。在多核處理器的多個(gè)處理核心中同時(shí)執(zhí)行多個(gè)查詢或插入操作時(shí)，通過對(duì)整個(gè)數(shù)據(jù)列表的加鎖操作，保證插入和查詢操作的數(shù)據(jù)一致性。這樣可以充分利用多核處理器的資源，提高數(shù)據(jù)插入和查詢的效率。