本申請涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種操作記錄鏈生成方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)信息技術(shù)的發(fā)展，通過網(wǎng)絡(luò)為用戶提供業(yè)務(wù)服務(wù)變得越來越普遍。網(wǎng)絡(luò)業(yè)務(wù)服務(wù)在為用戶帶來便利的同時，也帶了一定的風(fēng)險。比如，非法人員會在盜取用戶身份等信息后，利用盜取的用戶身份等信息請求相關(guān)業(yè)務(wù)服務(wù)。

一個完整的任務(wù)操作流程通常會包含多個異步操作，每個操作對應(yīng)一條操作日志中的記錄，比如用戶簽約過程一般包括身份校驗、發(fā)短信、收短信和簽約四個操作。如果合法用戶之前將自己的卡號與手機號進行了綁定，非法人員在盜用用戶卡號與手機號進行簽約時，會在用戶身份校驗階段，輸入盜用的合法用戶的卡號與綁定的手機號，之后，會采取攔截手段，將發(fā)往合法用戶綁定的手機號的短信驗證碼攔截并轉(zhuǎn)發(fā)到自己的手機號上，在用自己的手機號接收短信驗證碼后執(zhí)行簽約操作。在這種情況下，通過分析身份校驗和收發(fā)短信環(huán)節(jié)涉及的手機號是否一致，可以判定在短信驗證環(huán)節(jié)是否發(fā)生了異常，也即是否發(fā)生了短信驗證碼被攔截的情況。

在上述情況下，若要確定異常情況的發(fā)生，首先需要確定屬于同一個任務(wù)操作流程的多個操作，如果將屬于不同任務(wù)操作流程的多個操作錯誤地歸屬到一個操作流程中，將會導(dǎo)致判斷結(jié)果出錯。比如，若將針對用戶1的身份校驗操作與針對用戶2的收發(fā)短信操作歸屬到了一個操作流程中，后續(xù)因為身份校驗操作和收發(fā)短信操作涉及的手機號不一致而確定在短信驗證環(huán)節(jié)發(fā)生了異常，顯然，這種判斷結(jié)果是錯誤的。

可見，通過挖掘同一個任務(wù)操作流程中的不同操作的記錄之間的上下文關(guān)系，可以定位在整個任務(wù)操作流程中發(fā)生的異常操作。但在目前，操作日志中不會記載不同操作的記錄之間的上下文關(guān)系，現(xiàn)有技術(shù)中也沒有相關(guān)方案來實現(xiàn)建立不同操作的記錄之間的上下文關(guān)系。

技術(shù)實現(xiàn)要素：

本申請實施例提供一種操作記錄鏈生成方法及裝置，用以實現(xiàn)建立不同操作的記錄之間的上下文關(guān)系。

本申請實施例提供一種操作記錄鏈生成方法，該操作記錄鏈用于記錄某一任務(wù)的各操作，其中，該任務(wù)包括N個操作，N為大于或等于2的正整數(shù)，包括：

步驟A、選取所述任務(wù)中按操作順序排序后的第N-1個操作的記錄和第N個操作的操作成功記錄，其中每條記錄中包括用戶和客體信息；將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組，使得同組內(nèi)的記錄具有相同的用戶和客體信息；

步驟B、將每個組內(nèi)的記錄按照操作時間進行排序，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，其中，在每個組內(nèi)篩選出的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄在該組內(nèi)的排列順序相鄰，且第N-1個操作的操作成功記錄排列在第N個操作的操作成功記錄之前；若N為2，則流程結(jié)束；否則，將N減1，返回步驟A。

可選地，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，包括：

在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的記錄，以及排列在第N-1個操作的記錄之后，且與該第N-1個操作的記錄相鄰的第N個操作 的操作成功記錄；

從篩選出第N-1個操作的記錄和第N個操作的操作成功記錄的組中，剔除第N-1個操作的記錄為操作失敗記錄的組。

可選地，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，包括：

在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的操作成功記錄，以及排列在第N-1個操作的操作成功記錄之后，且與該第N-1個操作的操作成功記錄相鄰的第N個操作的操作成功記錄。

可選地，將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組之后，在篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄之前，還包括：

從各個組中，剔除只存在第N-1個操作和第N個操作兩種操作中的一種操作的組。

可選地，所述在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，包括：

在每個組排序后的記錄中，篩選出滿足相鄰操作的操作時間間隔小于設(shè)定時長這一條件的、所述第N-1個操作的操作成功記錄和第N個操作的操作成功記錄。

