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

摘要

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