A system and method for increasing efficiency in a mass storage system such as a RAID (redundant array of inexpensive disks) array with a cache memory. Multi-host mass storage systems employ a data structure called a write tree. The write tree is stored in cache memory, and is used to mark addressable data elements stored in the cache memory which must be written back to disk (referred to as "destaging", or "write-backs"). Disks and disk controllers must scan and traverse the write tree to search for pending write operations. By storing a write tree cache apart from the write tree, the system efficiency is greatly increased. The write tree cache consists of a cylinder address as found in the write tree, and a bit mask indicating pending write operations at a specific level of the write tree. The specific disks and disk controllers can then avoid accessing the write tree in cache memory when searching for pending write operations.

Een systeem en een methode om efficiency in een systeem van de massaopslag zoals serie een van de INVAL (overtollige serie van goedkope schijven) met een voorgeheugen te verhogen. De systemen van de de massaopslag van de multi-gastheer wenden een gegevensstructuur genoemd aan schrijven boom. Schrijf de boom in voorgeheugen wordt opgeslagen, en aan teken adresseerbare gegevenselementen gebruikt die in het voorgeheugen worden opgeslagen dat terug naar schijf (die naar zoals "destaging wordt doorverwezen", of "schrijven-ruggen") moet worden geschreven. De schijven en de schijfcontrolemechanismen moeten aftasten en oversteken schrijven de boom aan onderzoek naar hangend verrichtingen schrijft. Door op te slaan schrijf het boomgeheime voorgeheugen behalve boom schrijft, wordt de systeemefficiency zeer verhoogd. Schrijf het boomgeheime voorgeheugen uit een cilinderadres zoals gevonden in schrijft boom bestaat, en een beetjemasker dat wijst op in afwachting van schrijft de verrichtingen op een specifiek niveau van boom schrijven. De specifieke schijven en de schijfcontrolemechanismen kunnen toegang tot dan vermijden schrijven de boom in voorgeheugen wanneer het zoeken naar hangend verrichtingen schrijft.