[發(fā)明專利]一種多指標(biāo)排序數(shù)據(jù)處理方法及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201110325432.6
• 申請(qǐng)日: 2011-10-24
• 公開（公告）號(hào): CN103064862A
• 公開（公告）日: 2013-04-24
• 發(fā)明（設(shè)計(jì)）人: 黃明
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤湘

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

本申請(qǐng)涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種多指標(biāo)排序數(shù)據(jù)處理方法及設(shè)備。

背景技術(shù)

隨著信息技術(shù)的發(fā)展，會(huì)產(chǎn)生大量的包含指標(biāo)以及相應(yīng)指標(biāo)值的記錄信息，針對(duì)不同主體的相同指標(biāo)，可按照對(duì)應(yīng)的指標(biāo)值對(duì)各主體進(jìn)行排序。

例如：對(duì)于銷售的商品，如果要按照商品銷售相關(guān)的指標(biāo)，如銷售金額、商品的銷售數(shù)量對(duì)商品進(jìn)行排序，則進(jìn)行排序的商品之間具有某種共有的信息，可稱之為維度信息，如商品的類目、商品銷售的時(shí)間等，記錄信息中可記錄該商品的維度信息、指標(biāo)、指標(biāo)值以及表示該商品本身的主體信息(如商品標(biāo)識(shí))，表示具有相同維度信息的商品，可根據(jù)其中的指標(biāo)進(jìn)行排序。

再例如：對(duì)于學(xué)生的考試成績，記錄信息中記錄的維度信息可以是需要進(jìn)行排序的各學(xué)生共有的信息，指標(biāo)可以是用于排序的各項(xiàng)科目，指標(biāo)值是學(xué)生各科目的成績，如表1所示，為杭州市育才中學(xué)1年級(jí)4位學(xué)生在2011年期末考試各科成績的4條記錄信息，其中：“杭州市”、“育才中學(xué)”、“1年級(jí)”、“2011年期末考試”是這4條記錄信息中的維度信息，用于表示進(jìn)行排序的學(xué)生所共有的信息；“兵甲、101”、“兵乙、202”、“張三、303”、“李四、505”是這4條記錄信息中的主體信息；“語文”、“數(shù)學(xué)”、“英語”是這4條記錄信息中的指標(biāo)，4條記錄信息分別記錄各自的主體信息在各指標(biāo)下的指標(biāo)值，即考試成績。

表1

若需要根據(jù)指標(biāo)對(duì)表1所示的各記錄信息中相應(yīng)指標(biāo)值進(jìn)行排序，則可以通過現(xiàn)有的排序軟件進(jìn)行處理，如通過Hadoop或Hive，將4位學(xué)生的語文、數(shù)學(xué)、英語成績進(jìn)行排序。

以通過Hadoop將4位學(xué)生的語文、數(shù)學(xué)、英語成績進(jìn)行排序?yàn)槔卺槍?duì)語文成績進(jìn)行排序時(shí)，可以調(diào)用一次Hadoop中的Map-Reduce編程函數(shù)，為4位同學(xué)的語文成績進(jìn)行排序得到排序序號(hào)，此時(shí)，表1所示的記錄信息變?yōu)楸?所示。

表2

對(duì)4位同學(xué)的語文成績進(jìn)行排序得到排序序號(hào)之后，可再次調(diào)用Map-Reduce編程函數(shù)，為4位同學(xué)的數(shù)學(xué)成績進(jìn)行排序得到排序序號(hào)，同理，通過第三次調(diào)用Map-Reduce編程函數(shù)，為4位同學(xué)的英語成績進(jìn)行排序得到排序序號(hào)，最終得到各科成績排序后的表3。

表3

通過現(xiàn)有的上述針對(duì)多指標(biāo)的排序方法，可以準(zhǔn)確地根據(jù)各項(xiàng)指標(biāo)，對(duì)不同主體信息的同一指標(biāo)進(jìn)行排序，但是，現(xiàn)有的多指標(biāo)排序數(shù)據(jù)處理方法中，針對(duì)每一指標(biāo)，都需要單獨(dú)調(diào)用一次用于排序的函數(shù)，若需要以N個(gè)指標(biāo)分別進(jìn)行排序的話，就需要調(diào)用N次用于排序的函數(shù)，由于多次調(diào)用函數(shù)過程需要占用大量的系統(tǒng)資源，因此，上述針對(duì)多指標(biāo)的排序方法存在資源占用量大的問題；同時(shí)，由于用于排序的函數(shù)被調(diào)用且運(yùn)行得到運(yùn)行結(jié)果需要一定的運(yùn)行時(shí)長，因此，上述針對(duì)多指標(biāo)的排序方法還存在排序時(shí)間長、效率低的問題；特別是針對(duì)目前的海量數(shù)據(jù)，若用于排序的指標(biāo)的數(shù)量非常巨大，則上述資源占用量大、排序時(shí)間長、效率低的問題將會(huì)更加突出。

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

本申請(qǐng)的目的在于，提供一種多指標(biāo)排序數(shù)據(jù)處理方法及設(shè)備，用以解決現(xiàn)有技術(shù)中存在的針對(duì)多指標(biāo)排序數(shù)據(jù)處理的資源占用量大、排序時(shí)間長、效率低的問題。

一種多指標(biāo)排序數(shù)據(jù)處理方法，包括：

確定多條具有相同維度信息的第一記錄信息，其中，每條第一記錄信息中包含了主體信息、該主體信息對(duì)應(yīng)的至少兩個(gè)指標(biāo)、各指標(biāo)對(duì)應(yīng)的指標(biāo)值；

分別將每條第一記錄信息拆分為多條第二記錄信息，其中，一條第二記錄信息中包含一個(gè)指標(biāo)、與該指標(biāo)對(duì)應(yīng)的一個(gè)主體信息，以及該主體信息在該指標(biāo)下的指標(biāo)值；

將具有相同指標(biāo)的第二記錄信息按照包含的指標(biāo)值進(jìn)行排序。

一種多指標(biāo)排序數(shù)據(jù)處理設(shè)備，包括：

第一記錄信息確定模塊，用于確定多條具有相同維度信息的第一記錄信息，其中，每條第一記錄信息中包含了主體信息、該主體信息對(duì)應(yīng)的至少兩個(gè)指標(biāo)、各指標(biāo)對(duì)應(yīng)的指標(biāo)值；

第二記錄信息生成模塊，用于分別將每條第一記錄信息按照其中包含的指標(biāo)拆分為多條第二記錄信息，其中，一條第二記錄信息中包含一個(gè)指標(biāo)、與該指標(biāo)對(duì)應(yīng)的一個(gè)主體信息，以及該主體信息在該指標(biāo)下的指標(biāo)值；

排序模塊，用于將具有相同指標(biāo)的第二記錄信息按照包含的指標(biāo)值進(jìn)行排序。

本申請(qǐng)有益效果如下：