多进程共享的高效哈希表.pdfVIP

M ay COM PU T ER ENGINEERING A ND DESIGN Vol No T P A doi issn j Efficient hash table supporting multi rocess sharing p Z HA NG Wei X U Hai ang Z HO U Baishun y Computer Application T eaching and Research Section China Institute of Industrial Relations Beijing China College of Science and Information Qingdao Ag ricultural U niversity Qingdao China Abstract T o effectively store and process massive netw ork packets an efficient hash table supporting multi rocess sharing w as p designed Combined w ith the idea of open address the chain hash table w as improved T he hash table w hich not only had the advantages of flexible handling of hash collision and using less memory but also could quickly query and insert operation w as de signed T o realize the sharing of data betw een processes an efficient memory management algorithm w as designed to deal w ith the problem of hash table application and the release of shared memory Experimental results show that compared w ith the standard memory management algorithm the proposed memory ma