專利名稱：一種靜態(tài)數(shù)據(jù)檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種靜態(tài)配置數(shù)據(jù)，例如工單派生模板，號(hào)段與 hlr對(duì)照表的檢索方法。
背景技術(shù)：
目前，現(xiàn)有的數(shù)據(jù)檢索方法主要包括順序查找、折半查找、分塊查找、hash查找 四種方法。1)順序查找從表中最后一個(gè)記錄開始，逐個(gè)對(duì)記錄的關(guān)鍵字和給定值進(jìn)行比 較，若某個(gè)記錄的關(guān)鍵字和給定值相等，則查找成功；反之，若直到第一個(gè)記錄，其關(guān)鍵字 和給定值都不等，表明查找不成功。對(duì)于含有η個(gè)記錄的表，查找成功時(shí)的平均查找長(zhǎng)度
η
(ASL)為ASL = y^p1C1
/ 二 1優(yōu)點(diǎn)是數(shù)據(jù)存儲(chǔ)時(shí)方便，數(shù)據(jù)隨機(jī)存儲(chǔ)。缺點(diǎn)是查找效率低。2)折半查找對(duì)一個(gè)有序的靜態(tài)表一分為2，按照增序或者降序的方法進(jìn)行遍歷， 時(shí)間復(fù)雜度為=ASL = Iog2 (η+1)-1優(yōu)點(diǎn)是查找效率相對(duì)提高。缺點(diǎn)是數(shù)據(jù)插入時(shí)時(shí)間復(fù)雜度較高，需要移動(dòng)較多元素。3)分塊查找在此查找中，除表本身以外，還需一個(gè)索引表，對(duì)每個(gè)子表建立一個(gè) 索引項(xiàng)，索引項(xiàng)包括兩項(xiàng)內(nèi)容關(guān)鍵字項(xiàng)(該子表內(nèi)的最大關(guān)鍵字)和指針項(xiàng)(該子表第一 個(gè)記錄在表中的位置)。索引表按關(guān)鍵字有序。ASL=索引表的ASL+所在塊的ASL。優(yōu)點(diǎn)是查找效率快。缺點(diǎn)是數(shù)據(jù)需存儲(chǔ)到索引表中，存儲(chǔ)消耗大。4)hash查找hash表的實(shí)質(zhì)是將關(guān)鍵值映射為地址。當(dāng)關(guān)鍵值空間要比地址空間 大的多的時(shí)候就不可避免的會(huì)產(chǎn)生散列沖突問題。散列沖突會(huì)影響檢索效率和檢索結(jié)果。優(yōu)點(diǎn)是查找效率快。缺點(diǎn)是對(duì)散列沖突的處理耗費(fèi)較多時(shí)間。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種靜態(tài)數(shù)據(jù)的快速檢索方法。本發(fā)明的技術(shù)方案如下，一種靜態(tài)數(shù)據(jù)檢索方法，具體步驟如下第一步，對(duì)本地配置數(shù)據(jù)進(jìn)行哈希運(yùn)算，構(gòu)建哈希表；第二步，接收外部數(shù)據(jù)，并調(diào)用內(nèi)存中的哈希表，查找與鍵值對(duì)相對(duì)應(yīng)的工單模 板；第三步，所述工單模板內(nèi)存儲(chǔ)有至少一項(xiàng)配置屬性，將外部輸入的數(shù)據(jù)填充到相 應(yīng)的配置屬性內(nèi)，形成工單指令；
3
第四步，將所述工單指令發(fā)送至交換機(jī)。進(jìn)一步地，所述第一步中，關(guān)鍵詞為主產(chǎn)品身份標(biāo)識(shí)、附屬產(chǎn)品身份標(biāo)識(shí)、附屬產(chǎn) 品組身份標(biāo)識(shí)、主產(chǎn)品操作動(dòng)作，對(duì)上述關(guān)鍵詞中的兩項(xiàng)或多項(xiàng)進(jìn)行哈希運(yùn)算，形成所述鍵 值對(duì)。進(jìn)一步地，所述第二步中，若查找工單模板的步驟是多線程并發(fā)執(zhí)行的，則在查找 工單模板之前，先對(duì)哈希表進(jìn)行數(shù)據(jù)加鎖。進(jìn)一步地，所述第三步中，若填充外部數(shù)據(jù)的步驟是多線程并發(fā)執(zhí)行的，則在填充 數(shù)據(jù)之前，先對(duì)哈希表進(jìn)行數(shù)據(jù)加鎖。進(jìn)一步地，所述鍵值對(duì)與所述工單模板以單鏈表的方式存放。本發(fā)明的有益效果是1.在進(jìn)行數(shù)據(jù)存儲(chǔ)，創(chuàng)建哈希表時(shí)，通過多個(gè)關(guān)鍵詞自由組合形成不同鍵值對(duì)的 方式，增加了數(shù)據(jù)存儲(chǔ)的靈活性，檢索時(shí)可通過鍵值對(duì)讀取結(jié)果。2.存取數(shù)據(jù)時(shí)通過加鎖解鎖的方式，保證哈希表創(chuàng)建的線程安全，支持多線程同
止
少ο3.相同鍵值對(duì)的數(shù)據(jù)以單鏈表的方式存放，確保在查找工單模板時(shí)，可以遍歷所 有對(duì)應(yīng)相同鍵值對(duì)的工單模板或配置模板。


