一种基于CPU硬件指令的位图快速操作方法

    公开(公告)号:CN119988428A

    公开(公告)日:2025-05-13

    申请号:CN202510063351.5

    申请日:2025-01-15

    Abstract: 本发明公开了一种基于CPU硬件指令的位图快速操作方法,本发明涉及数据处理技术领域。该基于CPU硬件指令的位图快速操作方法,通过AVX512以及BMI2的硬件指令集来实现对经过WAH压缩过的位图索引中存储数据中的解析,快速获取当前位图索引中有效数据的位置以及其总数,对其中的‘1’快速地获取定位,显著缩短调用相关数据的时间,在数据库查询时快速查询到数据的相关信息,能够显著提高系统的吞吐率,充分利用CPU资源,相比较于传统的遍历方法,可以一次性处理更大规模数据,将数据获取的时间开销大大减少,提升数据处理效率。

Patent Agency Ranking