用于刪除所請(qǐng)求信息的方法和系統(tǒng)的制作方法
【專利摘要】一種刪除日志記錄的方法可以包括識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄，針對(duì)每個(gè)所識(shí)別的日志記錄確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求，并且響應(yīng)于確定還沒有接收到刪除請(qǐng)求而識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符，對(duì)用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵表索引的條目，其中所述條目與時(shí)間戳相關(guān)聯(lián)，使用所述鍵表索引和所述時(shí)間戳從鍵表識(shí)別與所述唯一標(biāo)識(shí)符和時(shí)間戳相關(guān)聯(lián)的鍵，利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值，并且將所述經(jīng)加密的值作為與所識(shí)別的日志記錄相關(guān)聯(lián)的條目存儲(chǔ)在所述日志記錄數(shù)據(jù)庫(kù)中。
【專利說明】用于刪除所請(qǐng)求信息的方法和系統(tǒng)
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求于2014年2月6日所提交的題為“Methods and Systems for DeletingRequested Informat1n”的美國(guó)專利申請(qǐng)序列號(hào)14/173931的優(yōu)先權(quán)。所述優(yōu)先權(quán)申請(qǐng)的公開的全部?jī)?nèi)容通過引用合并于此。
【背景技術(shù)】
[0003]社交媒體、移動(dòng)設(shè)備和個(gè)人助理型服務(wù)越來越多的使用已經(jīng)使得在日志數(shù)據(jù)中保留用戶匿名性更為復(fù)雜。隨著日志的累加，刪除管道被呈現(xiàn)以不斷擴(kuò)展的數(shù)據(jù)語(yǔ)料庫(kù)。數(shù)據(jù)可能需要在依照用戶所請(qǐng)求的刪除或其它規(guī)則的某個(gè)時(shí)間段內(nèi)進(jìn)行處理和/或刪除，這進(jìn)一步使得刪除過程復(fù)雜化。

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

