Methods and systems for performing push-pull optimization of files while file storage allocations are actively changing

   
   

A method for performing full optimization of most of the files on a volume in accordance with a composed optimization plan, is performed, including the separation of less frequently accessed files from those whose number or location of clusters is being more frequently modified by user applications. Optimization does not continue indefinitely--it reaches a final state even if a small percentage of its file data is still out of place under the optimization plan and therefore not in the planned part of a plan-defined, Placed Files Area. Each time a Push of out-of-place file data is attempted, or a Pull of file data into a correspondingly planned free space within the Placed Files Area is attempted, a copy of the current volume bitmap is made in order to determine what is the largest free space currently available in the Placed Files Area. Once determined, the size of the largest free space is compared to the size of the largest out-of-place range of corresponding clusters in the Placed Files Area. If the size of the largest free space is greater than or equal to the size of the largest out-of-place range in the Placed Files Area, then a Pull operation is attempted. If any part of the Pull operation fails, then the method updates local data structures for tracking the range of affected clusters. If the method determines that the attempted Pull operation failed because of a problem with the source data, then the leftover pullable free space is disabled from further Pull attempts. If the largest free space is smaller than the largest out-of-place range, then a Push operation is attempted for pushing the out-of-place range of clusters to a scratch area. If any part of the Push operation fails, the local data structures are updated for the range of affected clusters. Regardless of whether or not the Push operation succeeds or fails, the out-of-place range is removed from further consideration for a Push.

Um método para executar o optimization cheio de a maioria das limas em um volume de acordo com uma planta composta do optimization, é executado, including a separação de limas mais menos freqüentemente alcançadas daquelas cuja número ou a posição dos conjuntos está sendo modificada mais freqüentemente por aplicações do usuário. O optimization não continua indefinidamente -- alcança um estado final mesmo se uma porcentagem pequena de seus dados da lima é ainda fora do lugar sob a planta do optimization e conseqüentemente não na parte de planeamento de uma área planta-definida, colocada das limas. Um impulso de dados da lima do para fora-$$$-LUGAR é tentado cada vez, ou uma tração de dados da lima em um espaço livre correspondingly de planeamento dentro das limas que colocadas a área é tentada, uma cópia do bitmap atual do volume é feita a fim determinar o que é o espaço livre o maior atualmente disponível na área colocada das limas. Uma vez que determinado, o tamanho do espaço livre o maior é comparado ao tamanho da escala a maior do para fora-$$$-LUGAR de conjuntos correspondentes na área colocada das limas. Se o tamanho do espaço livre o maior for mais grande do que ou igual ao tamanho da escala a maior do para fora-$$$-LUGAR na área colocada das limas, a seguir uma operação da tração está tentada. Se qualquer parte da operação da tração falhar, a seguir o método atualiza estruturas de dados locais para seguir a escala de conjuntos afetados. Se o método determinar que a operação tentada da tração falhou por causa de um problema com os dados de fonte, então o espaço livre pullable restante é disabled de umas tentativas mais adicionais da tração. Se o espaço livre o maior for menor do que a escala a maior do para fora-$$$-LUGAR, a seguir uma operação do impulso está tentada empurrando a escala do para fora-$$$-LUGAR dos conjuntos a uma área de risco. Se qualquer parte da operação do impulso falhar, as estruturas de dados locais são updated para a escala de conjuntos afetados. Não obstante se ou não a operação do impulso sucede ou falha, a escala do para fora-$$$-LUGAR é removida de uma consideração mais adicional para um impulso.

 
Web www.patentalert.com

< Information management system

< Layered resource structure and method

> Configurable space-time performance trade-off in multidimensional data base systems

> Method and system of remote monitoring and support of devices, extracting data from different types of email messages, and storing data according to data structures determined by the message types

~ 00120