×

Method and system for allocating cache memory for a network database service

  • US 6,493,810 B1
  • Filed: 04/28/2000
  • Issued: 12/10/2002
  • Est. Priority Date: 04/28/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of determining a size of cache memory for a network database service to cache data retrieved from a database on a disk, comprising the steps of:

  • determining a best-case cache size for the network database service;

    assigning an initial value for the size of cache memory;

    estimating a first probability value corresponding to a general cache-miss rate for the size of the cache memory;

    deriving a second probability value corresponding to a cache-miss rate for a frequent user with the size of the cache memory;

    evaluating performance of the network database service with the first and second probability values to determine whether the performance is adequate; and

    if the performance of the network database service is determine to be not adequate, adjusting the size of the cache memory;

    repeating the steps of estimating, deriving, evaluating and adjusting until the performance of the network database service is determined to be adequate.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×