[0004]本公開并不局限于所描述的特定系統(tǒng)、方法論或協(xié)議，因?yàn)樗鼈兛赡苡兴兓?。該描述中所使用的術(shù)語(yǔ)僅是出于描述特定版本或?qū)嵤├哪康?，而并非意在?duì)范圍進(jìn)行限制。
[0005]如本文檔中所使用的，除非上下文以其它方式明確指出，否則單數(shù)形式“一個(gè)”(“a”、“an”和“the”)包括復(fù)數(shù)引用。除非以其它方式有所定義，否則這里所使用的技術(shù)和科學(xué)術(shù)語(yǔ)都具有如本領(lǐng)域技術(shù)人員所普遍理解的相同含義。本文中所提到的所有公開文本都通過引用而被合并。本文中所列舉的所有大小都僅是通過示例形式，并且本發(fā)明不局限于具有以下所列舉的具體大小或尺寸。如這里所使用的，術(shù)語(yǔ)“包括”意味著“包括但不限于”。
[0006]在實(shí)施例中，一種刪除日志記錄的方法可以包括由計(jì)算設(shè)備從日志記錄數(shù)據(jù)庫(kù)識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄。每個(gè)日志記錄可以與用戶活動(dòng)相對(duì)應(yīng)。所述方法可以包括針對(duì)每個(gè)所識(shí)別的日志記錄，由所述計(jì)算設(shè)備確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求，以及響應(yīng)于確定還沒有接收到刪除請(qǐng)求而識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符，對(duì)用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵表索引的條目，其中所述條目與時(shí)間戳相關(guān)聯(lián)，使用所述鍵表索引和所述時(shí)間戳從鍵表識(shí)別與所述唯一標(biāo)識(shí)符和所述時(shí)間戳相關(guān)聯(lián)的鍵，由所述計(jì)算設(shè)備利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值，以及將所述經(jīng)加密的值作為與所識(shí)別的日志記錄相關(guān)聯(lián)的條目存儲(chǔ)在日志記錄數(shù)據(jù)庫(kù)中。
[0007]在實(shí)施例中，一種刪除日志記錄的系統(tǒng)可以包括計(jì)算設(shè)備以及與所述計(jì)算設(shè)備進(jìn)行通信的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括一個(gè)或多個(gè)編程指令，所述指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄。每個(gè)日志記錄可以與用戶活動(dòng)相對(duì)應(yīng)。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括一個(gè)或多個(gè)編程指令，上述指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備針對(duì)每個(gè)所識(shí)別的日志記錄確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求，響應(yīng)于確定還沒有接收到刪除請(qǐng)求而識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符，對(duì)用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵表索引的條目，其中所述條目與時(shí)間戳相關(guān)聯(lián)，使用所述鍵表索引和所述時(shí)間戳從鍵表識(shí)別與所述唯一標(biāo)識(shí)符和時(shí)間戳相關(guān)聯(lián)的鍵，由所述計(jì)算設(shè)備利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值，以及將所述經(jīng)加密的值作為與所識(shí)別的日志記錄相關(guān)聯(lián)的條目存儲(chǔ)在所述日志記錄數(shù)據(jù)庫(kù)中。
【附圖說明】
[0008]圖1圖示了根據(jù)實(shí)施例的刪除請(qǐng)求的示例時(shí)間線。
[0009]圖2圖示了根據(jù)實(shí)施例的示例刪除系統(tǒng)的框圖。
[0010]圖3圖示了根據(jù)實(shí)施例的刪除用戶數(shù)據(jù)的示例方法的流程圖。
[0011]圖4圖示了根據(jù)實(shí)施例的生成一個(gè)或多個(gè)鍵并且創(chuàng)建刪除列表的示例方法的流程圖。
[0012]圖5圖示了根據(jù)實(shí)施例的刪除日志記錄的示例方法的流程圖。
[0013]圖6圖示了根據(jù)實(shí)施例的擦除一個(gè)或多個(gè)日志記錄的示例方法的流程圖。
[0014]圖7圖示了根據(jù)實(shí)施例的可以被用來包含或?qū)崿F(xiàn)程序指令的示例硬件的框圖。[00?5]圖8圖示了根據(jù)實(shí)施例的示例鍵表。
【附圖說明】
[0016]
[0017]出于本申請(qǐng)的目的，以下術(shù)語(yǔ)應(yīng)當(dāng)具有以下所給出的相應(yīng)含義:
[0018]“計(jì)算設(shè)備”是指包括處理器和有形的計(jì)算機(jī)可讀存儲(chǔ)器的設(shè)備。該存儲(chǔ)器可以包含編程指令，所述編程指令在被該處理器所執(zhí)行時(shí)使得該計(jì)算設(shè)備根據(jù)該編程指令實(shí)施一種或多種操作。計(jì)算設(shè)備的示例包括個(gè)人計(jì)算機(jī)、服務(wù)器、大型機(jī)、游戲系統(tǒng)、電視，以及諸如智能電話、個(gè)人數(shù)字助理、相機(jī)、平板計(jì)算機(jī)、膝上型計(jì)算機(jī)、媒體播放器等的便攜式電子設(shè)備。當(dāng)在權(quán)利要求中使用時(shí)，針對(duì)“計(jì)算設(shè)備”的引用可以包括單個(gè)設(shè)備，或者其可以指代具有互相通信并且共享數(shù)據(jù)和/或指令以執(zhí)行所要求保護(hù)的步驟的一個(gè)或多個(gè)處理器的任意數(shù)量的設(shè)備。
[0019]“日志記錄”是指與一種或多種用戶活動(dòng)相關(guān)的信息。日志記錄可以是電子記錄或文件。
[0020]“服務(wù)提供者”是指在一種或多種電子服務(wù)的提供者。示例服務(wù)提供者可以包括但不局限于社交網(wǎng)絡(luò)服務(wù)提供者、電子郵件服務(wù)提供者、搜索引擎服務(wù)提供者，等等。
[0021]“用戶數(shù)據(jù)”是指與用戶、與服務(wù)有關(guān)的用戶的動(dòng)作或活動(dòng)、用戶賬戶等相關(guān)聯(lián)的數(shù)據(jù)或信息。
[0022]“用戶標(biāo)識(shí)符”可以是與服務(wù)的用戶相關(guān)聯(lián)的唯一標(biāo)識(shí)符。
[0023]服務(wù)提供者可以從用戶接收刪除該用戶的用戶數(shù)據(jù)中的至少一部分的請(qǐng)求。該服務(wù)提供者可以具有任何用戶所請(qǐng)求的刪除請(qǐng)求都可以在相對(duì)于用戶刪除請(qǐng)求(dr)的某個(gè)時(shí)間段(t)內(nèi)完全被履行的規(guī)則。這樣，與刪除請(qǐng)求有關(guān)的日志記錄必須在該請(qǐng)求的t日之內(nèi)被刪除。此外，為了允許支持例如質(zhì)量和欺詐預(yù)防的分析間隔(i)，服務(wù)提供者的規(guī)則可以指定刪除過程無法刪除與活動(dòng)(a)相關(guān)聯(lián)的日志記錄直至它們已經(jīng)存活至少i日。這樣，該刪除過程必須確保針對(duì)每項(xiàng)活動(dòng)a，相關(guān)聯(lián)的日志記錄都將在不早于dr+i且不晚于dr+t時(shí)被刪除。圖1圖示了根據(jù)實(shí)施例的刪除請(qǐng)求的示例時(shí)間線。
[0024]圖2圖示了根據(jù)實(shí)施例的示例刪除系統(tǒng)的框圖。如圖2所示，系統(tǒng)200可以包括鍵表202、用戶活動(dòng)表204、刪除管道206以及一個(gè)或多個(gè)日志記錄208。鍵表202可以是被配置為存儲(chǔ)與一個(gè)或多個(gè)用戶標(biāo)識(shí)符相關(guān)聯(lián)的一個(gè)或多個(gè)鍵的數(shù)據(jù)結(jié)構(gòu)。
[0025]在實(shí)施例中，鍵表202可以是平直的單向鏈接的表，其被順序索引并且包含鍵字段。鍵可以不是唯一的或者被始終綁定至特定用戶標(biāo)識(shí)符，而是可以被隨機(jī)生成。在實(shí)施例中，鍵表202可以包括與刪除管道的特定運(yùn)行相對(duì)應(yīng)的代編號(hào)(generat1n number)。例如，雖然在本公開中被稱作鍵表，但諸如數(shù)據(jù)庫(kù)、陣列等的替選類型的數(shù)據(jù)結(jié)構(gòu)也可以在本公開的范圍內(nèi)被加以使用。
[0026]用戶活動(dòng)表204可以是被配置為存儲(chǔ)通過用戶標(biāo)識(shí)符設(shè)鍵的一個(gè)或多個(gè)用戶活動(dòng)的數(shù)據(jù)結(jié)構(gòu)。在實(shí)施例中，用戶活動(dòng)表204可以存儲(chǔ)由一個(gè)或多個(gè)用戶所作出的刪除請(qǐng)求。在實(shí)施例中，諸如，用戶活動(dòng)表204的一個(gè)或多個(gè)條目可以與時(shí)間戳相關(guān)聯(lián)，例如代(generat1n)編號(hào)。
[0027]在實(shí)施例中，刪除管道206可以是從用戶活動(dòng)表204獲得一個(gè)或多個(gè)刪除請(qǐng)求并且將它們應(yīng)用于日志記錄208的過程。日志記錄可以是被配置為存儲(chǔ)與同用戶賬戶或服務(wù)提供者的服務(wù)相關(guān)的一個(gè)或多個(gè)用戶活動(dòng)有關(guān)的信息的表、數(shù)據(jù)庫(kù)、陣列等。在實(shí)施例中，日志記錄可以存儲(chǔ)用戶標(biāo)識(shí)符、時(shí)間戳或活動(dòng)何時(shí)發(fā)生的其它指示，等等。
[0028]在某些實(shí)施例中，鍵表、用戶活動(dòng)表以及一個(gè)或多個(gè)日志記錄可以被存儲(chǔ)在與一個(gè)或多個(gè)計(jì)算設(shè)備相關(guān)聯(lián)的存儲(chǔ)器中。在實(shí)施例中，鍵表、用戶活動(dòng)表和日志記錄可以被存儲(chǔ)在與相同計(jì)算設(shè)備相關(guān)聯(lián)的存儲(chǔ)器中。替選地，鍵表、用戶活動(dòng)表和日志記錄可以被存儲(chǔ)在與經(jīng)由一個(gè)或多個(gè)通信網(wǎng)絡(luò)互相通信的不同計(jì)算設(shè)備相關(guān)聯(lián)的存儲(chǔ)器中。通信網(wǎng)絡(luò)可以是局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、移動(dòng)或蜂窩通信網(wǎng)絡(luò)、外聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)、互聯(lián)網(wǎng)等。
[0029]類似地，刪除管道可以由與鍵表、用戶活動(dòng)表和/或日志記錄相關(guān)聯(lián)的計(jì)算設(shè)備來運(yùn)行。替選地，刪除管道可以利用獨(dú)立于與鍵表、用戶活動(dòng)表和/或日志記錄相關(guān)聯(lián)的計(jì)算設(shè)備的計(jì)算設(shè)備來運(yùn)行。
[0030]圖3圖示了根據(jù)實(shí)施例的刪除用戶數(shù)據(jù)的示例方法的流程圖。如圖3所示，刪除請(qǐng)求可以被接收300?？梢詮挠脩艚邮?00刪除請(qǐng)求，并且可以涉及到與服務(wù)或服務(wù)提供者有關(guān)的一個(gè)或多個(gè)用戶活動(dòng)。例如，用戶可以請(qǐng)求將該用戶所執(zhí)行的查詢由搜索引擎刪除。作為另一個(gè)示例，用戶可以請(qǐng)求將針對(duì)搜索引擎的該用戶的整個(gè)搜索歷史都刪除。作為其他示例，刪除請(qǐng)求可以包括請(qǐng)求將與用戶賬戶相關(guān)聯(lián)的信息刪除，或者將整個(gè)用戶賬戶刪除。如果服務(wù)提供者是電子郵件提供者，則刪除請(qǐng)求可以請(qǐng)求將一個(gè)或多個(gè)電子郵件消息刪除。在本公開的范圍內(nèi)可以使用附加和/或替選的刪除請(qǐng)求。
[0031]所接收的刪除請(qǐng)求可以連同與作出該請(qǐng)求的用戶相關(guān)聯(lián)的用戶標(biāo)識(shí)符一起被存儲(chǔ)在用戶活動(dòng)表中。用戶活動(dòng)表可以與時(shí)間戳相關(guān)聯(lián)。例如，參考圖2，用戶活動(dòng)表包括在6月與User-1d B相關(guān)聯(lián)的條目210，其與請(qǐng)求對(duì)活動(dòng)B的刪除的刪除請(qǐng)求相關(guān)聯(lián)。
[0032]返回參考圖3，完成時(shí)間可以被識(shí)別302。完成時(shí)間t可以是服務(wù)提供者在其間為用戶完成刪除請(qǐng)求的時(shí)間段。例如，如果t = 60天，則與刪除請(qǐng)求相關(guān)聯(lián)的數(shù)據(jù)必須在自作出該刪除請(qǐng)求的日期起不超過60天內(nèi)被刪除。
[0033]在實(shí)施例中，分析間隔時(shí)間i可以被識(shí)別304。分析間隔時(shí)間可以指示一個(gè)或多個(gè)日志記錄在接收到刪除請(qǐng)求之后要在其間被保留的時(shí)間段。例如，服務(wù)提供者可能具有與刪除請(qǐng)求相關(guān)聯(lián)的一個(gè)或多個(gè)日志記錄在接收到刪除請(qǐng)求之后要被保留至少30天的規(guī)則。這樣，分析間隔時(shí)間可以是在接收到刪除請(qǐng)求之后的30天。
[0034]作為示例，分析間隔可以是30天，完成時(shí)間可以是60天，并且刪除管道可以在7月I日運(yùn)行。這樣，在6月I日針對(duì)其作出刪除請(qǐng)求的日志記錄必須在不晚于8月I日的時(shí)候被刪除。分析間隔也可以被履行，從而在7月I日開始刪除管道對(duì)于影響日期為6月30日或更早的日志的每個(gè)刪除請(qǐng)求都允許30天的從錯(cuò)誤恢復(fù)的時(shí)間。在實(shí)施例中，該分析間隔中的每天僅可以對(duì)日志中的一天進(jìn)行處理。例如，該系統(tǒng)可以在7月I日對(duì)日期為6月I日的日志進(jìn)行處理，可以在7月2日對(duì)日期為6月2日的日志進(jìn)行處理，等等。
[0035]在實(shí)施例中，如果在刪除過程期間發(fā)生錯(cuò)誤，則該過程可以通過在單日處理相當(dāng)于多日的日志記錄來趕上日志記錄。例如，可以在7月15日對(duì)來自6月12、13、14和15日的日志記錄進(jìn)行處理。
[0036]圖4圖示了根據(jù)實(shí)施例的生成一個(gè)或多個(gè)鍵并且創(chuàng)建刪除列表的示例方法的流程圖。在實(shí)施例中，可以針對(duì)用戶活動(dòng)表中的每個(gè)條目生成索引。每個(gè)索引可以具有唯一值，并且可以與鍵表中的條目相對(duì)應(yīng)。索引可以具有可使用遞增計(jì)數(shù)器所生成的數(shù)字值。圖2中所圖示的用戶活動(dòng)表204示出了表中的兩行在三個(gè)月(6月、7月和8月)周期內(nèi)的快照。如圖2所示，每一行或每個(gè)條目與索引值以及相對(duì)應(yīng)的時(shí)間戳(例如，6月、7月和8月)相關(guān)聯(lián)。例如，在6月與User-1d B相關(guān)聯(lián)的表?xiàng)l目210與索引“I”相對(duì)應(yīng)，而在8月與User-1d B相關(guān)聯(lián)的更新表?xiàng)l目212則與索引“3477”相對(duì)應(yīng)。
[0037]在實(shí)施例中，用戶活動(dòng)表中的條目可以被識(shí)別400?？梢源_定402所識(shí)別的條目是否已經(jīng)與鍵表索引值相關(guān)聯(lián)。如果用戶活動(dòng)表中的條目已經(jīng)與鍵表索引值相關(guān)聯(lián)，則當(dāng)前的索引值可以被存儲(chǔ)404并且被識(shí)別為之前索引的值。例如，鍵表索引值可以被存儲(chǔ)404在被稱為“prev-1ndex”的臨時(shí)變量中?？梢葬槍?duì)條目生成406新的鍵表索引值，并且新的鍵表索引值可以被存儲(chǔ)408在用戶活動(dòng)表中從而使得其與該條目相關(guān)聯(lián)。在實(shí)施例中，新的鍵表索引值可以替代之前的索引值而被存儲(chǔ)408在用戶活動(dòng)表中。
[0038]如果條目還未與鍵表索引值相關(guān)聯(lián)，則可以針對(duì)該條目生成新的鍵表索引值，并且該新的鍵表索引值可以被存儲(chǔ)408在用戶活動(dòng)表中而使得其與該條目相關(guān)聯(lián)。
[0039]在實(shí)施例中，可以針對(duì)用戶活動(dòng)表中的條目生成410生成隨機(jī)鍵并且將其存儲(chǔ)412在鍵表中，從而使得其與用戶活動(dòng)表的相關(guān)聯(lián)鍵表索引相對(duì)應(yīng)。例如，在6月與User-1d B相關(guān)聯(lián)的用戶活動(dòng)表?xiàng)l目210與索引“I”相對(duì)應(yīng)。如圖2所示，可以針對(duì)用戶活動(dòng)表?xiàng)l目210生成410隨機(jī)鍵Key B并且將其存儲(chǔ)412在鍵表中從而使得其與索引“I”相對(duì)應(yīng)。
[0040]在實(shí)施例中，諸如，鍵表還存儲(chǔ)與一個(gè)或多個(gè)用戶活動(dòng)表?xiàng)l目相關(guān)聯(lián)的時(shí)間戳，例如，代編號(hào)。例如，代編號(hào)可以是指與用戶活動(dòng)表中的條目相關(guān)聯(lián)的時(shí)間戳，諸如一天、一周、一個(gè)月等。在實(shí)施例中，代編號(hào)可以與在其間作出相對(duì)應(yīng)的刪除請(qǐng)求的時(shí)間段相對(duì)應(yīng)。例如，圖2中所示的代編號(hào)表示月份，其中g(shù)0表示6月、gl表示7月、且g2表示8月。這樣，與User-1d A和g0相關(guān)聯(lián)的刪除請(qǐng)求是由與標(biāo)識(shí)符User-1d A相關(guān)聯(lián)的用戶在6月所作出的刪除請(qǐng)求。
[0041]在實(shí)施例中，鍵表中的一個(gè)或多個(gè)條目可以包括反向指針。反向指針可以是針對(duì)鍵表中的一個(gè)或多個(gè)其它條目的引用。例如，指針可以是其值引用鍵表中的另一個(gè)條目的索引的數(shù)據(jù)類型。反向指針可以引用鍵表中的一個(gè)條目。當(dāng)鍵表中的條目被刪除時(shí)，相對(duì)應(yīng)的反向指針可以被調(diào)節(jié)為指向不同的條目。在實(shí)施例中，針對(duì)條目所存儲(chǔ)的之前索引值可以作為指向相關(guān)聯(lián)用戶的之前代鍵的反向指針而被存儲(chǔ)在鍵表中。
[0042]在實(shí)施例中，反向指針可以從鍵表中的某個(gè)條目指向鍵表中與相同用戶標(biāo)識(shí)符相關(guān)聯(lián)的之前條目。在實(shí)施例中，反向指針可以指向鍵表中與相同用戶標(biāo)識(shí)符相關(guān)聯(lián)的下一個(gè)最近的條目。例如，參考圖2，鍵表中與索引值543相關(guān)聯(lián)的條目214可以包括反向指針，所述反向指針指向該鍵表中與索引值O相關(guān)聯(lián)的條目216，因?yàn)檫@是該鍵表中與相同用戶標(biāo)識(shí)符User-1d A相關(guān)聯(lián)的下一個(gè)最近的條目。如果鍵表中不存在與該用戶標(biāo)識(shí)符相對(duì)應(yīng)的之前條目，則條目可以不包括反向指針，原因在于該條目可以被認(rèn)為是與該用戶標(biāo)識(shí)符相關(guān)聯(lián)的最早的條目。
[0043]可以確定414所識(shí)別的條目是否包括自之前一代起所作出的刪除請(qǐng)求。例如，刪除管道可以確定414所識(shí)別的條目是否包括刪除請(qǐng)求。如果包括，則刪除管道可以確定416與該刪除請(qǐng)求相關(guān)聯(lián)的時(shí)間戳是否使得最后一代或刪除管道的分析有所延遲。如果是，則刪除管道可以將該刪除請(qǐng)求和與條目相關(guān)聯(lián)的鍵表索引存儲(chǔ)在刪除列表中。刪除列表可以是按時(shí)間排序的刪除請(qǐng)求的列表。在實(shí)施例中，刪除列表可以從最早的請(qǐng)求向最新的請(qǐng)求進(jìn)行排序。在實(shí)施例中，例如，刪除列表可以是任意適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)，諸如表、圖表、數(shù)據(jù)庫(kù)、列表等。
[0044]在實(shí)施例中，圖4的步驟中的一個(gè)或多個(gè)步驟可以針對(duì)用戶活動(dòng)表的一個(gè)或多個(gè)條目進(jìn)行重復(fù)。例如，圖4的步驟中的每個(gè)步驟可以對(duì)用戶活動(dòng)表中的每個(gè)條目進(jìn)行重復(fù)直至所有條目都已經(jīng)被考慮為止。
[0045]圖5圖示了根據(jù)實(shí)施例的刪除一個(gè)或多個(gè)日志記錄的示例方法的流程圖。如圖5所示，可以識(shí)別500完成時(shí)間段。完成時(shí)間段可以是相對(duì)于用戶刪除請(qǐng)求的要在其間履行該刪除請(qǐng)求的某段時(shí)間。例如，返回參考圖1，dr和t之間的時(shí)間段可以被認(rèn)為是完成時(shí)間段。
[0046]在實(shí)施例中，可以識(shí)別502分析間隔。分析間隔可以是無法在其之前處理刪除請(qǐng)求的時(shí)間段。例如，參考圖1，dr和i之間的時(shí)間段可以被認(rèn)為是分析間隔。
[0047]刪除管道可以識(shí)別504刪除列表中的條目。可以確定506與所識(shí)別的條目相關(guān)聯(lián)的日志記錄是否比所識(shí)別的完成時(shí)間段更早。例如，如果完成時(shí)間段為六十天，則刪除管道可以確定日志記錄是否已經(jīng)被創(chuàng)建超過六十天。
[0048]如果確定506日志記錄早于完成時(shí)間段，則刪除管道可以使用來自刪除列表的相關(guān)聯(lián)鍵表索引來識(shí)別508與該日志記錄相關(guān)聯(lián)的代編號(hào)。刪除管道可以使用相關(guān)聯(lián)的鍵表索引來識(shí)別510相對(duì)應(yīng)的鍵表?xiàng)l目。刪除管道可以確定512所識(shí)別的鍵表?xiàng)l目是否與所識(shí)別的代編號(hào)相對(duì)應(yīng)。如果是，則刪除管道可以刪除514鍵表中的條目，并且可以在必要的情況下對(duì)反向指針進(jìn)行調(diào)節(jié)516。
[0049]在實(shí)施例中，如果所識(shí)別的鍵表?xiàng)l目并不與所識(shí)別的代編號(hào)相對(duì)應(yīng)，則刪除管道可以遍歷518—個(gè)或多個(gè)反向指針直至其定位到鍵表中與所識(shí)別的代編號(hào)相對(duì)應(yīng)的條目。刪除管道可以刪除514鍵表中的條目，并且可以在必要的情況下對(duì)反向指針進(jìn)行調(diào)節(jié)516。
[0050]例如，與用戶活動(dòng)表中的條目218相關(guān)聯(lián)的用戶活動(dòng)可以被刪除，并且該條目可以早于分析間隔時(shí)間。刪除管道可以在用戶活動(dòng)表中查找其索引“544”，并且可以使用該索引來定位鍵表中相對(duì)應(yīng)的鍵(例如，Key B)。刪除管道可以刪除鍵表中與該條目相關(guān)聯(lián)的KeyB，并且可以對(duì)反向指針進(jìn)行調(diào)節(jié)而使得該用戶標(biāo)識(shí)符的后續(xù)條目222指回到該用戶標(biāo)識(shí)符的之前條目224。圖8圖示了根據(jù)實(shí)施例的已經(jīng)從鍵表中刪除了與條目220相關(guān)聯(lián)的鍵之后的示例鍵表。
[0051]圖6圖示了根據(jù)實(shí)施例的擦除一個(gè)或多個(gè)日志記錄的示例方法的流程圖。如圖6所示，可以識(shí)別600擦除窗口。擦除窗口可以是在分析間隔完成之后但是在完成時(shí)間段完成之前出現(xiàn)的時(shí)間段。例如，如果完成時(shí)間段是自刪除請(qǐng)求起的六十天，并且分析間隔是自刪除請(qǐng)求起的三十天，則擦除窗口可以包括被該刪除請(qǐng)求所影響并且存活多于三十天但是少于或等于六十天的一個(gè)或多個(gè)記錄。
[0052]在實(shí)施例中，可以識(shí)別602在該擦除窗口內(nèi)所創(chuàng)建的一個(gè)或多個(gè)日志記錄。針對(duì)每個(gè)所識(shí)別的日志記錄，可以確定604該日志記錄是否要被刪除。例如，可以確定所識(shí)別的日志記錄是否被包括在刪除列表上。如果是，則可以確定604該日志記錄要被刪除。如果否，則可以確定604該日志記錄并非要被刪除。
[0053]如果日志記錄要被刪除，則刪除管道可以物理擦除606該日志記錄。如果日志記錄并非要被刪除，則刪除管道可以查找608用戶活動(dòng)表中與該日志記錄相關(guān)聯(lián)的用戶標(biāo)識(shí)符，并且使用所存儲(chǔ)的索引從鍵表檢索610相關(guān)聯(lián)的鍵。例如，參考圖2，系統(tǒng)可以確定日志記錄208a并非要被刪除。刪除管道可以使用該日志記錄的用戶標(biāo)識(shí)符(User A)和代編號(hào)(g0)來檢索用戶活動(dòng)表中的相對(duì)應(yīng)索引(例如，“O” )。
[0054]刪除管道可以使用該索引從鍵表檢索610相對(duì)應(yīng)的鍵。例如，使用以上示例，刪除管道可以使用索引“O”從鍵表檢索610鍵Key A。刪除管道可以使用所檢索到的鍵對(duì)該日志記錄的至少一部分進(jìn)行加密612，并且可以將經(jīng)加密的值和索引值寫入614日志記錄。在各個(gè)實(shí)施例中，例如，可以被存儲(chǔ)在日志記錄中的其它數(shù)據(jù)可以使用所檢索到的鍵進(jìn)行加密，諸如用戶標(biāo)識(shí)符。在實(shí)施例中，該內(nèi)容可以不包括索引或代編號(hào)，因?yàn)樵摂?shù)據(jù)可能不被包括在加密過程之中。在實(shí)施例中，處理速度可以至少部分基于被加密的日志記錄內(nèi)容的量。
[0055]在實(shí)施例中，如果刪除管道針對(duì)多個(gè)刪除而處理請(qǐng)求，則該刪除管道可以在需要的情況下遵循反向指針，重新鏈接條目并且擦去多個(gè)鍵。
[0056]本文中所描述的刪除用戶數(shù)據(jù)的方法關(guān)于用戶隱私提供了多重保障。首先，刪除管道可以僅僅是具有對(duì)鍵表的訪問的系統(tǒng)組件。這使得對(duì)鍵和用戶數(shù)據(jù)的訪問最小化。第二，在該系統(tǒng)中，用戶標(biāo)識(shí)符并未隨其鍵一起進(jìn)行存儲(chǔ)。相反，指向鍵表的索引被存儲(chǔ)在曰志記錄、用戶活動(dòng)表等中。第三，一旦鍵從鍵表中被刪除，與相對(duì)應(yīng)鍵表?xiàng)l目相關(guān)聯(lián)的日志數(shù)據(jù)就無法被獲知。并且最后，即使鍵表稍有折衷，所刪除記錄的用戶標(biāo)識(shí)符也無法被推斷，因?yàn)樗鶆h除記錄的鍵表?xiàng)l目并沒有指向該用戶標(biāo)識(shí)符的其它鍵的反向指針。
[0057]在這里所描述的系統(tǒng)收集與用戶有關(guān)的個(gè)人信息或者可以對(duì)個(gè)人信息加以使用的情況下，用戶可以被提供以控制程序或特征是否收集用戶信息，或者對(duì)是否可以和/或可以如何從內(nèi)容分享平臺(tái)接收可能與用戶更為相關(guān)的內(nèi)容進(jìn)行控制的機(jī)會(huì)。此外，某些數(shù)據(jù)可以在其被存儲(chǔ)或使用之前以一種或多種方式被加以處理，而使得個(gè)人可識(shí)別信息得以被移除。例如，用戶的身份可以被處理而使得無法針對(duì)用戶確定個(gè)人可識(shí)別信息，或者可以在獲得位置信息的情況下對(duì)用戶的地理位置進(jìn)行泛化處理(諸如處理為城市、ZIP碼或州級(jí)另IJ)而使得無法確定用戶的特定位置。因此，用戶可以對(duì)系統(tǒng)如何收集和/或存儲(chǔ)使用與用戶有關(guān)的信息加以控制。
[0058]圖7描繪了可以被用來包含或?qū)崿F(xiàn)程序指令的硬件的框圖。總線700作為對(duì)其它所圖示的硬件組件進(jìn)行互連的主要信息高速公路。CPU705是系統(tǒng)的中央處理單元，其運(yùn)行執(zhí)行程序所需的計(jì)算和邏輯操作。CPU 705單獨(dú)或結(jié)合圖7中所公開的其它元件中的一個(gè)或多個(gè)是如本公開中所使用的這樣的術(shù)語(yǔ)的計(jì)算機(jī)、計(jì)算設(shè)備或處理器。只讀存儲(chǔ)器(R0M)710和隨機(jī)存取存儲(chǔ)器(RAM)715構(gòu)成非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例。
[0059]控制器720針對(duì)系統(tǒng)總線700而與一個(gè)或多個(gè)光學(xué)非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)725進(jìn)行接口連接。例如，這些存儲(chǔ)介質(zhì)725可以包括外部或內(nèi)部DVD驅(qū)動(dòng)、⑶ROM驅(qū)動(dòng)、硬盤驅(qū)動(dòng)、閃速存儲(chǔ)器、USB驅(qū)動(dòng)等。如之前所指出的，這些各種驅(qū)動(dòng)和控制器都是可選設(shè)備。
[0060]用于提供接口并且執(zhí)行與一個(gè)或多個(gè)數(shù)據(jù)集相關(guān)聯(lián)的任意查詢或分析的程序指令、軟件或交互式模塊可以被存儲(chǔ)在ROM 710和/或RAM715中?？蛇x地，程序指令可以被存儲(chǔ)在有形的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)上，諸如緊湊盤、光盤、閃速存儲(chǔ)器、存儲(chǔ)器卡、USB驅(qū)動(dòng)、光盤存儲(chǔ)介質(zhì)和/或其它記錄介質(zhì)。
[0061]可選顯示接口730可以許可來自總線700的信息以音頻、視覺、圖形或字母數(shù)字的格式在顯示器735上進(jìn)行顯示。與諸如打印設(shè)備的外部設(shè)備的通信可以使用各種通信端口740來進(jìn)行。通信端口 740可以被附連至諸如互聯(lián)網(wǎng)或內(nèi)聯(lián)網(wǎng)的通信網(wǎng)絡(luò)。
[0062]硬件還可以包括允許從諸如鍵盤750的輸入設(shè)備或諸如鼠標(biāo)、操縱桿、觸摸屏、遠(yuǎn)程控制、指針設(shè)備、視頻輸入設(shè)備和/或音頻輸入設(shè)備的其它輸入設(shè)備755來接收數(shù)據(jù)的接P 745 ο
[0063]應(yīng)理解，以上所公開的各種以及其它的特征和功能或者它們的替選形式可以按照期望而被組合為許多其它不同的系統(tǒng)或應(yīng)用或者系統(tǒng)和應(yīng)用的組合形式。而且，各種目前所無法預(yù)見或無法預(yù)測(cè)的其替換、修改、變化或改進(jìn)可能在后續(xù)由本領(lǐng)域技術(shù)人員所作出，它們同樣旨在被以下權(quán)利要求所包含。
【主權(quán)項(xiàng)】
1.一種刪除日志記錄的方法，所述方法包括: 由計(jì)算設(shè)備從日志記錄數(shù)據(jù)庫(kù)識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄，其中每個(gè)日志記錄都與用戶活動(dòng)相對(duì)應(yīng)；以及針對(duì)每個(gè)所識(shí)別的日志記錄: 由所述計(jì)算設(shè)備確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求，以及 響應(yīng)于確定還沒有接收到刪除請(qǐng)求: 識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符， 對(duì)用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵表索引的條目，其中所述條目與時(shí)間戳相關(guān)聯(lián)， 使用所述鍵表索引和所述時(shí)間戳從鍵表識(shí)別與所述唯一標(biāo)識(shí)符和所述時(shí)間戳相關(guān)聯(lián)的鍵， 由所述計(jì)算設(shè)備利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值，以及 將所述經(jīng)加密的值作為與所識(shí)別的日志記錄相關(guān)聯(lián)的條目存儲(chǔ)在所述日志記錄數(shù)據(jù)庫(kù)中。2.根據(jù)權(quán)利要求1所述的方法，其中，識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄包括:識(shí)別在分析間隔結(jié)束之后但是在完成時(shí)間段結(jié)束之前所生成的多個(gè)日志記錄。3.根據(jù)權(quán)利要求1所述的方法，其中，利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值包括對(duì)以下中的一個(gè)或多個(gè)進(jìn)行加密: 所述用戶標(biāo)識(shí)符，以及 所述用戶活動(dòng)。4.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 接收第二刪除請(qǐng)求，其中所述第二刪除請(qǐng)求指示所述日志記錄要被刪除； 識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符和時(shí)間戳； 對(duì)所述用戶活動(dòng)表搜索與所要?jiǎng)h除的記錄的所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵數(shù)據(jù)庫(kù)索引；使用所述鍵數(shù)據(jù)庫(kù)索引來識(shí)別所述鍵數(shù)據(jù)庫(kù)中與所述日志記錄的所述時(shí)間戳相對(duì)應(yīng)的條目；以及 從所述鍵數(shù)據(jù)庫(kù)中刪除與所識(shí)別的條目相關(guān)聯(lián)的鍵。5.根據(jù)權(quán)利要求4所述的方法，其中，刪除所述鍵包括: 識(shí)別從所識(shí)別的條目指向所述鍵表中的之前條目的第一反向指針； 識(shí)別從所述鍵表中的后續(xù)條目指向所識(shí)別的條目的第二反向指針； 刪除所述第一反向指針；以及 對(duì)所述第二反向指針進(jìn)行調(diào)節(jié)以使得所述第二反向指針指向所述鍵表中的所述之前條目。6.根據(jù)權(quán)利要求4所述的方法，其中，所述第二刪除請(qǐng)求包括以下中的一個(gè)或多個(gè): 刪除某個(gè)web活動(dòng)動(dòng)作的請(qǐng)求；以及 刪除用戶賬戶的請(qǐng)求。7.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 接收第二刪除請(qǐng)求，其中所述第二刪除請(qǐng)求指示所述日志記錄要被刪除； 基于所述第二刪除請(qǐng)求識(shí)別要被刪除的多個(gè)日志記錄； 針對(duì)所述要被刪除的多個(gè)日志記錄中的每一個(gè): 識(shí)別與所述要被刪除的日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符和時(shí)間戳， 對(duì)所述用戶活動(dòng)表搜索具有與所述要被刪除的記錄的所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵數(shù)據(jù)庫(kù)索引的條目， 使用與所述條目相關(guān)聯(lián)的鍵數(shù)據(jù)庫(kù)索引來識(shí)別所述鍵數(shù)據(jù)庫(kù)中和與所述日志記錄相關(guān)聯(lián)的時(shí)間戳相對(duì)應(yīng)的條目，以及 從所述鍵數(shù)據(jù)庫(kù)刪除與所識(shí)別的條目相關(guān)聯(lián)的鍵。8.根據(jù)權(quán)利要求7所述的方法，其中，刪除所述鍵包括: 識(shí)別從所識(shí)別的條目指向所述鍵表中的之前條目的第一反向指針； 識(shí)別從所述鍵表中的后續(xù)條目指向所識(shí)別的條目的第二反向指針； 刪除所述第一反向指針；以及 對(duì)所述第二反向指針進(jìn)行調(diào)節(jié)以使得所述第二反向指針指向所述鍵表中的所述之前條目。9.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括針對(duì)所述用戶活動(dòng)表中的每個(gè)條目: 生成與所述條目相關(guān)聯(lián)的鍵值索引，其中所述鍵值索引與鍵表中的條目相對(duì)應(yīng)； 生成與所述條目相關(guān)聯(lián)的隨機(jī)鍵； 將所述隨機(jī)鍵以所述鍵值索引存儲(chǔ)在所述鍵表中； 確定所述條目是否包括刪除請(qǐng)求；以及 響應(yīng)于確定所述條目包括刪除請(qǐng)求，將所述刪除請(qǐng)求以及與所述刪除請(qǐng)求相關(guān)聯(lián)的日志記錄的時(shí)間戳添加至刪除列表。10.根據(jù)權(quán)利要求9所述的方法，其中，確定是否已經(jīng)作出與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求包括確定所述刪除請(qǐng)求是否存在于所述刪除列表上。11.一種刪除日志記錄的系統(tǒng)，所述系統(tǒng)包括: 計(jì)算設(shè)備；以及 與所述計(jì)算設(shè)備進(jìn)行通信的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括一個(gè)或多個(gè)編程指令，所述編程指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備: 識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄，其中每個(gè)日志記錄都與用戶活動(dòng)相對(duì)應(yīng)；以及 針對(duì)每個(gè)所識(shí)別的日志記錄: 確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求，以及 響應(yīng)于確定還沒有接收到刪除請(qǐng)求: 識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符， 對(duì)用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵表索引的條目，其中所述條目與時(shí)間戳相關(guān)聯(lián)， 使用所述鍵表索引和所述時(shí)間戳從鍵表識(shí)別與所述唯一標(biāo)識(shí)符和所述時(shí)間戳相關(guān)聯(lián)的鍵， 由所述計(jì)算設(shè)備利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值，以及 將所述經(jīng)加密的值作為與所識(shí)別的日志記錄相關(guān)聯(lián)的條目存儲(chǔ)在所述日志記錄數(shù)據(jù)庫(kù)中。12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備識(shí)別在一個(gè)時(shí)間段期間所生成的多個(gè)日志記錄的所述一個(gè)或多個(gè)編程指令包括:在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備識(shí)別在分析間隔結(jié)束之后但是在完成時(shí)間段結(jié)束之前所生成的多個(gè)日志記錄的一個(gè)或多個(gè)編程指令。13.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備利用所識(shí)別的鍵對(duì)所述日志記錄的至少一部分進(jìn)行加密以生成經(jīng)加密的值的所述一個(gè)或多個(gè)編程指令包括在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備對(duì)以下中的一個(gè)或多個(gè)進(jìn)行加密的一個(gè)或多個(gè)編程指令: 所述用戶標(biāo)識(shí)符，以及 所述用戶活動(dòng)。14.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)進(jìn)一步包括所述一個(gè)或多個(gè)編程指令，所述編程指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備: 接收第二刪除請(qǐng)求，其中所述第二刪除請(qǐng)求指示所述日志記錄要被刪除； 識(shí)別與所述日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符和時(shí)間戳； 對(duì)所述用戶活動(dòng)表搜索與要被刪除的記錄的所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵數(shù)據(jù)庫(kù)索引；使用所述鍵數(shù)據(jù)庫(kù)索引來識(shí)別所述鍵數(shù)據(jù)庫(kù)中與所述日志記錄的所述時(shí)間戳相對(duì)應(yīng)的條目；以及 從所述鍵數(shù)據(jù)庫(kù)中刪除與所識(shí)別的條目相關(guān)聯(lián)的鍵。15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中，在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備刪除所述鍵的所述一個(gè)或多個(gè)編程指令包括在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備進(jìn)行以下的一個(gè)或多個(gè)編程指令: 識(shí)別從所識(shí)別的條目指向所述鍵表中的之前條目的第一反向指針； 識(shí)別從所述鍵表中的后續(xù)條目指向所識(shí)別的條目的第二反向指針； 刪除所述第一反向指針；以及 對(duì)所述第二反向指針進(jìn)行調(diào)節(jié)以使得所述第二反向指針指向所述鍵表中的所述之前條目。16.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中，所述第二刪除請(qǐng)求包括以下中的一個(gè)或多個(gè): 刪除某個(gè)web活動(dòng)動(dòng)作的請(qǐng)求；以及 刪除用戶賬戶的請(qǐng)求。17.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)進(jìn)一步包括一個(gè)或多個(gè)編程指令，所述編程指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備: 接收第二刪除請(qǐng)求，其中所述第二刪除請(qǐng)求指示所述日志記錄要被刪除； 基于所述第二刪除請(qǐng)求識(shí)別要被刪除的多個(gè)日志記錄； 針對(duì)所述要被刪除的多個(gè)日志記錄中的每一個(gè): 識(shí)別與所述要被刪除的日志記錄相關(guān)聯(lián)的唯一標(biāo)識(shí)符和時(shí)間戳， 對(duì)所述用戶活動(dòng)表搜索具有與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的鍵數(shù)據(jù)庫(kù)索引的條目， 使用所述鍵數(shù)據(jù)庫(kù)索引來識(shí)別所述鍵數(shù)據(jù)庫(kù)中和與所述要被刪除的日志記錄相關(guān)聯(lián)的時(shí)間戳相對(duì)應(yīng)的條目，以及 從所述鍵數(shù)據(jù)庫(kù)刪除與所識(shí)別的條目相關(guān)聯(lián)的鍵。18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中，在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備刪除所述鍵的所述一個(gè)或多個(gè)編程指令包括在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備進(jìn)行以下的一個(gè)或多個(gè)編程指令: 識(shí)別從所識(shí)別的條目指向所述鍵表中的之前條目的第一反向指針； 識(shí)別從所述鍵表中的后續(xù)條目指向所識(shí)別的條目的第二反向指針； 刪除所述第一反向指針；以及 對(duì)所述第二反向指針進(jìn)行調(diào)節(jié)以使得所述第二反向指針指向所述鍵表中的所述之前條目。19.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)進(jìn)一步包括一個(gè)或多個(gè)編程指令，所述編程指令在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備針對(duì)所述用戶活動(dòng)表中的每個(gè)條目: 生成與所述條目相關(guān)聯(lián)的鍵值索引，其中所述鍵值索引與鍵表中的條目相對(duì)應(yīng)； 生成與所述條目相關(guān)聯(lián)的隨機(jī)鍵； 將所述隨機(jī)鍵以所述鍵值索引存儲(chǔ)在所述鍵表中； 確定所述條目是否包括刪除請(qǐng)求；以及 響應(yīng)于確定所述條目包括刪除請(qǐng)求，將所述刪除請(qǐng)求以及與所述刪除請(qǐng)求相關(guān)聯(lián)的日志記錄的時(shí)間戳添加至刪除列表。20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備確定是否已經(jīng)作出了與所述日志記錄相關(guān)聯(lián)的刪除請(qǐng)求的所述一個(gè)或多個(gè)編程指令包括在被執(zhí)行時(shí)使得所述計(jì)算設(shè)備確定所述刪除請(qǐng)求是否存在于所述刪除列表上的一個(gè)或多個(gè)編程指令。
【文檔編號(hào)】H04L9/08GK105940412SQ201580006318
【公開日】2016年9月14日
【申請(qǐng)日】2015年1月29日
【發(fā)明人】喬安妮·西本, 馬修·托馬斯·哈倫, 阿爾吉斯·普拉納斯·魯?shù)鲜?
【申請(qǐng)人】谷歌公司