[發明專利]數據表推數處理方法、裝置及電子設備有效
| 申請號: | 201710405068.1 | 申請日: | 2017-05-31 |
| 公開(公告)號: | CN107203633B | 公開(公告)日: | 2020-09-01 |
| 發明(設計)人: | 李建星 | 申請(專利權)人: | 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司 |
| 主分類號: | G06F16/28 | 分類號: | G06F16/28;G06F16/2457 |
| 代理公司: | 北京律智知識產權代理有限公司 11438 | 代理人: | 姜怡;黃玉霞 |
| 地址: | 100195 北京市海淀區杏石口路6*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 數據表 處理 方法 裝置 電子設備 | ||
1.一種數據表推數處理方法,其特征在于,包括:
從接收數據表的多個數據子集市中獲取調度任務依賴關系數據;
根據所述調度任務依賴關系數據對數據集市中待推數的數據表進行排序,所述調度任務依賴關系數據包括各個數據子集市中依賴于數據表的后續任務;
按照排序結果將所述數據表從所述數據集市推數到多個所述數據子集市中。
2.如權利要求1所述的數據表推數處理方法,其特征在于,所述調度任務依賴關系數據還包括所述后續調度任務之間的依賴關系。
3.如權利要求2所述的數據表推數處理方法,其特征在于,根據所述調度任務依賴關系數據對待推數的數據表進行排序包括:根據所述調度任務依賴關系數據分別對所述數據表進行優先級打分,根據打分結果對所述數據表進行排序。
4.如權利要求3所述的數據表推數處理方法,其特征在于,進行優先級打分包括采用如下公式分別計算所述數據表的使用重要程度:
其中Xi為數據表i在全部所述數據子集市中的使用重要程度;
m為所述數據表的數量;
N為所述數據子集市的數量;
Xij為數據表i在數據子集市j上的使用重要程度,其中Xij采用如下公式計算:
其中,sum(Xi,Dj)為數據表i在數據子集市j上的后續任務數量;
sum(Dj)為數據子集市j上的任務總數量。
5.如權利要求3所述的數據表推數處理方法,其特征在于,進行優先級打分包括采用如下公式分別計算所述數據表的使用普遍程度:
其中,Yi為數據表i在全部所述數據子集市中的使用普遍程度;
m為所述數據表的數量;
N為所述數據子集市的數量;
count(Xij0,Dj)為數據表i后續任務數量大于0的數據子集市數量。
6.如權利要求3所述的數據表推數處理方法,其特征在于,進行優先級打分包括采用如下公式分別計算所述數據表的使用價值:
Vi=Xi×Yi(i=1,2…,m)
其中,m為所述數據表的數量;
Xi為數據表i在全部所述數據子集市中的使用重要程度,其中Xi采用如下公式計算:
其中,N為所述數據子集市的數量;
Xij為數據表i在數據子集市j上的使用重要程度,其中Xij采用如下公式計算:
sum(Xi,Dj)為數據表i在數據子集市j上的后續任務數量;
sum(Dj)為數據子集市j上的任務總數量;
Yi為數據表i在全部所述數據子集市中的使用普遍程度,其中Yi采用如下公式計算:
其中,count(Xij0,Dj)為數據表i后續任務數量大于0的數據子集市數量。
7.如權利要求1所述的數據表推數處理方法,其特征在于,根據排序結果執行推數任務包括:根據排序結果將所述數據表放入執行隊列中,依次執行所述推數任務。
8.如權利要求1所述的數據表推數處理方法,其特征在于,根據排序結果執行推數任務包括:根據排序結果順次提取所述數據表循環放入并行執行的多個執行隊列中,依次執行所述推數任務。
9.一種電子設備,其特征在于,包括:處理器;存儲器,存儲用于所述處理器控制如權利要求1-8任一項所述操作的指令。
10.一種計算機可讀存儲介質,其上存儲有計算機程序,該程序被處理器執行時實現步驟:
從接收數據表的多個數據子集市中獲取調度任務依賴關系數據;
根據所述調度任務依賴關系數據對數據集市中待推數的數據表進行排序,所述調度任務依賴關系數據包括各個數據子集市中依賴于數據表的后續任務;
按照排序結果將所述數據表從所述數據集市推數到多個所述數據子集市中。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司,未經北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710405068.1/1.html,轉載請聲明來源鉆瓜專利網。