本申請實施例提供一種操作記錄鏈生成裝置，該操作記錄鏈用于記錄某一任務(wù)的各操作，其中，該任務(wù)包括N個操作，N為大于或等于2的正整數(shù)，該裝置包括：

分組模塊，用于選取所述任務(wù)中按操作順序排序后的第N-1個操作的記錄和第N個操作的操作成功記錄，其中每條記錄中包括用戶和客體信息；將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組，使得同組內(nèi)的記錄具有相同的用戶和客體信息；

篩選模塊，用于將每個組內(nèi)的記錄按照操作時間進行排序，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，其中，在每個組內(nèi)篩選出的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄在該組內(nèi)的排列順序相鄰，且第N-1個操作的操作成功記錄排列在第N個操作的操作成功記錄之前；若N為2，則流程結(jié)束；否則，將N減1，返回步驟A。

可見，本申請實施例可以通過生成的操作記錄鏈體現(xiàn)出同一操作流程中不同操作的記錄之間的上下文關(guān)系，通過這些記錄之間的上下文關(guān)系，可以定位異常操作的位置，以及確認(rèn)發(fā)生異常操作的用戶及客體。并且，通過本申請實施例提供的操作記錄鏈生成方案，可以避免將不符合操作邏輯的記錄組成操作記錄鏈，保證了不同操作的記錄之間的上下文關(guān)系的準(zhǔn)確性。

附圖說明

圖1為本申請實施例提供的操作記錄鏈生成方法流程圖；

圖2為雙向鏈表示意圖；

圖3為本申請實施例提供的操作記錄鏈生成裝置結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合說明書附圖對本申請實施例作進一步詳細(xì)描述。

如表一所示，在理想的情況下，操作日志中記載的為各個操作依次成功的記錄，比如針對由操作A和操作B完成的一個任務(wù)流程，應(yīng)該依次為操作A的操作成功記錄和操作B的操作成功記錄。表中，操作A對應(yīng)的操作A狀態(tài)為Y，表示操作A成功，對應(yīng)的操作B狀態(tài)為N，表示在操作A成功時，操作B還未成功(因為還未執(zhí)行)，操作B對應(yīng)的操作A和操作B的狀態(tài)都為Y，表示操作A和操作B都已成功。

表一

如表二所示，在實際實施中，可能會存在一些不理想的記錄，比如針對由操作A和操作B完成的一個任務(wù)流程，在實際操作中，有可能出現(xiàn)以下幾種情況：

1)在操作A失敗多次后成功，對應(yīng)表二中的記錄1、2；

2)在操作B失敗多次后成功，對應(yīng)表二中的記錄18、19和20；

3)在操作A失敗后仍出現(xiàn)了操作B成功的記錄(這種情況可能是由于日志發(fā)生錯誤引起的)，對應(yīng)表二中的記錄13、14；

4)在操作A成功或失敗后，沒有對應(yīng)的操作B，對應(yīng)表二中的記錄8。

表二

針對上述幾種情況，有些不理想的記錄仍可以被利用，而有些記錄若加入操作記錄鏈則會不符合操作邏輯，比如，按照操作時間順序排列，在多個操作A的操作失敗記錄后，是操作A的操作成功記錄，或者，在操作A的操作成功記錄后，是多個操作B的操作失敗記錄，然后是操作B的操作成功記錄；則在這種情況下，操作A的操作成功記錄和操作B的操作成功記錄可以作為操作記錄鏈中的兩個操作記錄。但是，若在操作A的操作成功記錄后，是操作A的操作失敗記錄，然后是操作B的操作成功記錄，顯然，這種情況下，操作A的操作成功記錄和操作B的操作成功記錄是不符合操作記錄鏈的操作邏輯的。

如圖1所示，為本申請實施例提供的操作記錄鏈生成方法流程圖，該操作記錄鏈用于記錄某一任務(wù)的各操作，其中，該任務(wù)包括N個操作，N為大于或等于2的正整數(shù)，該方法包括：

S101：選取所述任務(wù)中按操作順序排序后的第N-1個操作的記錄和第N個操作的操作成功記錄，其中每條記錄中包括用戶和客體信息。

在具體實施中，服務(wù)器可以首先在歷史操作記錄中提取在最近設(shè)定時間段內(nèi)的、所述任務(wù)對應(yīng)的最后一個操作的操作成功記錄，以及上一個操作的所有記錄。這里，每條記錄中可以包含操作標(biāo)識(比如操作名稱或操作內(nèi)容的關(guān)鍵字段)、操作時間、操作狀態(tài)、用戶和客體信息等。其中，用戶信息可以包含應(yīng)用賬戶信息，客體為所述任務(wù)在整個任務(wù)流程中重點校驗的對象，比如，所述任務(wù)為將用戶的應(yīng)用賬戶與銀行卡進行綁定、簽約的用戶簽約任務(wù)，則所述客體信息即包含銀行卡號。通過用戶和客體信息可以區(qū)分哪些操作屬于同一操作流程。

