Class Reclaimer


  • public final class Reclaimer
    extends java.lang.Object

    The journal consists of an ordered list of journal files Fn where 0 <= n <= N

    A journal file can contain either positives (pos) or negatives (neg)

    (Positives correspond either to adds or updates, and negatives correspond to deletes).

    A file Fn can be deleted if, and only if the following criteria are satisfied

    1) All pos in a file Fn, must have corresponding neg in any file Fm where m >= n.

    2) All pos that correspond to any neg in file Fn, must all live in any file Fm where 0 <= m <= n which are also marked for deletion in the same pass of the algorithm.

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static void scan​(JournalFile[] files)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • scan

        public static void scan​(JournalFile[] files)