[发明专利]一种静态数据检索方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种静态配置数据，例如工单派生模板，号段与hlr对照表的检索方法。

背景技术

目前，现有的数据检索方法主要包括：顺序查找、折半查找、分块查找、hash查找四种方法。

1)顺序查找：从表中最后一个记录开始，逐个对记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若直到第一个记录，其关键字和给定值都不等，表明查找不成功。对于含有n个记录的表，查找成功时的平均查找长度(ASL)为： 

优点是数据存储时方便，数据随机存储。

缺点是查找效率低。

2)折半查找：对一个有序的静态表一分为2，按照增序或者降序的方法进行遍历，时间复杂度为：ASL＝log₂(n+1)-1

优点是：查找效率相对提高。

缺点是：数据插入时时间复杂度较高，需要移动较多元素。

3)分块查找：在此查找中，除表本身以外，还需一个索引表，对每个子表建立一个索引项，索引项包括两项内容：关键字项(该子表内的最大关键字)和指针项(该子表第一个记录在表中的位置)。索引表按关键字有序。ASL＝索引表的ASL+所在块的ASL。

优点是：查找效率快。

缺点是：数据需存储到索引表中，存储消耗大。

4)hash查找：hash表的实质是将关键值映射为地址。当关键值空间要比地址空间大的多的时候就不可避免的会产生散列冲突问题。散列冲突会影响检索效率和检索结果。

优点是：查找效率快。

缺点是：对散列冲突的处理耗费较多时间。

发明内容

本发明的目的在于提供一种静态数据的快速检索方法。

本发明的技术方案如下，一种静态数据检索方法，具体步骤如下：

第一步，对本地配置数据进行哈希运算，构建哈希表；

第二步，接收外部数据，并调用内存中的哈希表，查找与键值对相对应的工单模板；

第三步，所述工单模板内存储有至少一项配置属性，将外部输入的数据填充到相应的配置属性内，形成工单指令；

第四步，将所述工单指令发送至交换机。

进一步地，所述第一步中，关键词为主产品身份标识、附属产品身份标识、附属产品组身份标识、主产品操作动作，对上述关键词中的两项或多项进行哈希运算，形成所述键值对。

进一步地，所述第二步中，若查找工单模板的步骤是多线程并发执行的，则在查找工单模板之前，先对哈希表进行数据加锁。

进一步地，所述第三步中，若填充外部数据的步骤是多线程并发执行的，则在填充数据之前，先对哈希表进行数据加锁。

进一步地，所述键值对与所述工单模板以单链表的方式存放。

本发明的有益效果是：

1.在进行数据存储，创建哈希表时，通过多个关键词自由组合形成不同键值对的方式，增加了数据存储的灵活性，检索时可通过键值对读取结果。

2.存取数据时通过加锁解锁的方式，保证哈希表创建的线程安全，支持多线程同步。

3.相同键值对的数据以单链表的方式存放，确保在查找工单模板时，可以遍历所有对应相同键值对的工单模板或配置模板。

附图说明

图1为本发明静态数据检索方法的流程示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

本发明提供一种静态数据检索方法，如图1所示，具体步骤如下：

第一步，对本地配置数据进行哈希运算，构建哈希表，即构建用于数据检索的ha sh存储结构。本地配置数据可包括文件或者数据表。

第二步，外部数据进入后调用内存中的哈希表，查找与键值对相对应的工单模板。工单模板属于本地配置数据的一部分。

第三步，工单模板内存储有至少一项配置属性，将外部输入的数据填充到相应的配置属性内，形成工单指令；

第四步，将工单指令发送至交换机。

下面对本发明的工作过程进行简单介绍。首先对本地配置数据哈希运算构成hash存储结构，然后按照以下步骤进行数据检索。