[發明專利]一種數據表關聯方法及裝置有效
| 申請號: | 201210196712.6 | 申請日: | 2012-06-14 |
| 公開(公告)號: | CN103488657A | 公開(公告)日: | 2014-01-01 |
| 發明(設計)人: | 溫嘉佳;何秀強;潘璐伽 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京中博世達專利商標代理有限公司 11274 | 代理人: | 申健 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 數據表 關聯 方法 裝置 | ||
1.一種數據表關聯方法,其特征在于,包括:
讀取分布式計算系統文件,根據數值關系分析中的等值條件以所述系統文件中任意兩個數據源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數據源中每條數據記錄與所述數據源各自的屬性值之間具有固定函數關系;
將建立所述鍵值對的任意兩個數據源中的數據記錄分別按照各自滿足的固定函數關系提供的順序進行遍歷,在所述兩個數據源中找到各自固定函數關系之間滿足最優條件的數據記錄。
2.根據權利要求1所述的方法,其特征在于,所述將建立所述鍵值對的任意兩個數據源中的數據記錄分別按照各自滿足的固定函數關系提供的順序進行遍歷包括:
將建立所述鍵值對的任意兩個數據源中具有相同鍵值的數據記錄分別按照各自滿足的固定函數關系進行排序;
將排序后生成的不同序列分別進行遍歷。
3.根據權利要求1所述的方法,其特征在于,所述將建立所述鍵值對的任意兩個數據源中的數據記錄分別按照各自滿足的固定函數關系提供的順序進行遍歷前,還包括:
將建立所述鍵值對的任意兩個數據源中具有相同鍵值的數據記錄分別按照各自滿足的固定函數關系進行排序。
4.根據權利要求1~3任一項所述的方法,其特征在于,所述在所述兩個數據源中找到各自固定函數關系之間滿足最優條件的數據記錄之后,還包括:
在所述兩個數據源中按照所述最優條件的順序搜索所述兩個數據源各自固定函數關系之間符合滿足性條件的數據記錄。
5.一種數據表關聯裝置,其特征在于,包括:
至少一個映射器,用于讀取分布式計算系統文件,根據數值關系分析中的等值條件以所述系統文件中任意兩個數據源各自的屬性值建立滿足所述等值條件的鍵值對,其中所述數據源中每條數據記錄與所述數據源各自的屬性值之間具有固定函數關系;
至少一個遍歷器,用于將建立所述鍵值對的任意兩個數據源中的數據記錄分別按照各自滿足的固定函數關系提供的順序進行遍歷,在所述兩個數據源中找到各自固定函數關系之間滿足最優條件的數據記錄。
6.根據權利要求5所述的裝置,其特征在于,所述遍歷器包括:
洗牌模塊,用于將建立所述鍵值對的任意兩個數據源中具有相同鍵值的數據記錄分別按照各自滿足的固定函數關系進行排序;
遍歷模塊,用于將排序后生成的不同序列分別進行遍歷。
7.根據權利要求5所述的裝置,其特征在于,所述裝置還包括:
洗牌器,用于將建立所述鍵值對的任意兩個數據源中具有相同鍵值的數據記錄分別按照各自滿足的固定函數關系進行排序。
8.根據權利要求5~7任一項所述裝置,其特征在于,所述遍歷器還用于在所述兩個數據源中按照所述最優條件的順序搜索所述兩個數據源各自固定函數關系之間符合滿足性條件的數據記錄。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201210196712.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種防靜電陶瓷材料及其制備方法
- 下一篇:一種低糖草莓果脯





