一种码分多址无线终端电话号码精确匹配的方法

摘要

本发明涉及一种码分多址无线终端电话号码的精确匹配的方法。本发明根据电话号码的编码规则建立散列索引，然后进行快速动态匹配。由于本发明的技术方案采取散列索引的精确匹配方法，完全克服了标准查找接口的缺点，基本做到了号码数量和查询时间线性无关，极大提高了动态匹配的速度，一方面加快了开机初始化速度，减少了进入通话历史和短信模块的时间，使操作更快速顺畅。另一方面，减少不必要的CPU资源浪费，在没有增加任何硬件成本的条件下有效提高了终端的性能。

主权项

一种码分多址无线终端电话号码精确匹配的方法，所述电话号码精确匹配是指以号码为参数，在电话本中查找它所对应的名字，其特征在于，根据电话号码的编码规则，建立散列索引，然后进行快速动态匹配，包括以下步骤：第一步，为终端的每个号码记录建立索引表；第A1步，根据终端最大支持的电话号码数，确定索引的维数n；第A2步，然后使用号码的最后n位映射它对应的索引链表，最后n位相同的号码存放在同一个链表中；第A3步，依次循环，把各个号码插入到它对应的链表中；第二步，为用户卡的每个号码记录建立索引表；第B1步，根据用户卡最大支持的电话号码数，确定索引的维数；第B2步，采用定时回调机制，把回调读取的号码存放在它对应的一个链表中；第B3步，依次循环，直到读取完所有号码；第三步，维护终端对应的索引表和用户卡对应的索引表；第四步，提供一个精确匹配接口；第C1步，取号码最后的索引维数n位，映射其对应的链表；第C2步，遍历该链表查找，返回号码所对应的名字。