Multi-level sequence number based lazy invalidation
    1.
    发明授权
    Multi-level sequence number based lazy invalidation 失效
    基于多级序列号的懒惰无效

    公开(公告)号:US07865962B2

    公开(公告)日:2011-01-04

    申请号:US11204978

    申请日:2005-08-15

    IPC分类号: H04N7/16

    摘要: 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.

    摘要翻译: 多级序列号与提供对象数据的数据提供者相关联。 多级序列号包括数据提供者唯一的部分,以及被该对象的其他数据提供者共享的一个或多个部分。 每个对象表用于缓存由对象的每个数据提供者提供的数据和相应的多级序列号。 全局表将每个数据提供者与其多级序列号的当前值相关联。 每当数据提供者提供的数据发生变化时,全局表中的序列号将被更新。 仅当发现序列号的缓存值与序列号的当前值不同时,才能使用数据提供者的当前数据更新数据提供者的缓存数据。