一種數(shù)據(jù)匹配方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種數(shù)據(jù)匹配方法，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，所述方法包括：將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)；確定所述范圍子段序列中的每個(gè)范圍子段與每個(gè)原始范圍段的對(duì)應(yīng)關(guān)系；在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及根據(jù)所找到的范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。本發(fā)明還提供了用于執(zhí)行上述方法的數(shù)據(jù)匹配裝置。
【專利說明】—種數(shù)據(jù)匹配方法及裝置【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理【技術(shù)領(lǐng)域】，并且更具體地涉及一種數(shù)據(jù)匹配方法及裝置。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)與網(wǎng)絡(luò)的普及，數(shù)字技術(shù)正在改變?nèi)祟愃囈陨娴纳鐣?huì)環(huán)境，并因此使人類的生活和工作環(huán)境具備了更多的數(shù)字化特征，也帶來了人類的生活和工作方式的巨大變化。在我們今天的生活中，數(shù)字支撐人類存在的現(xiàn)象已經(jīng)初露端倪。除了從廣義上所理解的由計(jì)算機(jī)技術(shù)所帶來的機(jī)器智能化、信息網(wǎng)絡(luò)化以外，我們每一個(gè)人或者每一件物品也不可避免地由越來越多的數(shù)字化信息來表征，包括手機(jī)號(hào)、社交網(wǎng)絡(luò)賬號(hào)、網(wǎng)絡(luò)地址IP號(hào)、金融服務(wù)卡號(hào)、商品信息碼等等。對(duì)此類信息的有效處理，例如從規(guī)模龐大的數(shù)據(jù)庫中找到該信息所對(duì)應(yīng)的業(yè)務(wù)操作是數(shù)據(jù)處理領(lǐng)域中最不可忽視的問題之一。
[0003]以銀行業(yè)為例，隨著銀行卡產(chǎn)業(yè)的高速發(fā)展，至2011年末中國國內(nèi)累計(jì)發(fā)行銀行卡就已超過了 29億張。在銀行系統(tǒng)中，通常通過劃分不同的卡號(hào)范圍段來表征銀行賬戶的不同特性，這些特性可能進(jìn)一步對(duì)應(yīng)了不同的持卡人身份以及特定的處理政策等信息。因此，當(dāng)銀行處理系統(tǒng)接收到銀行卡號(hào)信息之后，通常需要首先確定該卡號(hào)所處的范圍段，從而迅速確定處理業(yè)務(wù)的政策，諸如手續(xù)費(fèi)優(yōu)惠等等。這種需求在很多業(yè)務(wù)領(lǐng)域中都是很常見的。
[0004]為了實(shí)現(xiàn)上述業(yè)務(wù)需求，在現(xiàn)有的系統(tǒng)匹配程序中通常存在兩種實(shí)現(xiàn)方式。一種是將所有范圍段記錄到數(shù)據(jù)庫中，通過在數(shù)據(jù)庫表中進(jìn)行直接查找，即分別與每個(gè)范圍段的上下限進(jìn)行比對(duì)來得到某一指定的屬性值所匹配的范圍段。這種查找方式要求進(jìn)程保持?jǐn)?shù)據(jù)庫連接，數(shù)據(jù)庫一旦暫停就無法查詢，并且程序的執(zhí)行效率依賴于數(shù)據(jù)庫記錄的查詢效率，若數(shù)據(jù)庫的性能存在問題，則會(huì)導(dǎo)致程序處理緩慢。另一種是將所有數(shù)據(jù)范圍段記錄裝載到共享內(nèi)存中，然后通過遍歷內(nèi)存判斷所述屬性值與哪些范圍段匹配。這種實(shí)現(xiàn)方式避免了對(duì)數(shù)據(jù)庫的查詢，但是當(dāng)數(shù)據(jù)量較大時(shí)，遍歷內(nèi)存的效率很低，不適用于大量數(shù)據(jù)的情況。

【發(fā)明內(nèi)容】