S102：將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組，使得同組內(nèi)的記錄具有相同的用戶和客體信息。

該步驟中，將對應(yīng)相同的用戶和客體信息的操作劃分為一組，然后再在每個組內(nèi)篩選組成操作記錄鏈的記錄，這樣可以保證將屬于同一操作流程的操作組成操作記錄鏈。比如，同一應(yīng)用賬戶及同一銀行卡兩者一起，只能成功簽約一次，不能重復(fù)簽約，所以通過應(yīng)用賬戶及綁定的銀行卡可以來區(qū)分哪些操作屬于同一操作流程。

在具體實施中，將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組之后，有可能會存在只有第N-1個操作和第N個操作兩種操作中的一種操作的組，由于這樣的組包含的操作不全，不應(yīng)被應(yīng)用于操作記錄鏈的生成，因此可以在S102之后，剔除只存在第N-1個操作和第N個操作兩種操作中的一種操作的組。

S103：將每個組內(nèi)的記錄按照操作時間進行排序，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，其中，在每個組內(nèi)篩選出的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄在該組內(nèi)的排列順序相鄰，且第N-1個操作的操作 成功記錄排列在第N個操作的操作成功記錄之前。

該步驟實現(xiàn)了將符合操作邏輯的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄篩選出來作為操作記錄鏈中的兩條記錄?？蛇x地，本申請實施例提供以下兩種方式來實現(xiàn)上述篩選：

方式一：先在每個組內(nèi)篩選出第N-1個操作的記錄和第N個操作的操作成功記錄，再將第N-1個操作的記錄為操作失敗記錄的組剔除；

具體地，步驟1：在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的記錄，以及排列在第N-1個操作的記錄之后，且與該第N-1個操作的記錄相鄰的第N個操作的操作成功記錄；步驟2：從篩選出第N-1個操作的記錄和第N個操作的操作成功記錄的組中，剔除第N-1個操作的記錄為操作失敗記錄的組。

上述步驟1具體可以通過雙向鏈表的方式來實現(xiàn)。具體地，將組內(nèi)的記錄按時間排序，建立雙向鏈表，并添加前后指針字段，其中前指針字段值為上一個操作的名稱、后指針字段值為下一個操作的名稱。如圖2所示，為雙向鏈表示意圖，其中第N-1個操作為操作A，第N個操作為操作B。這樣，可以通過指針字段對不符合條件的記錄進行刪除，只選取前指針字段值為A的操作B的記錄，和后指針字段值為B的操作A的記錄。

方式二：直接在每個組內(nèi)篩選出第N-1個操作的操作成功記錄和第N個操作的操作成功記錄；

具體地，在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的操作成功記錄，以及排列在第N-1個操作的操作成功記錄之后，且與該第N-1個操作的操作成功記錄相鄰的第N個操作的操作成功記錄。

在具體實施中，考慮到實際操作中，同一個操作流程中的各個操作之間的間隔時間不會太長，若組內(nèi)的第N-1個操作和第N個操作之間的操作時間間隔超過設(shè)定時長(比如3分鐘)，則該第N-1個操作和第N個操作不應(yīng)屬于同一 操作記錄鏈中的兩個操作。因此，在S103中，當(dāng)在每個組內(nèi)篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄時，可以只篩選出滿足相鄰操作的操作時間間隔小于設(shè)定時長這一條件的、所述第N-1個操作的操作成功記錄和第N個操作的操作成功記錄。具體地，結(jié)合上述方式一，可以在執(zhí)行完步驟1之后，剔除第N-1個操作的記錄和第N個操作的操作成功記錄所對應(yīng)的操作時間之間的時間間隔超過設(shè)定時長的組，或者也可以在執(zhí)行步驟1的時候，若確定第N-1個操作的記錄和第N個操作的操作成功記錄所對應(yīng)的操作時間之間的時間間隔超過設(shè)定時長，則不進行篩選。結(jié)合上述方式二，可以在執(zhí)行方式二的過程中，若確定第N-1個操作的操作成功記錄和第N個操作的操作成功記錄所對應(yīng)的操作時間之間的時間間隔超過設(shè)定時長，則不進行篩選。

