发明名称 |
一种哈希表的操作方法 |
摘要 |
一种哈希表的操作方法,涉及一种主从式并行多核处理器系统下哈希表操作的方法,目的是提供一种在主从式多核处理器系统中,能够高效地对Hash表进行创建、插入等操作,并使Hash表的上述操作不影响Hash表查找性能的Hash表的操作方法,包括以下步骤:在主核上进行哈希表管理中的表创建和内存分配操作;哈希表的查找、插入、删除、更新操作在创建了哈希表的各个核上进行,上述操作都在同一个线程或任务中完成,表创建操作是指在主核上进行操作,为需要创建表的每个核创建一张哈希表;内存分配是指主核为各个哈希表总的表项数对应的节点分配所需要的内存,并将这些内存节点通过链表链接起来。本发明适用于主从式并行多核处理器系统。 |
申请公布号 |
CN101350010B |
申请公布日期 |
2011.08.17 |
申请号 |
CN200710049572.9 |
申请日期 |
2007.07.20 |
申请人 |
迈普通信技术股份有限公司 |
发明人 |
刘宝琴;罗向征;尹茂 |
分类号 |
G06F17/30(2006.01)I;G06F9/50(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
成都九鼎天元知识产权代理有限公司 51214 |
代理人 |
温利平 |
主权项 |
一种哈希表的操作方法,其特征在于,在共享内存的主从式多核处理器系统中,a、在主核上进行哈希表管理中的表创建和内存分配操作;b、哈希表的查找、插入、删除、更新操作在创建了哈希表的各个核上进行,上述操作都在同一个线程或任务中完成;所述步骤a中,表创建操作是指在主核上进行操作,为需要创建表的每个核创建一张哈希表;内存分配是指主核为各个哈希表总的表项数对应的节点分配所需要的内存,并将这些内存节点通过链表链接起来。 |
地址 |
610041 四川省成都市高新区九兴大道16号迈普大厦 |