[0005]鑒于上述情況，本發(fā)明的目的在于提供一種靈活高效的數(shù)據(jù)匹配方法和裝置。
[0006]為了實(shí)現(xiàn)上述目標(biāo)，本發(fā)明提供了一種數(shù)據(jù)匹配方法，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，所述方法包括:將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)；確定所述范圍子段序列中的每個(gè)范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系；在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及根據(jù)所找到的范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。
[0007]在本發(fā)明的一些實(shí)施例中，將所述原始范圍段轉(zhuǎn)換成范圍子段序列包含將所有原始范圍段的邊界值從小到大排成邊界值序列，并且按順序用所述邊界值序列中兩兩相鄰的每對(duì)邊界值限定各個(gè)范圍子段以得到所述范圍子段序列。
[0008]在本發(fā)明的另一些實(shí)施例中，所述原始范圍段被構(gòu)造為每個(gè)范圍段的上下邊界值的位數(shù)η相同并且每個(gè)范圍段用于匹配所述指定數(shù)據(jù)的長度為η的特定部分，其中將原始范圍段轉(zhuǎn)換成范圍子段序列還包括:將原始范圍段按其邊界值位數(shù)η分類；分別在邊界值位數(shù)相同的原始范圍段內(nèi)執(zhí)行如權(quán)利要求2所述的轉(zhuǎn)換步驟以得到多個(gè)范圍子段子序列；并且將所述范圍子段子序列按邊界值位數(shù)從小到大排列成所述范圍子段序列。
[0009]在本發(fā)明的一些實(shí)施例中，在所述范圍子段序列內(nèi)對(duì)所述指定數(shù)據(jù)進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
[0010]在本發(fā)明的一些實(shí)施例中，確定每個(gè)所述范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系包括判斷該范圍子段與每個(gè)所述原始范圍段的包含關(guān)系，并且如果該原始范圍段包含該范圍子段，則將該范圍子段與該原始范圍段關(guān)聯(lián)。
[0011]在本發(fā)明的一些實(shí)施例中，將所述指定數(shù)據(jù)匹配至所述原始范圍段包括將所述指定數(shù)據(jù)匹配至與包含其的所有范圍子段關(guān)聯(lián)的所有原始范圍段。
[0012]在本發(fā)明的另一些實(shí)施例中，分別在邊界值位數(shù)相同的所有范圍子段內(nèi)對(duì)指定數(shù)據(jù)中相應(yīng)的特定部分進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
[0013]優(yōu)選地，所述原始范圍段信息被存儲(chǔ)在數(shù)據(jù)庫中，并且所述范圍子段序列信息被存儲(chǔ)在共享內(nèi)存中。
[0014]另一方面，本發(fā)明還提供了一種數(shù)據(jù)匹配裝置，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，所述裝置包括:轉(zhuǎn)換模塊，其用于將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)；對(duì)應(yīng)模塊，確定所述范圍子段序列中的每個(gè)范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系；查找模塊，在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及匹配模塊，根據(jù)所找到的范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。
[0015]與現(xiàn)有技術(shù)相比，本發(fā)明所提供的數(shù)據(jù)匹配方法和裝置避免了與數(shù)據(jù)庫的長時(shí)間連接以及從數(shù)據(jù)庫的多次查詢，實(shí)現(xiàn)了匹配應(yīng)用的獨(dú)立型。另外，本發(fā)明所提供的方法和裝置使得匹配進(jìn)程的效率得以大大提高，這在銀行、通信等數(shù)據(jù)量大且處理效率要求高的系統(tǒng)中具有廣泛的適用性。
【專利附圖】

