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

基本信息

申請?zhí)?/td> CN201711480205.4 申請日 -
公開（公告）號 CN108228801B 公開（公告）日 2021-08-31
申請公布號 CN108228801B 申請公布日 2021-08-31
分類號 G06F16/23;G06F16/2453 分類 計算；推算；計數(shù);
發(fā)明人 汪俊鋒;張巧云;任維蒙;戴平 申請（專利權(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ù)查詢時，對讀寫鎖Lock申請讀鎖，然后以并行處理的方式進(jìn)入所述數(shù)據(jù)列表執(zhí)行查詢操作；當(dāng)操作為數(shù)據(jù)插入時，對讀寫鎖Lock申請寫鎖，然后進(jìn)入所述數(shù)據(jù)列表執(zhí)行插入操作。在多核處理器的多個處理核心中同時執(zhí)行多個查詢或插入操作時，通過對整個數(shù)據(jù)列表的加鎖操作，保證插入和查詢操作的數(shù)據(jù)一致性。這樣可以充分利用多核處理器的資源，提高數(shù)據(jù)插入和查詢的效率。