CN102129473B

CN102129473B - 一种静态数据检索方法

Info

Publication number: CN102129473B
Application number: CN201110097363.8A
Authority: CN
Inventors: 杜鹏飞; 张厚瑞
Original assignee: Beijing Si Tech Information Technology Co Ltd
Current assignee: Beijing Si Tech Information Technology Co Ltd
Priority date: 2011-04-19
Filing date: 2011-04-19
Publication date: 2016-09-14
Anticipated expiration: 2031-04-19
Also published as: CN102129473A

Abstract

本发明提供一种静态数据检索方法：首先，对本地配置数据进行哈希运算，构建哈希表；其次，接收外部数据，并调用内存中的哈希表，查找与键值对相对应的工单模板；接着，工单模板内存储有至少一项配置属性，将外部输入的数据填充到相应的配置属性内，形成工单指令；最后，将工单指令发送至交换机。本发明技术方案，在进行数据存储，创建哈希表时，通过多个关键词自由组合形成不同键值对的方式，增加了数据存储的灵活性，检索时可通过键值对读取结果。存取数据时通过加锁解锁的方式，保证使用哈希表的线程安全，支持多线程同步。此外，相同键值对的数据以单链表的方式存放,确保在查找工单模板时，可以遍历所有对应相同键值对的工单模板。

Description

一种静态数据检索方法

技术领域

本发明涉及通信领域，尤其涉及一种静态配置数据，例如工单派生模板，号段与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存储结构，然后按照以下步骤进行数据检索。

1、接收外部输入的关键词及相关数据。其中，关键词可为主产品身份标识(例如神州行、全球通、动感地带等主营品牌业务代表的id)、附属产品身份标识(例如彩铃、GPRS、飞信、手机报、短信回执等业务代表的id)、附属产品组身份标识(例如GSM代表的id)、操作动作(例如开、关等操作)，对上述关键词中的两项或多项进行哈希运算，形成键值对(例如可将主产品id为神州行业务代表的id、附属产品id为彩铃业务代表的id、主产品操作动作为开户三个关键词组合形成一个键值对)。在创建哈希表时，通过多个关键词自由组合形成不同键值对的方式，增加了数据存储的灵活性，检索时可通过键值对读取结果。

2、遍历内存中的哈希表，根据上述生成的键值对来查找对应的工单模板。

因为一个键值对可以唯一对应一个工单模板，也可以对应多个工单模板。当一个键值对key对应多个工单模板value时，为了避免位置冲突，本发明中相同key的value值以单链表的方式存放。例如三个工单模板A、B、C对应一个相同的key，则在创建哈希表时，可将三个工单模板组成一个单链表。

另外，若查找工单模板的步骤是多线程并发执行的，则在查找工单模板之前，先进行数据加锁。这样可以有效避免死锁。

3、在查找到key对应的工单模板后，因为每个模板内都配置有不同是属性，需要填充相应的数据，形成工单指令，再发送至交换机完成相关操作动作。

在外部数据进入的同时，还应输入一些例如手机号码、客户ID号、IMSI等相关数据，此时，根据查找到的工单模板配置属性的要求，将这些数据填充到工单模板内，即可形成一条针对某用户的办理某项业务的工单指令，最后，将该工单指令发送至交换机进一步处理即可完成相关业务办理请求。

与上述相同，为了保证哈希表创建的线程安全性，若填充外部数据的步骤是多线程并发执行的，则在填充数据之前，先对哈希表进行数据加锁。这样在填充数据过程中掉线，仍可继续操作，生成工单指令。

以上仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种静态数据检索方法，其特征在于，

第一步，对本地配置数据进行哈希运算，构建哈希表，通过多个关键词自由组合形成不同键值对，且相同键值对的数据以单链表的方式存放；

第二步，接收外部输入的关键词和相关数据，对上述关键词中的两项或多项进行哈希运算，形成键值对，并调用内存中的哈希表，查找与键值对相对应的工单模板；

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

2.按照权利要求1所述的静态数据检索方法，其特征在于，

所述第二步中，关键词为主产品身份标识、附属产品身份标识、附属产品组身份标识、主产品操作动作。

3.按照权利要求1或2所述的静态数据检索方法，其特征在于，

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

4.按照权利要求1或2所述的静态数据检索方法，其特征在于，

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