【附圖說明】
[0016]本發(fā)明的前述和其他目標(biāo)、特征和優(yōu)點(diǎn)根據(jù)下面對(duì)本發(fā)明的實(shí)施例的更具體的說明將是顯而易見的，這些實(shí)施例在附圖中被示意。
[0017]圖1是根據(jù)本發(fā)明的數(shù)據(jù)匹配方法的流程示意圖。
[0018]圖2是應(yīng)用根據(jù)本發(fā)明的數(shù)據(jù)匹配裝置的示意性的系統(tǒng)構(gòu)架。
【具體實(shí)施方式】
[0019]以下結(jié)合附圖和【具體實(shí)施方式】進(jìn)一步詳細(xì)說明本發(fā)明。需要說明的是，附圖中的各結(jié)構(gòu)只是示意性說明，用以使本領(lǐng)域普通技術(shù)人員最佳地理解本發(fā)明的原理，其不一定按比例繪制。[0020]本發(fā)明所提供的數(shù)據(jù)匹配方法及裝置適用于任何需要在大規(guī)模的數(shù)據(jù)庫中將指定值與范圍段匹配并且根據(jù)所獲取的匹配范圍段信息進(jìn)行區(qū)別業(yè)務(wù)處理的應(yīng)用。以銀行的大型交易系統(tǒng)為例，伴隨著銀行卡發(fā)卡量的大幅增長和個(gè)性化服務(wù)的推廣，對(duì)所有銀行進(jìn)行統(tǒng)一處理的方式早已不能滿足市場的發(fā)展需要。交易處理需要結(jié)合持卡人的個(gè)性化特點(diǎn)來實(shí)現(xiàn)對(duì)交易的快速分類處理，而在銀行系統(tǒng)中持卡人的不同特點(diǎn)卡號(hào)通?？捎善渌帚y行卡的卡號(hào)來反應(yīng)。根據(jù)銀行卡號(hào)對(duì)交易進(jìn)行高效的分類，并且進(jìn)行個(gè)性化的后續(xù)處理是目前在銀行交易系統(tǒng)中比較常見的做法。在具體實(shí)施中，可以根據(jù)全部卡號(hào)或者卡號(hào)中的某幾位劃分范圍段，進(jìn)而針對(duì)這些范圍段中的銀行卡進(jìn)行特定的業(yè)務(wù)處理，該過程即需要對(duì)數(shù)據(jù)進(jìn)行范圍段匹配。類似的應(yīng)用也存在于通信、物聯(lián)網(wǎng)等廣泛的領(lǐng)域中。下面將結(jié)合銀行交易系統(tǒng)中對(duì)銀行卡范圍段匹配的處理來進(jìn)行說明，但本領(lǐng)域的技術(shù)人員應(yīng)理解這僅是示意性的，而不是限制性的。
[0021]圖1示意性地示出了本發(fā)明所提供的方法的流程圖。
[0022]在步驟SlOl中，首先將原始范圍段轉(zhuǎn)換成范圍子段序列。在本發(fā)明中，這樣的轉(zhuǎn)換必須使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)。進(jìn)一步地，每個(gè)范圍子段均由原始范圍段的邊界值構(gòu)成，并且該范圍子段序列中的每個(gè)范圍子段均互不包含。通常，與原始范圍段相關(guān)的信息被存儲(chǔ)在數(shù)據(jù)庫中，包括預(yù)先確定的范圍段劃分、每個(gè)范圍段的唯一標(biāo)識(shí)等等。在實(shí)施本發(fā)明所提供的方法時(shí)，可以從數(shù)據(jù)庫中讀取每個(gè)預(yù)先確定的范圍段的邊界值(上邊界和下邊界)以及每個(gè)范圍段的唯一標(biāo)識(shí)。在表1中示出了可從數(shù)據(jù)庫中讀出的與原始范圍段有關(guān)的信息的示例:
【權(quán)利要求】
1.一種數(shù)據(jù)匹配方法，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，其特征在于，所述方法包括: 將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)； 確定所述范圍子段序列中的每個(gè)范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系； 在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及 根據(jù)所找到的范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中 每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。
2.如權(quán)利要求1所述的方法，其特征在于，將所述原始范圍段轉(zhuǎn)換成范圍子段序列包含將所有原始范圍段的邊界值從小到大排成邊界值序列，并且按順序用所述邊界值序列中兩兩相鄰的每對(duì)邊界值限定各個(gè)范圍子段以得到所述范圍子段序列。
3.如權(quán)利要求2所述的方法，其特征在于，所述原始范圍段被構(gòu)造為每個(gè)范圍段的上下邊界值的位數(shù)η相同并且每個(gè)范圍段用于匹配所述指定數(shù)據(jù)的長度為η的特定部分，其中 將原始范圍段轉(zhuǎn)換成范圍子段序列還包括:將原始范圍段按其邊界值位數(shù)η分類； 分別在邊界值位數(shù)相同的原始范圍段內(nèi)執(zhí)行如權(quán)利要求2所述的轉(zhuǎn)換步驟以得到多個(gè)范圍子段子序列；并且` 將所述范圍子段子序列按邊界值位數(shù)從小到大排列成所述范圍子段序列。
4.如權(quán)利要求1所述的方法，其特征在于，在所述范圍子段序列內(nèi)對(duì)所述指定數(shù)據(jù)進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
5.如權(quán)利要求1所述的方法，其特征在于，確定每個(gè)所述范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系包括判斷該范圍子段與每個(gè)所述原始范圍段的包含關(guān)系，并且如果該原始范圍段包含該范圍子段，則將該范圍子段與該原始范圍段關(guān)聯(lián)。
6.如權(quán)利要求5所述的方法，其特征在于，將所述指定數(shù)據(jù)匹配至所述原始范圍段包括將所述指定數(shù)據(jù)匹配至與包含其的所有范圍子段關(guān)聯(lián)的所有原始范圍段。
7.如權(quán)利要求3所述的方法，分別在邊界值位數(shù)相同的所有范圍子段內(nèi)對(duì)指定數(shù)據(jù)中相應(yīng)的特定部分進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
8.如權(quán)利要求1所述的方法，其特征在于，所述原始范圍段信息被存儲(chǔ)在數(shù)據(jù)庫中，并且所述范圍子段序列信息被存儲(chǔ)在共享內(nèi)存中。
9.一種數(shù)據(jù)匹配裝置，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，其特征在于，所述裝置包括: 轉(zhuǎn)換模塊，其用于將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對(duì)應(yīng)； 對(duì)應(yīng)模塊，確定所述范圍子段序列中的每個(gè)范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系； 查找模塊，在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及 匹配模塊，根據(jù)所找到的范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中 每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。
10.如權(quán)利要求9所述的裝置，其特征在于，將所述原始范圍段轉(zhuǎn)換成范圍子段序列包含將所有原始范圍段的邊界值從小到大排成邊界值序列，并且按順序用所述邊界值序列中兩兩相鄰的每對(duì)邊界值限定各個(gè)范圍子段以得到所述范圍子段序列。
11.如權(quán)利要求10所述的裝置，其特征在于，所述原始范圍段被構(gòu)造為每個(gè)范圍段的上下邊界值的位數(shù)η相同并且每個(gè)范圍段用于匹配所述指定數(shù)據(jù)的長度為η的特定部分，其中將原始范圍段轉(zhuǎn)換成范圍子段序列還包括: 將原始范圍段按其邊界值位數(shù)η分類； 分別在邊界值位數(shù)相同的原始范圍段內(nèi)執(zhí)行如權(quán)利要求2所述的轉(zhuǎn)換步驟以得到多個(gè)范圍子段子序列；并且 將所述范圍子段子序列按邊界值位數(shù)從小到大排列成所述范圍子段序列。
12.如權(quán)利要求9所述的裝置，其特征在于，所述查找模塊被構(gòu)造為在所述范圍子段序列內(nèi)對(duì)所述指定數(shù)據(jù)進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
13.如權(quán)利要求9所述的裝置，其特征在于，確定每個(gè)所述范圍子段與所述原始范圍段的對(duì)應(yīng)關(guān)系包括判斷該范圍子段與每個(gè)所述原始范圍段的包含關(guān)系，并且如果該原始范圍段包含該范圍子段，則將該范圍子段與該原始范圍段關(guān)聯(lián)。
14.如權(quán)利要求13所述的裝置，其特征在于，將所述指定數(shù)據(jù)匹配至所述原始范圍段包括將所述指定數(shù)據(jù)匹配至與包含其的所有范圍子段關(guān)聯(lián)的所有原始范圍段。
15.如權(quán)利要求11所述的裝置，其特征在于，所述查找模塊被構(gòu)造為分別在邊界值位數(shù)相同的所有范圍子段內(nèi)對(duì)指定數(shù)據(jù)中相應(yīng)的特定部分進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。
16.如權(quán)利要求9所述的裝置，其特征在于，所述原始范圍段信息被存儲(chǔ)在數(shù)據(jù)庫中，并且所述范圍子段序列信息被存儲(chǔ)在共享內(nèi)存中。
【文檔編號(hào)】G06F17/30GK103678297SQ201210314752
【公開日】2014年3月26日 申請(qǐng)日期:2012年8月30日 優(yōu)先權(quán)日:2012年8月30日
【發(fā)明者】呂強(qiáng), 傅宜生, 冀乃庚 申請(qǐng)人:中國銀聯(lián)股份有限公司