一种基于多核处理器的跳跃表多线程优化方法及设备

摘要

本发明公开了一种基于多核处理器的跳跃表多线程优化方法及设备，属于数据处理技术领域，包括初始化读写锁Lock为0；从跳跃表的最高层索引数据开始逐层查找跳跃表，得到查询数据或者插入数据在数据列表中最近的索引数据；当操作为数据查询时，对读写锁Lock申请读锁，然后以并行处理的方式进入所述数据列表执行查询操作；当操作为数据插入时，对读写锁Lock申请写锁，然后进入所述数据列表执行插入操作。在多核处理器的多个处理核心中同时执行多个查询或插入操作时，通过对整个数据列表的加锁操作，保证插入和查询操作的数据一致性。这样可以充分利用多核处理器的资源，提高数据插入和查询的效率。