S104：判斷N是否等于2，若是，則流程結(jié)束；否則，將N減1，返回S101。

在具體實施中，若所述任務(wù)總的操作數(shù)為2，則可以結(jié)束操作流程，最終生成的操作記錄鏈中即包含兩個操作。若所述任務(wù)總的操作數(shù)大于2，則需要將N減去1后，返回S101(需要說明的是，將N減去1后，步驟S101～S104中的N將不再代表所述任務(wù)總的操作數(shù))，繼續(xù)執(zhí)行上述步驟S101～S104，直到N＝2。

另外，在將N減去1后，由于操作記錄鏈中的第N次操作的操作成功記錄(也即在執(zhí)行將N減去1之前的第N-1次操作的操作成功記錄)已經(jīng)確定了，因此可以直接將操作記錄鏈中的第N次操作的操作成功記錄作為S101中選取的“所述某一任務(wù)中按操作順序排序后的第N個操作的操作成功記錄”。

采用本申請實施例，可以通過生成的操作記錄鏈體現(xiàn)出同一操作流程中不同操作的記錄之間的上下文關(guān)系，通過這些記錄之間的上下文關(guān)系，可以定位異常操作的位置，以及確認(rèn)發(fā)生異常操作的用戶及客體。并且，通過本申請實施例提供的操作記錄鏈生成方案，可以避免將不符合操作邏輯的記錄組成操作記錄鏈，保證了不同操作的記錄之間的上下文關(guān)系的準(zhǔn)確性。

基于同一發(fā)明構(gòu)思，本申請實施例中還提供了一種與操作記錄鏈生成方法對應(yīng)的操作記錄鏈生成裝置，由于該裝置解決問題的原理與本申請實施例操作記錄鏈生成方法相似，因此該裝置的實施可以參見方法的實施，重復(fù)之處不再贅述。

如圖3所示，為本申請實施例提供的操作記錄鏈生成裝置結(jié)構(gòu)示意圖，該操作記錄鏈用于記錄某一任務(wù)的各操作，其中，該任務(wù)包括N個操作，N為大于或等于2的正整數(shù)，該裝置包括：

分組模塊31，用于選取所述任務(wù)中按操作順序排序后的第N-1個操作的記錄和第N個操作的操作成功記錄，其中每條記錄中包括用戶和客體信息；將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組，使得同組內(nèi)的記錄具有相同的用戶和客體信息；

篩選模塊32，用于將每個組內(nèi)的記錄按照操作時間進行排序，在每個組排序后的記錄中，篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄，其中，在每個組內(nèi)篩選出的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄在該組內(nèi)的排列順序相鄰，且第N-1個操作的操作成功記錄排列在第N個操作的操作成功記錄之前；若N為2，則流程結(jié)束；否則，將N減1，返回步驟A。

可選地，所述篩選模塊32具體用于：

在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的記錄，以及排列在第N-1個操作的記錄之后，且與該第N-1個操作的記錄相鄰的第N個操作的操作成功記錄；從篩選出第N-1個操作的記錄和第N個操作的操作成功記錄的組中，剔除第N-1個操作的記錄為操作失敗記錄的組。

可選地，所述篩選模塊32具體用于：

在每個組排序后的記錄中，篩選出排列在第N個操作的操作成功記錄之前，且與該第N個操作的操作成功記錄相鄰的第N-1個操作的操作成功記錄， 以及排列在第N-1個操作的操作成功記錄之后，且與該第N-1個操作的操作成功記錄相鄰的第N個操作的操作成功記錄。

可選地，所述篩選模塊32還用于：

在所述分組模塊31將選取的各條第N-1個操作的記錄和第N個操作的操作成功記錄進行分組之后，在所述篩選模塊32篩選出用于生成操作記錄鏈的第N-1個操作的操作成功記錄和第N個操作的操作成功記錄之前，從各個組中，剔除只存在第N-1個操作和第N個操作兩種操作中的一種操作的組。

可選地，所述篩選模塊32具體用于：

在每個組排序后的記錄中，篩選出滿足相鄰操作的操作時間間隔小于設(shè)定時長這一條件的、所述第N-1個操作的操作成功記錄和第N個操作的操作成功記錄。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本申請是參照根據(jù)本申請實施例的方法、裝置(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個 流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

盡管已描述了本申請的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本申請范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對本申請進行各種改動和變型而不脫離本申請的精神和范圍。這樣，倘若本申請的這些修改和變型屬于本申請權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本申請也意圖包含這些改動和變型在內(nèi)。