[發(fā)明專利]一種數(shù)據(jù)匹配方法及裝置

有效

• 申請?zhí)枺?/td>: 201210314752.6
• 申請日: 2012-08-30
• 公開（公告）號: CN103678297A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設(shè)計(jì)）人: 呂強(qiáng);傅宜生;冀乃庚
• 申請（專利權(quán)）人: 中國銀聯(lián)股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張懿;王忠忠

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，并且更具體地涉及一種數(shù)據(jù)匹配方法及裝置。??

背景技術(shù)

隨著計(jì)算機(jī)與網(wǎng)絡(luò)的普及，數(shù)字技術(shù)正在改變?nèi)祟愃囈陨娴纳鐣h(huán)境，并因此使人類的生活和工作環(huán)境具備了更多的數(shù)字化特征，也帶來了人類的生活和工作方式的巨大變化。在我們今天的生活中，數(shù)字支撐人類存在的現(xiàn)象已經(jīng)初露端倪。除了從廣義上所理解的由計(jì)算機(jī)技術(shù)所帶來的機(jī)器智能化、信息網(wǎng)絡(luò)化以外，我們每一個(gè)人或者每一件物品也不可避免地由越來越多的數(shù)字化信息來表征，包括手機(jī)號、社交網(wǎng)絡(luò)賬號、網(wǎng)絡(luò)地址IP號、金融服務(wù)卡號、商品信息碼等等。對此類信息的有效處理，例如從規(guī)模龐大的數(shù)據(jù)庫中找到該信息所對應(yīng)的業(yè)務(wù)操作是數(shù)據(jù)處理領(lǐng)域中最不可忽視的問題之一。?

以銀行業(yè)為例，隨著銀行卡產(chǎn)業(yè)的高速發(fā)展，至2011年末中國國內(nèi)累計(jì)發(fā)行銀行卡就已超過了29億張。在銀行系統(tǒng)中，通常通過劃分不同的卡號范圍段來表征銀行賬戶的不同特性，這些特性可能進(jìn)一步對應(yīng)了不同的持卡人身份以及特定的處理政策等信息。因此，當(dāng)銀行處理系統(tǒng)接收到銀行卡號信息之后，通常需要首先確定該卡號所處的范圍段，從而迅速確定處理業(yè)務(wù)的政策，諸如手續(xù)費(fèi)優(yōu)惠等等。這種需求在很多業(yè)務(wù)領(lǐng)域中都是很常見的。?

為了實(shí)現(xiàn)上述業(yè)務(wù)需求，在現(xiàn)有的系統(tǒng)匹配程序中通常存在兩種實(shí)現(xiàn)方式。一種是將所有范圍段記錄到數(shù)據(jù)庫中，通過在數(shù)據(jù)庫表中進(jìn)行直接查找，即分別與每個(gè)范圍段的上下限進(jìn)行比對來得到某一指定的屬性值所匹配的范圍段。這種查找方式要求進(jìn)程保持?jǐn)?shù)據(jù)庫連接，數(shù)據(jù)庫一旦暫停就無法查詢，并且程序的執(zhí)行效率依賴于數(shù)據(jù)庫記錄的查詢效率，若數(shù)據(jù)庫的性能存在問題，則會導(dǎo)致程序處理緩慢。另一種是將所有數(shù)據(jù)范圍段記錄裝載到共享內(nèi)存中，然后通過遍歷內(nèi)存判斷所述屬性值與哪些范圍段匹配。這種實(shí)現(xiàn)方式避免了對數(shù)據(jù)庫的查詢，但是當(dāng)數(shù)據(jù)量較大時(shí)，遍歷內(nèi)存的效率很低，不適用于大量數(shù)據(jù)的情況。?

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

鑒于上述情況，本發(fā)明的目的在于提供一種靈活高效的數(shù)據(jù)匹配方法和裝置。?

為了實(shí)現(xiàn)上述目標(biāo)，本發(fā)明提供了一種數(shù)據(jù)匹配方法，用于將指定數(shù)據(jù)匹配至預(yù)先確定的數(shù)據(jù)范圍段，所述方法包括：將原始范圍段轉(zhuǎn)換成范圍子段序列使得每個(gè)所述原始范圍段與至少一個(gè)范圍子段對應(yīng)；確定所述范圍子段序列中的每個(gè)范圍子段與所述原始范圍段的對應(yīng)關(guān)系；在所述范圍子段序列中查找包含指定數(shù)據(jù)的范圍子段；以及根據(jù)所找到的范圍子段與所述原始范圍段的對應(yīng)關(guān)系將所述指定數(shù)據(jù)匹配至所述原始范圍段；其中每個(gè)所述范圍子段由所述原始范圍段的邊界值構(gòu)成，并且所述范圍子段相互不包含。?

在本發(fā)明的一些實(shí)施例中，將所述原始范圍段轉(zhuǎn)換成范圍子段序列包含將所有原始范圍段的邊界值從小到大排成邊界值序列，并且按順序用所述邊界值序列中兩兩相鄰的每對邊界值限定各個(gè)范圍子段以得到所述范圍子段序列。?

在本發(fā)明的另一些實(shí)施例中，所述原始范圍段被構(gòu)造為每個(gè)范圍段的上下邊界值的位數(shù)n相同并且每個(gè)范圍段用于匹配所述指定數(shù)據(jù)的長度為n的特定部分，其中將原始范圍段轉(zhuǎn)換成范圍子段序列還包括：將原始范圍段按其邊界值位數(shù)n分類；分別在邊界值位數(shù)相同的原始范圍段內(nèi)執(zhí)行如權(quán)利要求2所述的轉(zhuǎn)換步驟以得到多個(gè)范圍子段子序列；并且將所述范圍子段子序列按邊界值位數(shù)從小到大排列成所述范圍子段序列。?

在本發(fā)明的一些實(shí)施例中，在所述范圍子段序列內(nèi)對所述指定數(shù)據(jù)進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。?

在本發(fā)明的一些實(shí)施例中，確定每個(gè)所述范圍子段與所述原始范圍段的對應(yīng)關(guān)系包括判斷該范圍子段與每個(gè)所述原始范圍段的包含關(guān)系，并且如果該原始范圍段包含該范圍子段，則將該范圍子段與該原始范圍段關(guān)聯(lián)。?

在本發(fā)明的一些實(shí)施例中，將所述指定數(shù)據(jù)匹配至所述原始范圍段包括將所述指定數(shù)據(jù)匹配至與包含其的所有范圍子段關(guān)聯(lián)的所有原始范圍段。?

在本發(fā)明的另一些實(shí)施例中，分別在邊界值位數(shù)相同的所有范圍子段內(nèi)對指定數(shù)據(jù)中相應(yīng)的特定部分進(jìn)行折半查找來確定包含所述指定數(shù)據(jù)的范圍子段。?

優(yōu)選地，所述原始范圍段信息被存儲在數(shù)據(jù)庫中，并且所述范圍子段序列信息被存儲在共享內(nèi)存中。?