本文发表于期刊《广东通信技术》2003年7期。

 

哈希技术在广东电信公话200话单处理中的应用

马根峰       

(广东电信公用电话管理中心  广州 510635)
 

    摘要      在电信领域，处理上亿条记录的大型话单文件是经常的。如何对大型文件按照一些指标（如电话号码，卡号）进行统计，这是一件相当复杂的工作。而哈希表是数据结构中的重要概念之一，由于它在记录查找时一次存取便能得到所查记录，所以在电信领域中对大型话单文件进行处理时，显示出相当高的效率。本文首先介绍了哈希表的有关知识，然后介绍了广东电信公用电话200话单处理中为了实现话单统计所采用的哈希表、冲突解决方法，接着介绍了话单处理的流程，最后简介了应用中的关键算法。

    关键词    哈希表；哈希函数；冲突处理方法 ；关键算法

The application of Hash Table in statistics of client lose analyzing in Public Payphone Center, Guangdong Telecom Corporation

MA Gen-feng    

       (Public Payphone Center, Guangdong Telecom Corporation, Guangzhou 510635)

ABSTRACT:  Hash Table is a important conception of data structure in computer field. Because it can get the record in one time’s read & write, it’s very efficient in the query