哈希表在电信公用电话客户流失分析中的应用

Application of Hash table to statistics of client lose analyzing in telecommunication public payphone

哈希表是数据结构中的重要概念之一。由于它在记录查找时一次存取便能得到所查记录,所以在经常要进行的大容量数据库表的查询时,显示出相当高的效率。首先介绍了哈希表的有关知识,然后介绍了电信公用电话客户流失分析中为实现合并表所采用的哈希表冲突解决方法,接着介绍了合并表的处理流程,最后简介了应用中的关键算法。

Hash Table is an important conception of data structure in computer field. Because it can get the record in one time's read & write, Hash table is very efficient in the query of big table. Firstly, the interrelated knowledge to Hash table is introduced, then the method of resolving conflict in the process of building the Hash table in statistics of client lose analyzing in telecommunication public payphone is introduced, and then introduces the flow of uniting two data table in a application is introduced, too. Finally, the key algorithm is introduced.