国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置制造方法

      文檔序號:6486019閱讀:203來源:國知局
      一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置制造方法
      【專利摘要】本發(fā)明實施例提供一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置,涉及網(wǎng)絡(luò)信息處理領(lǐng)域,能夠有效提高數(shù)據(jù)關(guān)聯(lián)分析的執(zhí)行效率,實現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析的準實時性。該方法包括:讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以所述系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數(shù)據(jù)源中每條數(shù)據(jù)記錄與所述數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系;將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。本發(fā)明實施實例應(yīng)用于數(shù)據(jù)表關(guān)聯(lián)處理。
      【專利說明】一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置
      【技術(shù)領(lǐng)域】
      [0001]本發(fā)明涉及網(wǎng)絡(luò)信息處理領(lǐng)域,尤其涉及一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置。
      【背景技術(shù)】
      [0002]當今我們處在大數(shù)據(jù)時代,據(jù)統(tǒng)計人類每天產(chǎn)生的數(shù)據(jù)量超過
      2.5quintilli0n(l(Tl8)字節(jié),在過去兩年產(chǎn)生的數(shù)據(jù)量占人類收集數(shù)據(jù)總量的90 %,而且隨著移動寬帶網(wǎng)絡(luò)、sensor network (傳感器網(wǎng)絡(luò))、RFID (radio frequencyidentification devices,無線射頻識別)等技術(shù)的快速發(fā)展,人類產(chǎn)生數(shù)據(jù)的速度還在急速增長中。從海量數(shù)據(jù)中挖掘出有價值的信息,將數(shù)據(jù)轉(zhuǎn)變?yōu)樾畔ⅲM而發(fā)掘其中存在的商業(yè)價值成為技術(shù)熱點,以幫助企業(yè)獲得商業(yè)成功。進行數(shù)據(jù)挖掘的海量數(shù)據(jù)通常來自于多個數(shù)據(jù)源,某些有價值的信息只有通過關(guān)聯(lián)分析隱藏在多個數(shù)據(jù)源間的關(guān)系才能獲得。在電信網(wǎng)絡(luò)中以信令分析為例,“信令風暴”是3G移動寬帶網(wǎng)絡(luò)面臨的一個具有挑戰(zhàn)性的問題。智能手機的快速普及是信令風暴產(chǎn)生的一個重要原因,表現(xiàn)為終端或業(yè)務(wù)心跳機制,弓丨發(fā)連接請求次數(shù)和尋呼次數(shù)的大幅度增加,進而造成尋呼成功率和EV-DO掉話率劣化。3G網(wǎng)絡(luò)中的信令分析希望通過將數(shù)據(jù)業(yè)務(wù)、終端類型等與信令消耗進行關(guān)聯(lián)分析,了解不同數(shù)據(jù)業(yè)務(wù)、終端類型對信令消耗的不同影響,從而了解信令風暴產(chǎn)生的原因,從而給運營商提供解決或處理建議。
      [0003]在現(xiàn)有的技術(shù)中以底層的分布式文件系統(tǒng)HDFS (Hadoop Distributed FileSystem)通過Map-reduce (映射-線性相關(guān))構(gòu)架實現(xiàn)數(shù)據(jù)關(guān)聯(lián)的分析。通過Map-reduce針對多數(shù)據(jù)源的關(guān)聯(lián),Hadoop的DataJoin (數(shù)據(jù)連接)機制實現(xiàn)如下:以A,B數(shù)據(jù)源(表)用于關(guān)聯(lián)的xl,yl作為映射的鍵值輸出,針對具有相同鍵值的A,B表,進行笛卡爾積,從中選擇滿足條件的結(jié)果作為關(guān)聯(lián)分析結(jié)果;從所有笛卡爾積的關(guān)聯(lián)組合中,選擇符合最優(yōu)條件的記錄。如果假設(shè)A表和B表相同鍵值的表項各自有n,m個,則關(guān)聯(lián)階段的算法復(fù)雜度為0(n*m)。如果A表和B表相同key值的表項過多,則計算復(fù)雜度相當高,因此極大地影響了關(guān)聯(lián)分析的效率。

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

      [0004]本發(fā)明的實施例提供一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置,能夠有效提高數(shù)據(jù)關(guān)聯(lián)分析的執(zhí)行效率,實現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析的準實時性。
      [0005]為達到上述目的,本發(fā)明的實施例采用如下技術(shù)方案:
      [0006]—方面,提供一種數(shù)據(jù)表關(guān)聯(lián)方法,包括:
      [0007]讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以所述系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數(shù)據(jù)源中每條數(shù)據(jù)記錄與所述數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系;
      [0008]將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      [0009]一方面,提供一種數(shù)據(jù)表關(guān)聯(lián)的裝置,包括:
      [0010]至少一個映射器,用于讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以所述系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數(shù)據(jù)源中每條數(shù)據(jù)記錄與所述數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系;
      [0011]至少一個遍歷器,用于將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      [0012]本發(fā)明的實施例提供一種數(shù)據(jù)表關(guān)聯(lián)方法及裝置,通過采用按順序遍歷的方法實現(xiàn)數(shù)據(jù)的關(guān)聯(lián),能夠有效提高數(shù)據(jù)關(guān)聯(lián)分析的執(zhí)行效率,實現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析的準實時性。
      【專利附圖】

      【附圖說明】
      [0013]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
      [0014]圖1為本發(fā)明實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)的方法流程示意圖;
      [0015]圖2為本發(fā)明實施例提供的一種滿足性條件搜索方法示意圖;
      [0016]圖3為本發(fā)明另一實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)的方法流程示意圖;
      [0017]圖4為本發(fā)明實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)裝置示意圖;
      [0018]圖5為本發(fā)明另一實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)裝置示意圖;
      [0019]圖6為本發(fā)明又一實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)裝置示意圖。
      【具體實施方式】
      [0020]下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例。基于本發(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。
      [0021]參照圖1所示,為本發(fā)明實施實例提供的數(shù)據(jù)表關(guān)聯(lián)方法,包括以下步驟:
      [0022]S101、讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足等值條件的鍵值對,其中數(shù)據(jù)源中每條數(shù)據(jù)記錄與數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系;
      [0023]這里在SlOl中,以A、B兩個數(shù)據(jù)源(數(shù)據(jù)表)為例,以數(shù)值關(guān)系分析中的等值條件(A.xl = B.yl)作為A、B兩個數(shù)據(jù)源滿足的等值條件,其中xl和yl分別為數(shù)據(jù)源A、B的屬性值,以屬性值xl和yl作為滿足上述的等值條件的鍵值對輸出。此外,A、B兩個數(shù)據(jù)源中的每條數(shù)據(jù)記錄分別與A、B之間存在固定的函數(shù)關(guān)系,這里以分別以A、B各自的屬性值
      為變量,則有數(shù)據(jù)源A中的數(shù)據(jù)記錄與A中的屬性值的函數(shù)關(guān)系表示為f (xl,x2,......),
      數(shù)據(jù)源B中的數(shù)據(jù)記錄與B中的屬性值的函數(shù)關(guān)系表示為g(yl,y2,......),為了代表普
      遍的實用性,一個數(shù)據(jù)源中可能包含多個屬性值,其中函數(shù)關(guān)系f(xl,x2,......)和g(yl,y2,......)中同時示出多個可用作A、B數(shù)據(jù)元之間建立鍵值對的屬性值。
      [0024]S102、將建立鍵值對的任意兩個數(shù)據(jù)源的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      [0025]進一步可選的,步驟S102中將建立鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷包括:首先,將建立鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序;其次,將排序后生成的不同序列分別進行遍歷。
      [0026]以下只是以xl和yl作為滿足上述的等值條件的鍵值對為例進行說明,對A和B表分別按照各自的函數(shù)關(guān)系f(X 1,χ2,...)和g(yl,y2,...)排序后進行遍歷。接下來為每一個A表中的記錄,在B表中尋找一個尋找滿足最優(yōu)條件(MIN/MAX(f(xl,x2,...)-g(yl,12,...))的記錄,當然這里的最優(yōu)條件只是以獲取函數(shù)關(guān)系f(xl,x2,...)和g(yl,y2,...)的差值的最大或最小值為例,當然該最優(yōu)條件可以根據(jù)需求通過函數(shù)關(guān)系f (xl,x2,...)和g(yl,y2,...)進行調(diào)整。由于兩個序列已經(jīng)排序,因此,只需要對排序的兩個序列執(zhí)行一次順序遍歷,即可完成A和B表的關(guān)聯(lián)。這里假設(shè)A數(shù)據(jù)源中的數(shù)據(jù)記錄按照函數(shù)關(guān)系f(xl,x2,...)的順序為all、al2、al3、al4,B數(shù)據(jù)源中的數(shù)據(jù)記錄按照函數(shù)關(guān)系 g(yl, y2,...)的順序為 bll、bl2、bl3,則因為如果 f (al.xl, al.x2, al.x3...)-g(bl.yl, bl.y2, bl.y3...)小于 | f (al.xl, al.x2, al.χ3...) -g(b2.yl, b2.y2, b2.y3...) | ,則b3及其往下的f (xl, x2,...)和g(yl, y2,...)函數(shù)之差只能越來越大。
      [0027]此時,假設(shè)具有相同鍵值對的A和B數(shù)據(jù)源中的數(shù)據(jù)記錄長度為m,n,則對兩個序列進行排序的算法復(fù)雜度為0(lOg2m+lOg2n),而對已排序的A和B表進行一次順序遍歷的算法復(fù)雜度為0(m+n),相比較現(xiàn)有技術(shù)Hadoop的DataJoin機制的算法復(fù)雜度0(m*n),在算法執(zhí)行效率上有了很大的提高。
      [0028]本發(fā)明實施例提供的數(shù)據(jù)表關(guān)聯(lián)方法,能夠有效提高數(shù)據(jù)關(guān)聯(lián)分析的執(zhí)行效率,實現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析的準實時性。
      [0029]進一步的,參照圖1所示,該方法還包括:
      [0030]S103,在兩個數(shù)據(jù)源中按照最優(yōu)條件的順序搜索兩個數(shù)據(jù)源各自固定函數(shù)關(guān)系之間符合滿足性條件的數(shù)據(jù)記錄。
      [0031]這里參照圖2所示的滿足性條件搜索示意圖,根據(jù)以上實施例提供的數(shù)據(jù)表關(guān)聯(lián)方法,為數(shù)據(jù)源A中的記錄Al,找到滿足等值條件和最優(yōu)條件的數(shù)據(jù)源B中的記錄Bi。檢測記錄Al和記錄Bi是否符合滿足性條件,如果條件滿足,則表述已經(jīng)找到了同時滿足等值條件、最優(yōu)條件和滿足性條件的記錄,停止繼續(xù)搜索。否則,則從B表中的當前位置向前、向后對各條記錄逐一搜索,并保證搜索記錄的順序是按照最優(yōu)化ΜΙΝ/MAX {f (xl,x2...)-g(yl,y2...順序,直到找到第一個符合滿足性條件的記錄,則該記錄即為滿足等值條件、滿足性條件及最優(yōu)條件的記錄。在最壞情況下,對于A中的所有記錄,需要遍歷B表中的每一條記錄,此時算法復(fù)雜度為0(m*n),這時與Hadoop的Datajoin的復(fù)雜度相同。若對于A中的記錄,B中需要平均遍歷的次數(shù)為C,則算法復(fù)雜度為0(C*m)。這里滿足性條件也是f (xl,
      x2,......)和g(yl,y2,......)之間滿足的自定義的特殊關(guān)系,因此滿足性條件可以為多個。[0032]在實際問題中,最優(yōu)化條件與滿足性條件常常是相關(guān)的,很多情況下,符合最優(yōu)化條件的記錄也傾向于符合滿足性條件,這樣搜索到忽略滿足性條件但符合最優(yōu)化條件的記錄或附近記錄也較容易符合了滿足性條件,因此平均遍歷次數(shù)c << |b|,因此算法復(fù)雜度相比現(xiàn)有技術(shù)會較小。
      [0033]可選的,參照圖3所示,本發(fā)明另一實施例提供的一種數(shù)據(jù)表關(guān)聯(lián)方法,包括以下步驟:
      [0034]S301、讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足等值條件的鍵值對,其中數(shù)據(jù)源中每條數(shù)據(jù)記錄與數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系;
      [0035]該步驟的【具體實施方式】可參照上一實施例中SlOl這里不再贅述。
      [0036]S302、將建立鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序。
      [0037]在實施例一中是分別針對A、B數(shù)據(jù)源中具有相同鍵值對的數(shù)據(jù)記錄進行排序。當然這里可以統(tǒng)一的對A、B數(shù)據(jù)源中的數(shù)據(jù)記錄按照鍵值進行排序,具有相同鍵值對的數(shù)據(jù)記錄將會被輸出到同一個序列中。這里的排序過程可以為同時按照鍵值和數(shù)據(jù)源固有的函數(shù)關(guān)系進行排序,即對相同鍵值的數(shù)據(jù)記錄按照數(shù)據(jù)源固有的函數(shù)關(guān)系進行排序,記為:A表按照< X 1、f(xl, χ2,...) >, B 表按照< yl, g(yl, y2,...) >進行排序。
      [0038]S303、將建立鍵值對的任意兩個數(shù)據(jù)源的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      [0039]同樣,這里只需要對具有相同鍵值(A為xl,B為yl)并且已經(jīng)按照f(xl,x2,...)和g(yl,y2,...)排好序的序列,進行一次順序遍歷,即可完成數(shù)據(jù)關(guān)聯(lián)分析。在實現(xiàn)排序過程并不會引起額外的計算復(fù)雜度。這樣,關(guān)聯(lián)分析的算法復(fù)雜度為O(m+n)。具體遍歷的過程可以參照上一實施例步驟S102,這里不再贅述。
      [0040]本發(fā)明實施例提供的數(shù)據(jù)表關(guān)聯(lián)方法,能夠有效提高數(shù)據(jù)關(guān)聯(lián)分析的執(zhí)行效率,實現(xiàn)數(shù)據(jù)關(guān)聯(lián)分析的準實時性。
      [0041]進一步,可選的參照圖3所示,該方法還包括:
      [0042]S304、在兩個數(shù)據(jù)源中按照最優(yōu)條件的順序搜索兩個數(shù)據(jù)源各自固定函數(shù)關(guān)系之間符合滿足性條件的數(shù)據(jù)記錄。
      [0043]該步驟的【具體實施方式】可參照上一實施例中S103這里不再贅述。
      [0044]以上本發(fā)明的實施例中抽象成的一般性問題具有普遍性,以上實施例中的方法可以直接應(yīng)用到3G網(wǎng)絡(luò)中信令日志和數(shù)據(jù)流的關(guān)聯(lián)分析。其中,信令日志信息是從RNC設(shè)備的日志記錄中獲得的,而數(shù)據(jù)流則在GGSN處采集得到。其中,BS (Base station orNodeB,基站)、RNC(Radio Network Controller,無線網(wǎng)絡(luò)控制器)、SGSN(Serving GeneralPacket Radio Service Support Node,通用無線分組服務(wù)支持節(jié)點)及 GGSN(GatewayGPRS Support Node,網(wǎng)關(guān)通用無線分組服務(wù)支持節(jié)點)構(gòu)成了 3G網(wǎng)絡(luò)的基本架構(gòu)。
      [0045]其中數(shù)據(jù)和信令的關(guān)聯(lián)策略如下表所示:
      [0046]
      【權(quán)利要求】
      1.一種數(shù)據(jù)表關(guān)聯(lián)方法,其特征在于,包括: 讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以所述系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數(shù)據(jù)源中每條數(shù)據(jù)記錄與所述數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系; 將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷包括: 將建立所述鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序; 將排序后生成的不同序列分別進行遍歷。
      3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷前,還包括: 將建立所述鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序。
      4.根據(jù)權(quán)利要求1?3任一項所述的方法,其特征在于,所述在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄之后,還包括: 在所述兩個數(shù)據(jù)源中按照所述最優(yōu)條件的順序搜索所述兩個數(shù)據(jù)源各自固定函數(shù)關(guān)系之間符合滿足性條件的數(shù)據(jù)記錄。
      5.一種數(shù)據(jù)表關(guān)聯(lián)裝置,其特征在于,包括: 至少一個映射器,用于讀取分布式計算系統(tǒng)文件,根據(jù)數(shù)值關(guān)系分析中的等值條件以所述系統(tǒng)文件中任意兩個數(shù)據(jù)源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數(shù)據(jù)源中每條數(shù)據(jù)記錄與所述數(shù)據(jù)源各自的屬性值之間具有固定函數(shù)關(guān)系; 至少一個遍歷器,用于將建立所述鍵值對的任意兩個數(shù)據(jù)源中的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系提供的順序進行遍歷,在所述兩個數(shù)據(jù)源中找到各自固定函數(shù)關(guān)系之間滿足最優(yōu)條件的數(shù)據(jù)記錄。
      6.根據(jù)權(quán)利要求5所述的裝置,其特征在于,所述遍歷器包括: 洗牌模塊,用于將建立所述鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序; 遍歷模塊,用于將排序后生成的不同序列分別進行遍歷。
      7.根據(jù)權(quán)利要求5所述的裝置,其特征在于,所述裝置還包括: 洗牌器,用于將建立所述鍵值對的任意兩個數(shù)據(jù)源中具有相同鍵值的數(shù)據(jù)記錄分別按照各自滿足的固定函數(shù)關(guān)系進行排序。
      8.根據(jù)權(quán)利要求5?7任一項所述裝置,其特征在于,所述遍歷器還用于在所述兩個數(shù)據(jù)源中按照所述最優(yōu)條件的順序搜索所述兩個數(shù)據(jù)源各自固定函數(shù)關(guān)系之間符合滿足性條件的數(shù)據(jù)記錄。
      【文檔編號】G06F17/30GK103488657SQ201210196712
      【公開日】2014年1月1日 申請日期:2012年6月14日 優(yōu)先權(quán)日:2012年6月14日
      【發(fā)明者】溫嘉佳, 何秀強, 潘璐伽 申請人:華為技術(shù)有限公司
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1