[發(fā)明專利]排序方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811098445.2
• 申請(qǐng)日: 2018-09-20
• 公開（公告）號(hào): CN110928527B
• 公開（公告）日: 2023-05-09
• 發(fā)明（設(shè)計(jì)）人: 何熠皓;方朝增
• 申請(qǐng)（專利權(quán)）人: 北京國(guó)雙科技有限公司
• 主分類號(hào): G06F8/20
• 分類號(hào): G06F8/20;G06F16/9535
• 代理公司: 北京鼎佳達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

本發(fā)明公開了一種排序方法及裝置，涉及數(shù)據(jù)處理技術(shù)領(lǐng)域。本發(fā)明主要解決了現(xiàn)有技術(shù)的排名機(jī)制無法按照有用程度對(duì)Schema的進(jìn)行排序的問題。本發(fā)明的方法包括：獲取目標(biāo)Schema；計(jì)算每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值，所述基礎(chǔ)熱度值為所述目標(biāo)Schema被直接應(yīng)用的次數(shù)；計(jì)算每個(gè)目標(biāo)Schema的貢獻(xiàn)熱度值，所述貢獻(xiàn)熱度值為所述目標(biāo)Schema被引用的次數(shù)；根據(jù)所述目標(biāo)Schema的基礎(chǔ)熱度值和所述目標(biāo)Schema的貢獻(xiàn)熱度值對(duì)所述目標(biāo)Schema進(jìn)行排序。本發(fā)明可廣泛應(yīng)用于對(duì)Schema進(jìn)行排序的場(chǎng)景中。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種排序方法及裝置。

背景技術(shù)

網(wǎng)絡(luò)爬蟲是一種按照一定的規(guī)則，自動(dòng)地抓取萬維網(wǎng)信息的程序或者腳本，其能夠快速準(zhǔn)確地從網(wǎng)頁中獲取用戶需要的信息。在使用爬蟲爬取網(wǎng)頁之前，用戶需要先創(chuàng)建一個(gè)爬取架構(gòu)(Schema)。但由于創(chuàng)建完整的Schema則需要花費(fèi)較多的時(shí)間和精力，很多用戶會(huì)選擇基于Schema的共享機(jī)制，使用其他用戶分享的Schema。

在展示其他用戶分享的Schema時(shí)，會(huì)根據(jù)排名機(jī)制對(duì)Schema進(jìn)行排序并顯示。現(xiàn)有技術(shù)中的排名機(jī)制是根據(jù)點(diǎn)擊量、下載量等參數(shù)對(duì)分享的Schema進(jìn)行排序，而有些Schema雖然點(diǎn)擊量或下載量并不高，但是引用該Schema的其他Schema的點(diǎn)擊量或下載量卻非常高，這其實(shí)說明該Schema的適用范圍很廣，有用程度很高。可是這些Schema在整體排序中的排名卻很低，無法體現(xiàn)出這些Schema的有用程度。

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

有鑒于此，本發(fā)明提供的排序方法及裝置，主要目的在于解決現(xiàn)有技術(shù)的排名機(jī)制無法按照有用程度對(duì)Schema的進(jìn)行排序的問題。

為了解決上述問題，本發(fā)明主要提供如下技術(shù)方案：

第一方面，本發(fā)明提供了一種排序方法，該方法包括：

獲取目標(biāo)爬取架構(gòu)Schema；

計(jì)算每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值，所述基礎(chǔ)熱度值為所述目標(biāo)Schema被直接應(yīng)用的次數(shù)；

計(jì)算每個(gè)目標(biāo)Schema的貢獻(xiàn)熱度值，所述貢獻(xiàn)熱度值為所述目標(biāo)Schema被引用的次數(shù)；

根據(jù)所述目標(biāo)Schema的基礎(chǔ)熱度值和所述目標(biāo)Schema的貢獻(xiàn)熱度值對(duì)所述目標(biāo)Schema進(jìn)行排序。

可選的，計(jì)算每個(gè)目標(biāo)Schema的貢獻(xiàn)熱度值，包括：

獲取所述每個(gè)目標(biāo)Schema的繼承Schema，所述繼承Schema為直接或間接引目標(biāo)Schema的Schema；

計(jì)算每個(gè)繼承Schema的基礎(chǔ)熱度值和貢獻(xiàn)熱度值；

根據(jù)所述每個(gè)目標(biāo)Schema全部的繼承Schema的基礎(chǔ)熱度值和貢獻(xiàn)熱度值，計(jì)算所述每個(gè)目標(biāo)Schema的貢獻(xiàn)熱度值。

可選的，根據(jù)所述目標(biāo)Schema的基礎(chǔ)熱度值和所述目標(biāo)Schema的貢獻(xiàn)熱度值對(duì)所述目標(biāo)Schema進(jìn)行排序，包括：

將所述每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值和所述每個(gè)目標(biāo)Schema的貢獻(xiàn)熱度值進(jìn)行疊加計(jì)算；

按照計(jì)算結(jié)果對(duì)所述目標(biāo)Schema進(jìn)行排序。

可選的，計(jì)算每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值，包括：

獲取根據(jù)所述每個(gè)目標(biāo)Schema創(chuàng)建的任務(wù)數(shù)量和創(chuàng)建任務(wù)的賬號(hào)數(shù)量；

根據(jù)所述任務(wù)數(shù)量和所述賬號(hào)數(shù)量計(jì)算所述每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值。

可選的，根據(jù)所述任務(wù)數(shù)量和所述賬號(hào)數(shù)量計(jì)算所述每個(gè)目標(biāo)Schema的基礎(chǔ)熱度值，包括：

對(duì)所述任務(wù)數(shù)量進(jìn)行開方計(jì)算；