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

在电信领域，处理上亿条记录的海量文件是经常的。而哈希表是数据结构中的重要概念之一，由于它在记录查找时一次存取便能得到所查记录，所以在电信领域中对海量数据进行处理时，显示出相当高的效率。本文首先介绍了哈希表的有关知识，然后介绍了广东电信公用电话200话单处理中为了实现话单统计所采用的哈希表、冲突解决方法，接着介绍了话单处理的流程，最后简介了应用中的关键算法。 本文收录于2003年7期