一种多核环境下哈希表并发访问性能优化方法

摘要

本发明公开了一种多核环境下哈希表并发访问性能优化方法，包括：针对哈希表高并发访问的并发连接处理，采用半同步半异步的网络连接处理机制；针对哈希表高并发访问的并发数据处理，将哈希表按CPU核心数划分成多个独立的子哈希表，每个工作线程和一个独立的子哈希表一一对应，每个工作线程只负责处理自己对应的子哈希表的数据；主线程根据每个数据的Key采用一致性哈希策略选择相应的工作线程处理；每个子哈希表维护一个LRU队列，当内存空间不足时，剔除冷数据，插入新的元素。本发明方法提高了并发连接处理能力和哈希表的并发访问能力，同时消除了解决多线程访问共享哈希表时的同步开销和cache一致性开销的问题。