Invention Grant
- Patent Title: Multi-level sequence number based lazy invalidation
- Patent Title (中): 基于多级序列号的懒惰无效
-
Application No.: US11204978Application Date: 2005-08-15
-
Publication No.: US07865962B2Publication Date: 2011-01-04
- Inventor: John Austin Rector , Eric Li
- Applicant: John Austin Rector , Eric Li
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Wolf, Greenfield & Sacks, P.C.
- Main IPC: H04N7/16
- IPC: H04N7/16

Abstract:
A multi-level sequence number is associated with a data provider supplying data for an object. The multi-level sequence number includes a portion that is unique to the data provider, and one or more portions that are shared by other data providers for the object. A per-object table is used to cache data supplied by each data provider for the object and the corresponding multi-level sequence number. A global table associates each data provider with the current value of its multi-level sequence number. Whenever data supplied by a data provider changes, the sequence number in the global table is updated. Cached data of the data provider is updated with current data of the data provider only if the cached value of the sequence number is found to be different from the current value of the sequence number.
Public/Granted literature
- US20070039056A1 Multi-level sequence number based lazy invalidation Public/Granted day:2007-02-15
Information query