定排名變化區(qū)間為(t,s]。
[0174]在步驟309中,處理設(shè)備將積分排名表中,處于(t,s]區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值+1。
[0175]比如,請(qǐng)參考圖3D,其不出了另一種更新后的對(duì)象積分表和積分排名表。在圖3D中,對(duì)象積分表中對(duì)象F的積分由圖2B中的6變成了 4,則在積分排名表中,區(qū)間(4,6]內(nèi)的各個(gè)積分(積分5和積分6)的排名數(shù)值+1,由圖1C中的排名數(shù)值5更新為排名數(shù)值6。
[0176]步驟309為308的后續(xù)步驟,目的在于更新排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值。執(zhí)行完成步驟308和步驟309后,相當(dāng)于完成了在積分?jǐn)?shù)值與積分排名數(shù)值成正相關(guān)的排名規(guī)則下,s大于t時(shí)的一次排名數(shù)值更新。
[0177]在步驟310中,處理設(shè)備在至少兩個(gè)對(duì)象中新增一個(gè)積分為P的對(duì)象時(shí),將積分排名表中,大于P的各個(gè)積分的排名數(shù)值+1,P是該m個(gè)連續(xù)積分中的一個(gè)。
[0178]比如,請(qǐng)參考圖3E,其示出了一種新增對(duì)象后的對(duì)象積分表和積分排名表。其中,圖3E在圖2B的基礎(chǔ)上新增了一個(gè)積分為5的對(duì)象G,則將圖1C所示的積分排名表中大于5的積分對(duì)應(yīng)的排名數(shù)值都+1,即得到圖3E所示的積分排名表。
[0179]在步驟311中,處理設(shè)備在至少兩個(gè)對(duì)象中刪除一個(gè)積分為q的對(duì)象時(shí),將積分排名表中,大于q的各個(gè)積分的排名數(shù)值-1,q是該m個(gè)連續(xù)積分中的一個(gè)。
[0180]比如,請(qǐng)參考圖3F,其示出了一種刪除對(duì)象后的對(duì)象積分表和積分排名表。其中,圖3F在圖2B的基礎(chǔ)上刪除了積分為4的對(duì)象B,則將圖1C所示的積分排名表中大于4的積分對(duì)應(yīng)的排名數(shù)值都-1,即得到圖3F所示的積分排名表。
[0181]綜上所述,本實(shí)施例提供的方法,通過根據(jù)至少兩個(gè)對(duì)象的積分建立積分排名表,并在某一對(duì)象的積分發(fā)生時(shí),根據(jù)變化值確定排名變化區(qū)間,最終對(duì)處于排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新;解決了相關(guān)技術(shù)中需要排名的數(shù)據(jù)量非常巨大時(shí),用來處理這些數(shù)據(jù)排名的平衡二叉樹占用極高的內(nèi)存和運(yùn)算資源的問題;有效地減少了實(shí)時(shí)更新海量數(shù)據(jù)的積分時(shí)占用的內(nèi)存資源和運(yùn)算資源,降低了維護(hù)開銷。
[0182]下述為本公開裝置實(shí)施例,可以被配置為執(zhí)行本公開方法實(shí)施例。對(duì)于本公開裝置實(shí)施例中未披露的細(xì)節(jié),請(qǐng)參照本公開方法實(shí)施例。
[0183]圖4是根據(jù)一示例性實(shí)施例示出的一種更新積分排名的裝置的框圖,該更新積分排名的裝置可以用于處理設(shè)備中,執(zhí)行上述圖1、圖2A或者圖3A中的部分或者全部步驟。該更新積分排名的裝置可以包括:積分獲取模塊401、排名表建立模塊402、區(qū)間確定模塊403以及第一更新模塊404 ;
[0184]所述積分獲取模塊401,被設(shè)置為用于獲取至少兩個(gè)對(duì)象的積分;
[0185]所述排名表建立模塊402,被設(shè)置為用于根據(jù)所述積分獲取模塊401獲取到的所述至少兩個(gè)對(duì)象的積分建立積分排名表,所述積分排名表中包含m個(gè)積分以及所述m個(gè)積分的排名數(shù)值,m彡2,且m為整數(shù);
[0186]所述區(qū)間確定模塊403,被設(shè)置為用于對(duì)于所述至少兩個(gè)對(duì)象中的每一個(gè)對(duì)象,當(dāng)所述對(duì)象的積分由S變化為t時(shí),根據(jù)S和t確定排名變化區(qū)間,S和t是所述m個(gè)積分中的兩個(gè);
[0187]所述第一更新模塊404,被設(shè)置為用于對(duì)所述積分排名表中,處于所述區(qū)間確定模塊403確定的排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新。
[0188]綜上所述,本實(shí)施例提供的裝置,通過根據(jù)至少兩個(gè)對(duì)象的積分建立積分排名表,并在某一對(duì)象的積分發(fā)生時(shí),根據(jù)變化值確定排名變化區(qū)間,最終對(duì)處于排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新;解決了相關(guān)技術(shù)中需要排名的數(shù)據(jù)量非常巨大時(shí),用來處理這些數(shù)據(jù)排名的平衡二叉樹占用極高的內(nèi)存和運(yùn)算資源的問題;有效地減少了實(shí)時(shí)更新海量數(shù)據(jù)的積分時(shí)占用的內(nèi)存資源和運(yùn)算資源,降低了維護(hù)開銷。
[0189]圖5是根據(jù)另一示例性實(shí)施例示出的一種更新積分排名的裝置的框圖,該更新積分排名的裝置可以用于處理設(shè)備中,執(zhí)行上述圖1、圖2A或者圖3A中的部分或者全部步驟。該更新積分排名的裝置可以包括:積分獲取模塊401、排名表建立模塊402、區(qū)間確定模塊403以及第一更新模塊404 ;
[0190]所述積分獲取模塊401,被設(shè)置為用于獲取至少兩個(gè)對(duì)象的積分;
[0191]所述排名表建立模塊402,被設(shè)置為用于根據(jù)所述積分獲取模塊401獲取到的所述至少兩個(gè)對(duì)象的積分建立積分排名表,所述積分排名表中包含m個(gè)積分以及所述m個(gè)積分的排名數(shù)值,m彡2,且m為整數(shù);
[0192]所述區(qū)間確定模塊403,被設(shè)置為用于對(duì)于所述至少兩個(gè)對(duì)象中的每一個(gè)對(duì)象,當(dāng)所述對(duì)象的積分由S變化為t時(shí),根據(jù)S和t確定排名變化區(qū)間,S和t是所述m個(gè)積分中的兩個(gè);
[0193]所述第一更新模塊404,被設(shè)置為用于對(duì)所述積分排名表中,處于所述區(qū)間確定模塊403確定的排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新。
[0194]可選的,所述排名表建立模塊402,包括:
[0195]數(shù)組生成子模塊402a,被設(shè)置為用于生成由所述m個(gè)積分組成的積分?jǐn)?shù)組,所述m個(gè)積分在所述積分?jǐn)?shù)組中按照指定大小順序排列,所述積分?jǐn)?shù)組中包括已有積分和空缺積分;所述已有積分是所述至少兩個(gè)對(duì)象的積分;所述空缺積分是所述積分?jǐn)?shù)組中,除所述已有積分之外的其它積分;
[0196]第一數(shù)值確定子模塊402b,被設(shè)置為用于確定所述已有積分的排名數(shù)值為所述已有積分之間的排名數(shù)值;
[0197]第二數(shù)值確定子模塊402c,被設(shè)置為用于確定所述空缺積分的排名數(shù)值為所述空缺積分的后一個(gè)已有積分的排名數(shù)值,或者,確定所述空缺積分的排名數(shù)值為所述空缺積分的前一個(gè)已有積分的排名數(shù)值+1 ;
[0198]其中,所述空缺積分的后一個(gè)已有積分的排名數(shù)值為:排名比所述空缺積分靠后的第一個(gè)已有積分的排名數(shù)值;所述空缺積分的前一個(gè)已有積分的排名數(shù)值為:排名比所述空缺積分靠前的第一個(gè)已有積分的排名數(shù)值。
[0199]可選的,所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成負(fù)相關(guān),所述區(qū)間確定1?塊403,包括:
[0200]第一區(qū)間確定子模塊403a,被設(shè)置為用于當(dāng)s小于t時(shí),確定所述排名變化區(qū)間為[s,t);
[0201]所述第一更新模塊404,包括:
[0202]第一更新子模塊404a,被設(shè)置為用于將所述積分排名表中,處于所述第一區(qū)間確定子模塊403a確定的[s,t)區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值+1。
[0203]可選的,所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成負(fù)相關(guān),所述區(qū)間確定1?塊403,包括:
[0204]第二區(qū)間確定子模塊403b,被設(shè)置為用于當(dāng)s大于t時(shí),確定所述排名變化區(qū)間為[t, s);
[0205]所述第一更新模塊404,包括:
[0206]第二更新子模塊404b,被設(shè)置為用于將所述積分排名表中,處于所述第二區(qū)間確定子模塊403b確定的[t,s)區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值-1。
[0207]可選的,所述裝置還包括:
[0208]第二更新模塊405,被設(shè)置為用于當(dāng)所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成負(fù)相關(guān),且所述至少兩個(gè)對(duì)象中新增一個(gè)積分為P的對(duì)象時(shí),將所述積分排名表中,小于P的各個(gè)積分的排名數(shù)值+1,P是所述m個(gè)積分中的一個(gè);
[0209]第三更新模塊406,被設(shè)置為用于當(dāng)所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成負(fù)相關(guān),且所述至少兩個(gè)對(duì)象中刪除一個(gè)積分為q的對(duì)象時(shí),將所述積分排名表中,小于q的各個(gè)積分的排名數(shù)值-1,q是所述m個(gè)積分中的一個(gè)。
[0210]可選的,所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成正相關(guān),所述區(qū)間確定1?塊403,包括:
[0211]第三區(qū)間確定子模塊403c,被設(shè)置為用于當(dāng)s小于t時(shí),確定所述排名變化區(qū)間為(s,t];
[0212]所述第一更新模塊404,包括:
[0213]第三更新子模塊404c,被設(shè)置為用于將所述積分排名表中,處于所述第三區(qū)間確定子模塊403c確定的(s,t]區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值-1。
[0214]可選的,所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成正相關(guān),所述區(qū)間確定1?塊403,包括:
[0215]第四區(qū)間確定子模塊403d,被設(shè)置為用于當(dāng)s大于t時(shí),確定所述排名變化區(qū)間為(t, s];
[0216]所述第一更新模塊404,包括:
[0217]第四更新子模塊404d,被設(shè)置為用于將所述積分排名表中,處于所述第四區(qū)間確定子模塊403d確定的(t,s]區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值+1。
[0218]可選的,所述裝置還包括:
[0219]第四更新模塊407,被設(shè)置為用于當(dāng)所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成正相關(guān),且所述至少兩個(gè)對(duì)象中新增一個(gè)積分為P的對(duì)象時(shí),將所述積分排名表中,大于P的各個(gè)積分的排名數(shù)值+1,P是所述m個(gè)積分中的一個(gè);
[0220]第五更新模塊408,被設(shè)置為用于當(dāng)所述積分排名表的排名規(guī)則為:積分?jǐn)?shù)值與積分排名數(shù)值成正相關(guān),且所述至少兩個(gè)對(duì)象中刪除一個(gè)積分為q的對(duì)象時(shí),將所述積分排名表中,大于q的各個(gè)積分的排名數(shù)值-1,q是所述m個(gè)積分中的一個(gè)。
[0221]綜上所述,本實(shí)施例提供的裝置,通過根據(jù)至少兩個(gè)對(duì)象的積分建立積分排名表,并在某一對(duì)象的積分發(fā)生時(shí),根據(jù)變化值確定排名變化區(qū)間,最終對(duì)處于排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新;解決了相關(guān)技術(shù)中需要排名的數(shù)據(jù)量非常巨大時(shí),用來處理這些數(shù)據(jù)排名的平衡二叉樹占用極高的內(nèi)存和運(yùn)算資源的問題;有效地減少了實(shí)時(shí)更新海量數(shù)據(jù)的積分時(shí)占用的內(nèi)存資源和運(yùn)算資源,降低了維護(hù)開銷。
[0222]本公開一示例性實(shí)施例還提供了一種更新積分排名的裝置,能夠?qū)崿F(xiàn)本公開提供的更新積分排名的方法。該裝置包括:處理器,以及用于存儲(chǔ)處理器的可執(zhí)行指令的存儲(chǔ)器。其中,處理器被配置為:
[0223]獲取至少兩個(gè)對(duì)象的積分;
[0224]根據(jù)所述至少兩個(gè)對(duì)象的積分建立積分排名表,所述積分排名表中包含m個(gè)積分以及所述m個(gè)積分的排名數(shù)值,m多2,且m為整數(shù);
[0225]對(duì)于所述至少兩個(gè)對(duì)象中的每一個(gè)對(duì)象,當(dāng)所述對(duì)象的積分由s變化為t時(shí),根據(jù)s和t確定排名變化區(qū)間,s和t是所述m個(gè)積分中的兩個(gè);
[0226]對(duì)所述積分排名表中,處于所述排名變化區(qū)間內(nèi)的各個(gè)積分的排名數(shù)值進(jìn)行更新。