发明名称 Real-time index consistency check
摘要 A real-time index system is provided for maintaining the consistency of an index of a database. The real-time index system can receive data associated with an inconsistency detected in the index, compute an index key value from the received data, and obtain the index record and data record associated with the computed index key value. The real-time index system can further compare the data in the data record with the corresponding data in the index record to identify a mismatch in data between the data in the index record and the data in the data record. The real-time index system can maintain the consistency of the index by modifying a portion of data in the index record to be consistent with a corresponding portion of data in the data record.
申请公布号 US9514173(B2) 申请公布日期 2016.12.06
申请号 US201414253734 申请日期 2014.04.15
申请人 Facebook, Inc. 发明人 Sharma Arun Dattaram;He Jinru
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Perkins Coie LLP 代理人 Perkins Coie LLP
主权项 1. A method comprising: detecting an inconsistency in an index by performing one or more of: first operations comprising: receiving a query to access a content stored within a database, the received query including an index key value, wherein the content stored within the database is associated with a data record of multiple data records, the data record being associated with the index key value;identifying the index record associated with the index key value;comparing data in the data record with corresponding data in the index record and, based on the comparison, identifying a portion of data in the data record as having a mismatch with the corresponding data in the index record; anddetecting the mismatch as the inconsistency in the index;second operations comprising: receiving update data from the database, the update data including the index key value and other data associated with a change of a portion of data of the data record;obtaining the index record associated with the data record, wherein the obtained index record is associated with the included index key value, the index record being obtained to modify the data corresponding to the portion of data of the data record;querying the database to access the portion of data of the data record, wherein the portion of data of the data record is used to modify the corresponding data in the index record;identifying the portion of data in the data record as having the mismatch with the corresponding data in the index record when access to the portion of data of the data record is not provided; anddetecting the identified mismatch as the inconsistency in the index; orthird operations comprising: receiving update data from the database, the update data including the index key value and other data associated with a change of the portion of data of the data record;querying an index system providing access to the index record associated with the data record, wherein the index record is associated with the included index key value;identifying the portion of data in the data record as having the mismatch with the corresponding data in the index record when the index system does not provide a response to the querying; anddetecting the identified mismatch as the inconsistency in the index; orany combination thereof; receiving, by a processor, a data associated with the detected inconsistency in the index, the detected inconsistency being associated with the mismatch between the portion of data in a data record and the corresponding data in the index record, wherein the data record is associated with the database that includes the multiple data records; computing the index key value from the received data, the index key value including an index attribute and a value for the index attribute, the index key value being associated with the index record, wherein the index includes multiple index records, wherein the index record includes the index key value and a reference to the data record, the reference employable to access the data record from the database; obtaining the index record associated with the computed index key value and the data record associated with the reference included in the index record; and maintaining a consistency of the index by modifying the corresponding data in the index record to be consistent with the portion of data in the data record.
地址 Menlo Park CA US