Patent ID: 6128623
Filing Date: 2000-10-03
Classification: G06F,H04L,Y10S

Abstract:
In a cache for information objects that are identified by key values based on names of the information objects, comprising a tag table that indexes the information objects using set subkey values based on the key values, a directory table having a plurality of blocks indexed to sets in the tag table by second subkey values based on the key values, and data storage areas referenced by the blocks in the directory table, a method of delivering a requested information object to a client from the cache at a server, comprising the steps of:(A) receiving a name that identifies a requested information object;(B) computing a fixed size key value comprising a plurality of subkeys, 11 based on the name;(C) looking up the requested information object in a directory table, using the subkeys as lookup keys; and(D) retrieving a copy of the requested information object from the data storage areas using a reference contained in a matching block in the directory table.