[發(fā)明專利]數(shù)據(jù)的處理方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210062045.2
• 申請(qǐng)日: 2012-03-09
• 公開（公告）號(hào): CN103309873B
• 公開（公告）日: 2018-06-12
• 發(fā)明（設(shè)計(jì)）人: 許泰清;周志衡;徐磊石
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 吳貴明;余剛

1.一種數(shù)據(jù)的處理方法，其特征在于，包括：

服務(wù)器接收客戶端輸出的一組或多組操作數(shù)據(jù)；

所述服務(wù)器按照預(yù)設(shè)的時(shí)間窗口長(zhǎng)度對(duì)每組操作數(shù)據(jù)中的數(shù)據(jù)進(jìn)行篩選，以獲取一組或多組備份數(shù)據(jù)；

將所有的備份數(shù)據(jù)保存至所述服務(wù)器的內(nèi)存中，其中，所述服務(wù)器保存的備份數(shù)據(jù)在所述內(nèi)存中以二叉樹的結(jié)構(gòu)進(jìn)行存儲(chǔ)；

所述服務(wù)器按照預(yù)設(shè)的時(shí)間窗口長(zhǎng)度對(duì)每組操作數(shù)據(jù)中的數(shù)據(jù)進(jìn)行篩選，以獲取一組或多組備份數(shù)據(jù)包括：

判斷每組操作數(shù)據(jù)中連續(xù)的兩個(gè)數(shù)據(jù)之間的時(shí)間差是否處于所述預(yù)設(shè)的時(shí)間窗口長(zhǎng)度之內(nèi)，其中，

在所述時(shí)間差處于所述預(yù)設(shè)的時(shí)間窗口長(zhǎng)度之內(nèi)的情況下，確定所述兩個(gè)數(shù)據(jù)為該組操作數(shù)據(jù)對(duì)應(yīng)的備份數(shù)據(jù)；

在所述時(shí)間差處于所述預(yù)設(shè)的時(shí)間窗口長(zhǎng)度之外的情況下，拋棄所述兩個(gè)數(shù)據(jù)；

在將所有的備份數(shù)據(jù)保存至所述服務(wù)器的內(nèi)存中之后，所述方法還包括：

接收查詢條件，并根據(jù)所述查詢條件中的查詢屬性以及計(jì)算函數(shù)在所述內(nèi)存中進(jìn)行查詢操作，以獲取所述一組或多組備份數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每組備份數(shù)據(jù)的屬性包括：關(guān)鍵字、數(shù)據(jù)字段、時(shí)間窗口以及計(jì)算函數(shù)，且每組備份數(shù)據(jù)對(duì)應(yīng)唯一的一類計(jì)算函數(shù)，所述計(jì)算函數(shù)按照類型劃分包括普通算術(shù)函數(shù)、比較函數(shù)以及統(tǒng)計(jì)函數(shù)，其中，在將所有的備份數(shù)據(jù)保存至所述服務(wù)器的內(nèi)存中之后，所述方法還包括：

接收用于查詢的查詢條件，所述查詢條件包括：查詢時(shí)間、查詢屬性對(duì)以及復(fù)雜計(jì)算函數(shù)，所述查詢屬性對(duì)包括關(guān)鍵字和數(shù)據(jù)字段；

根據(jù)計(jì)算函數(shù)的類型對(duì)所述復(fù)雜計(jì)算函數(shù)進(jìn)行劃分，得到一類或多類計(jì)算函數(shù)；

根據(jù)查詢屬性對(duì)以及當(dāng)前得到的每類計(jì)算函數(shù)在內(nèi)存中進(jìn)行查詢操作，以獲取N組備份數(shù)據(jù)；

對(duì)獲取到的每組備份數(shù)據(jù)按照其對(duì)應(yīng)的一類計(jì)算函數(shù)進(jìn)行計(jì)算處理，并對(duì)計(jì)算結(jié)果進(jìn)行合并以獲取計(jì)算結(jié)果。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，對(duì)獲取到的每組備份數(shù)據(jù)按照其對(duì)應(yīng)的計(jì)算函數(shù)進(jìn)行計(jì)算處理，并對(duì)計(jì)算結(jié)果進(jìn)行合并以獲取計(jì)算結(jié)果包括：

步驟A，獲取第一組備份數(shù)據(jù)中每個(gè)數(shù)據(jù)的時(shí)間窗口；

步驟B，根據(jù)所述時(shí)間窗口對(duì)所述查詢時(shí)間進(jìn)行劃分，以獲取一個(gè)或多個(gè)連續(xù)的時(shí)間區(qū)間作為有效時(shí)間區(qū)間；

步驟C，通過(guò)所述第一組備份數(shù)據(jù)對(duì)應(yīng)的計(jì)算函數(shù)對(duì)每個(gè)有效時(shí)間區(qū)間內(nèi)的數(shù)據(jù)進(jìn)行計(jì)算處理，并對(duì)每個(gè)數(shù)據(jù)的計(jì)算結(jié)果進(jìn)行合計(jì)得到所述第一組備份數(shù)據(jù)的第一處理結(jié)果；

步驟D，對(duì)獲取到的每組備份數(shù)據(jù)執(zhí)行步驟A到步驟C，以獲取每組備份數(shù)據(jù)的處理結(jié)果，將所有的處理結(jié)果進(jìn)行合并后得到所述計(jì)算結(jié)果。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在根據(jù)所述時(shí)間窗口對(duì)所述查詢時(shí)間進(jìn)行劃分之前，所述方法還包括：

判斷所述查詢時(shí)間是否小于等于第一閾值，其中，

在所述查詢時(shí)間小于等于所述第一閾值的情況下，執(zhí)行根據(jù)所述時(shí)間窗口對(duì)所述查詢時(shí)間進(jìn)行劃分；

在所述查詢時(shí)間大于所述第一閾值的情況下，返回查詢結(jié)果為空。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在將所有的備份數(shù)據(jù)保存至所述服務(wù)器的內(nèi)存之后，所述方法還包括：

判斷所述備份數(shù)據(jù)的數(shù)目是否大于第二閾值，其中，

在所述備份數(shù)據(jù)的數(shù)目大于第二閾值的情況下，所述服務(wù)器按照所述內(nèi)存中所有備份數(shù)據(jù)的保存時(shí)間，依次刪除保存時(shí)間最早的備份數(shù)據(jù)，直至內(nèi)存中保存的備份數(shù)據(jù)的數(shù)目小于等于所述第二閾值；

在所述備份數(shù)據(jù)的數(shù)目小于等于第二閾值的情況下，保持所述內(nèi)存中備份數(shù)據(jù)的數(shù)目不變。