基于SIMD指令的图数据库中集合求交方法和装置

摘要

本申请属于数据库技术领域，具体涉及一种基于SIMD指令的图数据库中集合求交方法和装置。该方法通过将目标图中的每个图顶点的邻居顶点集合表示为一个对应的位图，然后将各位图划分为长度相等的数据域，为每个数据域设置一个对应的基址域，再利用SIMD指令对位图进行求交来获取目标图中图顶点的邻居顶点集合的求交结果，可以提高使用SIMD指令进行集合求交时的数据层级并行度，从而节省集合求交所用的时间；另外，通过字节检查方法过滤两个位图的基址域中不可能相等的基址域，再对两个位图的基址域中可能相等的基址域进行对齐比较，然后再获取相等的基址域对应的数据域的逻辑与操作结果，可以减少对两个集合的基址域进行比较的次数，节省了时间。