A method is provided for estimating the size of cache memory required for optimal performance of a network database service, such as a directory service, by means of an iterative process. In the estimation process, the memory size N for best-case performance (i.e., the memory size that avoids any disk I/O operation) is first determined. The allocated memory size is then given a starting value. The probability (p) of cache-miss is then estimated for that memory size. Another probability (q), which is the probability that a record requested by a frequent user of the service is not in the cache, is also estimated for the memory size. The performance impact of the disk I/O rate indicated by p and q is then evaluated. If the performance is not adequate, the cache memory size is adjusted to a different value. The miss probabilities p and q are again estimated, and the performance impact is estimated. This iterative process is continued until the cache memory size is found to provide adequate estimated performance.

Eine Methode wird für das Schätzen der Größe des Cachespeichers erfordert für optimale Erstellung eines Netzdatenbankservices, wie ein Verzeichnisservice, mittels eines wiederholenden Prozesses zur Verfügung gestellt. Im Schätzungprozeß wird die Speichergröße N für Gutschachtel Leistung (d.h., die Speichergröße, die jeden möglichen Scheibe I/O Betrieb vermeidet), zuerst festgestellt. Die zugeteilte Speichergröße wird dann einen Anfangswert gegeben. Die Wahrscheinlichkeit (P) von Pufferspeicher-vermissen wird geschätzt dann für diese Speichergröße. Eine andere Wahrscheinlichkeit (Q), die die Wahrscheinlichkeit ist, die eine Aufzeichnung, die von einem häufigen Benutzer des Services erbeten wird, nicht im Pufferspeicher ist, wird auch für die Speichergröße geschätzt. Die Leistung Auswirkung der Scheibe I/O Rate, die durch p und q angezeigt wird, wird dann ausgewertet. Wenn die Leistung nicht ausreichend ist, wird die Cachespeichergröße auf einen anderen Wert justiert. Die Fehlwahrscheinlichkeiten p und q werden wieder geschätzt, und die Leistung Auswirkung wird geschätzt. Dieser wiederholende Prozeß wird fortgesetzt, bis die Cachespeichergröße gefunden ist, um ausreichende geschätzte Leistung zur Verfügung zu stellen.