In a computer system having multiple devices, such as hard disk drives, CD ROM drives, DVD drives, and like volumes in which the data is accessible in numbered blocks, an operating system maintains, for all such devices, a device buffer cache system in which 4K RAM buffers are allocated to any 4k block of device-resident data on any device that is accessed by a program. These 4K buffers are linked to the, buckets of a hash table. Indices into the hash table are computed by exclusive-ORing together the block number of a data block with a device identifier. The device identifiers are selected in such a manner that they are relatively uniformly distributed over a permissible range of values, thereby reducing the number of hash table collisions. These identifiers may be the size of the hash table multiplied by fractions in the series: 0, 1/2, 1/4, 3/4, 1/8, 5/8, 3/8, 7/8, 1/16, 3/16, and so on.

In einem Computersystem, das mehrfache Vorrichtungen, wie Festplattenlaufwerke, CD ROM Laufwerke, DVD Antriebe hat, und wie Volumen, in denen die Daten zugänglich sind, in numeriert, blockiert, ein Betriebssystem beibehält, für all diese Vorrichtungen, Vorrichtung Puffer-Pufferspeichersystem, in dem Puffer des RAM 4K jedem möglichem Block 4k von Vorrichtung-Bewohner Daten bezüglich irgendeiner Vorrichtung zugeteilt werden, die durch ein Programm erreicht wird. Diese Puffer 4K werden mit, Wannen einer Durcheinandertabelle verbunden. Die Indizes in die Durcheinandertabelle werden durch exklusives-ORing zusammen die Blockzahl eines Datenblockes mit einem Gerätekennzeichen berechnet. Die Gerätekennzeichen werden vorgewählt, derart daß sie verhältnismäßig gleichmäßig über eine zulässige Strecke der Werte verteilt werden, dadurch verringert man die Zahl Durcheinandertabelle Zusammenstößen. Diese Bezeichner können die Größe der Durcheinandertabelle sein, die mit Brüchen in der Reihe multipliziert wird: 0. 1/2, 1/4, 3/4, 1/8, 5/8, 3/8, 7/8, 1/16, 3/16 und so weiter.

 
Web www.patentalert.com

< Search method using an index file and an apparatus therefor

< Customer self service subsystem for adaptive indexing of resource solutions and resource lookup

> Cube indices for relational database management systems

> Structured focused hypertext data structure

~ 00072