多进程共享的高效哈希表

摘要：

为有效存储和处理海量网络报文,设计一种支持多进程共享的高效哈希表.结合开地址法的思想,对链式哈希表进行改进,设计一种既具有灵活处理哈希冲突和占用内存小的优点,又能够进行快速查询和插入操作的哈希表.为实现进程间数据的共享,设计一种高效的内存管理算法处理哈希表申请和释放共享内存的问题.实验结果表明,与标准内存管理库算法相比,所提内存管理算法提高了内存申请和释放的速度,改进的哈希表在哈希冲突较低和较高时,可以保持快速稳定的查找和插入速度.

关键词：哈希、链地址法、共享内存、装载因子、缓存、分布式拒绝服务

所属期刊栏目：38

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61403223;中央高校基本科研业务费专项基金项目13YQ010

在线出版日期：2017-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1190-1195