圖1為本發(fā)明靜態(tài)數(shù)據(jù)檢索方法的流程示意圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的原理和特征進(jìn)行描述，所舉實(shí)例只用于解釋本發(fā)明，并 非用于限定本發(fā)明的范圍。本發(fā)明提供一種靜態(tài)數(shù)據(jù)檢索方法，如圖1所示，具體步驟如下第一步，對(duì)本地配置數(shù)據(jù)進(jìn)行哈希運(yùn)算，構(gòu)建哈希表，即構(gòu)建用于數(shù)據(jù)檢索的ha sh存儲(chǔ)結(jié)構(gòu)。本地配置數(shù)據(jù)可包括文件或者數(shù)據(jù)表。第二步，外部數(shù)據(jù)進(jìn)入后調(diào)用內(nèi)存中的哈希表，查找與鍵值對(duì)相對(duì)應(yīng)的工單模板。 工單模板屬于本地配置數(shù)據(jù)的一部分。第三步，工單模板內(nèi)存儲(chǔ)有至少一項(xiàng)配置屬性，將外部輸入的數(shù)據(jù)填充到相應(yīng)的 配置屬性內(nèi)，形成工單指令；第四步，將工單指令發(fā)送至交換機(jī)。下面對(duì)本發(fā)明的工作過程進(jìn)行簡(jiǎn)單介紹。首先對(duì)本地配置數(shù)據(jù)哈希運(yùn)算構(gòu)成hash 存儲(chǔ)結(jié)構(gòu)，然后按照以下步驟進(jìn)行數(shù)據(jù)檢索。1、接收外部輸入的關(guān)鍵詞及相關(guān)數(shù)據(jù)。其中，關(guān)鍵詞可為主產(chǎn)品身份標(biāo)識(shí)(例 如神州行、全球通、動(dòng)感地帶等主營(yíng)品牌業(yè)務(wù)代表的id)、附屬產(chǎn)品身份標(biāo)識(shí)(例如彩鈴、 GPRS、飛信、手機(jī)報(bào)、短信回執(zhí)等業(yè)務(wù)代表的id)、附屬產(chǎn)品組身份標(biāo)識(shí)(例如GSM代表的 id)、操作動(dòng)作(例如開、關(guān)等操作)，對(duì)上述關(guān)鍵詞中的兩項(xiàng)或多項(xiàng)進(jìn)行哈希運(yùn)算，形成鍵 值對(duì)(例如可將主產(chǎn)品id為神州行業(yè)務(wù)代表的id、附屬產(chǎn)品id為彩鈴業(yè)務(wù)代表的id、主產(chǎn) 品操作動(dòng)作為開戶三個(gè)關(guān)鍵詞組合形成一個(gè)鍵值對(duì))。在創(chuàng)建哈希表時(shí)，通過多個(gè)關(guān)鍵詞自由組合形成不同鍵值對(duì)的方式，增加了數(shù)據(jù)存儲(chǔ)的靈活性，檢索時(shí)可通過鍵值對(duì)讀取結(jié)果。2、遍歷內(nèi)存中的哈希表，根據(jù)上述生成的鍵值對(duì)來查找對(duì)應(yīng)的工單模板。因?yàn)橐粋€(gè)鍵值對(duì)可以唯一對(duì)應(yīng)一個(gè)工單模板，也可以對(duì)應(yīng)多個(gè)工單模板。當(dāng)一個(gè) 鍵值對(duì)key對(duì)應(yīng)多個(gè)工單模板value時(shí)，為了避免位置沖突，本發(fā)明中相同key的value值 以單鏈表的方式存放。例如三個(gè)工單模板A、B、C對(duì)應(yīng)一個(gè)相同的key，則在創(chuàng)建哈希表時(shí)， 可將三個(gè)工單模板組成一個(gè)單鏈表。另外，若查找工單模板的步驟是多線程并發(fā)執(zhí)行的，則在查找工單模板之前，先進(jìn) 行數(shù)據(jù)加鎖。這樣可以有效避免死鎖。3、在查找到key對(duì)應(yīng)的工單模板后，因?yàn)槊總€(gè)模板內(nèi)都配置有不同是屬性，需要 填充相應(yīng)的數(shù)據(jù)，形成工單指令，再發(fā)送至交換機(jī)完成相關(guān)操作動(dòng)作。在外部數(shù)據(jù)進(jìn)入的同時(shí)，還應(yīng)輸入一些例如手機(jī)號(hào)碼、客戶ID號(hào)、IMSI等相關(guān)數(shù) 據(jù)，此時(shí)，根據(jù)查找到的工單模板配置屬性的要求，將這些數(shù)據(jù)填充到工單模板內(nèi)，即可形 成一條針對(duì)某用戶的辦理某項(xiàng)業(yè)務(wù)的工單指令，最后，將該工單指令發(fā)送至交換機(jī)進(jìn)一步 處理即可完成相關(guān)業(yè)務(wù)辦理請(qǐng)求。與上述相同，為了保證哈希表創(chuàng)建的線程安全性，若填充外部數(shù)據(jù)的步驟是多線 程并發(fā)執(zhí)行的，則在填充數(shù)據(jù)之前，先對(duì)哈希表進(jìn)行數(shù)據(jù)加鎖。這樣在填充數(shù)據(jù)過程中掉 線，仍可繼續(xù)操作，生成工單指令。以上僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則 之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種靜態(tài)數(shù)據(jù)檢索方法，其特征在于，第一步，對(duì)本地配置數(shù)據(jù)進(jìn)行哈希運(yùn)算，構(gòu)建哈希表；第二步，接收外部數(shù)據(jù)，并調(diào)用內(nèi)存中的哈希表，查找與鍵值對(duì)相對(duì)應(yīng)的工單模板； 第三步，所述工單模板內(nèi)存儲(chǔ)有至少一項(xiàng)配置屬性，將外部輸入的數(shù)據(jù)填充到相應(yīng)的 配置屬性內(nèi)，形成工單指令；第四步，將所述工單指令發(fā)送至交換機(jī)。
2.按照權(quán)利要求1所述的靜態(tài)數(shù)據(jù)檢索方法，其特征在于，所述第一步中，關(guān)鍵詞為主產(chǎn)品身份標(biāo)識(shí)、附屬產(chǎn)品身份標(biāo)識(shí)、附屬產(chǎn)品組身份標(biāo)識(shí)、 主產(chǎn)品操作動(dòng)作，對(duì)上述關(guān)鍵詞中的兩項(xiàng)或多項(xiàng)進(jìn)行哈希運(yùn)算，形成所述鍵值。
3.按照權(quán)利要求1或2所述的靜態(tài)數(shù)據(jù)檢索方法，其特征在于，所述第二步中，若查找工單模板的步驟是多線程并發(fā)執(zhí)行的，則在查找工單模板之前， 先對(duì)哈希表進(jìn)行數(shù)據(jù)加鎖。
4.按照權(quán)利要求1或2所述的靜態(tài)數(shù)據(jù)檢索方法，其特征在于，所述第三步中，若填充外部數(shù)據(jù)的步驟是多線程并發(fā)執(zhí)行的，則在填充數(shù)據(jù)之前，先對(duì) 哈希表進(jìn)行數(shù)據(jù)加鎖。
5.按照權(quán)利要求1所述的靜態(tài)數(shù)據(jù)檢索方法，其特征在于，所述鍵值對(duì)與所述工單模 板以單鏈表的方式存放。
全文摘要
本發(fā)明提供一種靜態(tài)數(shù)據(jù)檢索方法首先，對(duì)本地配置數(shù)據(jù)進(jìn)行哈希運(yùn)算，構(gòu)建哈希表；其次，接收外部數(shù)據(jù)，并調(diào)用內(nèi)存中的哈希表，查找與鍵值對(duì)相對(duì)應(yīng)的工單模板；接著，工單模板內(nèi)存儲(chǔ)有至少一項(xiàng)配置屬性，將外部輸入的數(shù)據(jù)填充到相應(yīng)的配置屬性內(nèi)，形成工單指令；最后，將工單指令發(fā)送至交換機(jī)。本發(fā)明技術(shù)方案，在進(jìn)行數(shù)據(jù)存儲(chǔ)，創(chuàng)建哈希表時(shí)，通過多個(gè)關(guān)鍵詞自由組合形成不同鍵值對(duì)的方式，增加了數(shù)據(jù)存儲(chǔ)的靈活性，檢索時(shí)可通過鍵值對(duì)讀取結(jié)果。存取數(shù)據(jù)時(shí)通過加鎖解鎖的方式，保證使用哈希表的線程安全，支持多線程同步。此外，相同鍵值對(duì)的數(shù)據(jù)以單鏈表的方式存放,確保在查找工單模板時(shí)，可以遍歷所有對(duì)應(yīng)相同鍵值對(duì)的工單模板。
文檔編號(hào)G06F17/30GK102129473SQ20111009736
公開日2011年7月20日 申請(qǐng)日期2011年4月19日 優(yōu)先權(quán)日2011年4月19日
發(fā)明者張厚瑞, 杜鵬飛 申請(qǐng)人:北京神州數(shù)碼思特奇信息技術(shù)股份有限公司