公开(公告)号：US08818971B1

公开(公告)日：2014-08-26

申请号：US13723898

申请日：2012-12-21

Applicant: Google Inc.

Inventor： Marcus Fontoura ,  Jan Hendrik Pieper ,  Krishna Tatavarthi ,  Bjoern Carlin ,  Hsiang-ling Lin

IPC: G06F17/30

CPC classification number: G06F17/3002 ,  G06F17/30283 ,  G06F17/30345

Abstract: Systems and methods for deleting non-key values from an index distributed over a plurality of computing devices maintains a non-key master list that includes the non-key values that are stored on each of the plurality of computing devices and receives a list of non-key values to delete. The systems and methods further intersect the list of non-key values to delete with the non-key master list, creating a first delete list for a first one of the plurality of computing devices that includes non-key values to be deleted that are stored on the first computing device. The systems and methods further transmit the first delete list to the first computing device and update the non-key master list based on the list of non-key values to delete.

Abstract translation: 用于从分布在多个计算设备上的索引中删除非键值的系统和方法维护非密钥主列表，其包括存储在多个计算设备中的每一个上的非密钥值，并且接收非列表的非密钥值， 要删除的键值。 所述系统和方法进一步与非密钥值列表相交，以与所述非密钥主列表一起删除，为所述多个计算设备中的第一个计算设备创建包括存储的要删除的非密钥值的第一删除列表 在第一个计算设备上。 系统和方法还将第一删除列表发送到第一计算设备，并且基于要删除的非密钥值的列表更新非密钥主列表。