A method and apparatus for data recovery in a multitasking or multithreading environment is provided. The method includes creating a log record by performing bit-by-bit logging with respect to a lowest level bitmap of a multilevel bitmap, recovering the lowest level bitmap using the log record, and correcting a higher level bitmap corresponding to the lowest level bitmap based on the recovered lowest level bitmap.