I am not talking about recovering deleted files, but overwritten files. Namely by the following methods:
# move
mv new_file old_file
# copy
cp new_file old_file
# edit
vi existing_file
> D
> i new_content
> :x
Is it possible to retrieve anything if any of the above three actions is performed assuming no special programs are installed on the linux machine?
The answer is "Probably yes, but it depends on the filesystem type, and timing."
None of those three examples will overwrite the physical data blocks of old_file or existing_file, except by chance.
mv new_file old_file. This will unlink old_file. If there are additional hard links to old_file, the blocks will remain unchanged in those remaining links. Otherwise, the blocks will generally (it depends on the filesystem type) be placed on a free list. Then, if the mv requires copying (a opposed to just moving directory entries), new blocks will be allocated as mv writes.
These newly-allocated blocks may or may not be the same ones that were just freed. On filesystems like UFS, blocks are allocated, if possible, from the same cylinder group as the directory the file was created in. So there's a chance that unlinking a file from a directory and creating a file in that same directory will re-use (and overwrite) some of the same blocks that were just freed. This is why the standard advice to people who accidentally remove a file is to not write any new data to files in their directory tree (and preferably not to the entire filesystem) until someone can attempt file recovery.
cp new_file old_file will do the following (you can use strace to see the system calls):
open("old_file", O_WRONLY|O_TRUNC) = 4
The O_TRUNC flag will cause all the data blocks to be freed, just like mv did above. And as above, they will generally be added to a free list, and may or may not get reused by the subsequent writes done by the cp command.
vi existing_file. If vi is actually vim, the :x command does the following:
unlink("existing_file~") = -1 ENOENT (No such file or directory)
rename("existing_file", "existing_file~") = 0
open("existing_file", O_WRONLY|O_CREAT|O_TRUNC, 0664) = 3
So it doesn't even remove the old data; the data is preserved in a backup file.
On FreeBSD, vi does open("existing_file",O_WRONLY|O_CREAT|O_TRUNC, 0664), which will have the same semantics as cp, above.
You can recover some or all of the data without special programs; all you need is grep and dd, and access to the raw device.
For small text files, the single grep command in the answer from @Steven D in the question you linked to is the easiest way:
grep -i -a -B100 -A100 'text in the deleted file' /dev/sda1
But for larger files that may be in multiple non-contiguous blocks, I do this:
grep -a -b "text in the deleted file" /dev/sda1
13813610612:this is some text in the deleted file
which will give you the offset in bytes of the matching line. Follow this with a series of dd commands, starting with
dd if=/dev/sda1 count=1 skip=$(expr 13813610612 / 512)
You'd also want to read some blocks before and after that block. On UFS, file blocks are usually 8KB and are usually allocated fairly contiguously, a single file's blocks being interleaved alternately with 8KB blocks from other files or free space. The tail of a file on UFS is up to 7 1KB fragments, which may or may not be contiguous.
Of course, on file systems that compress or encrypt data, recovery might not be this straightforward.
There are actually very few utilities in Unix that will overwrite an existing file's data blocks. One that comes to mind is dd conv=notrunc. Another is shred.
btrfs is pretty resilient to deleted files. It tends to use blocks in a round-robin fashion, so if you have enough space on the device the file will not be overwritten for a long time. See here
– pqnet
Aug 17 '14 at 18:09
skip= parameter, then instead of reading from the beginning of the input it will skip that number of blocks. A block is 512 bytes by default, but can be changed with the bs= parameter.
– Mark Plotnick
Apr 28 '15 at 19:40
skip= value that's 1 block (512 bytes) less. In my example, $(expr 13813610612 / 512 - 1) . If that doesn't get what you want, try again while subtracting 16 or 32, which will look at the areas that are 8192 and 16384 bytes less; files are often allocated in 8192-byte chunks. If you're trying to recover a larger file, try larger counts to save time. I usually use count=16 and look at the result in an editor like emacs which doesn't mind if some of the data isn't text.
– Mark Plotnick
Apr 28 '15 at 19:40
ustar. But you may want to try specialty recovery tools such as PhotoRec
– Mark Plotnick
Nov 19 '15 at 16:29
ustar is the acronym for Uniform Standard Tar; it's the "magic number" in the header of reasonably modern tar files.
– Mark Plotnick
Nov 22 '15 at 02:01
grep: memory exhausted error.
– Eerik Sven Puudist
Aug 11 '20 at 22:35
grep -i -a -B100 -A100 'text in the deleted file' /dev/sda1, try tr -s "\0" "\n" < /dev/sda1 | grep -i -a -B100 -A100 'text in the deleted file'
– Mark Plotnick
Aug 12 '20 at 17:41
config.toml file from an (unlocked) LUKS-encrypted XFS partition thanks to this technique. I just had to adjust the -A parameter to the length of the file (over 200 lines). This is absolutely incredible, thank you so much!
– neitsab
Mar 03 '21 at 21:02
Make sure you have enough disk space in /var/tmp or somewhere big.
Try
grep -i -a -B100 -A100 'a string unique to your file' /dev/sda1 |
strings > /var/tmp/my-recovered-file
where /dev/sda1 would be your disk on your system.
Then search my-recovered-file for you string.
It might mostly be there, If you find it check for missing linespaces, brackets , sysmbols etc.
Use a search word from your file that is fairly unqiue or string that will cut down the amount of data in file. If you search for a word such as "echo" you will get back loads of strings as the system will have lots of files with the word echo in them.
I'm going to say no (with a giant asterisk).
Think about how data is laid on a disk. You have blocks which contain data and point to the next block (if there is one).
When you overwrite data you are changing the block contents (and if you are extending the file all the ending marker). So nothing should be able to be recovered (see below).
If you shorten the file, then you are loosing the old blocks and they will soon be recycled. If you're a programmer, think of a linked list where you "lose" half of your list without doing a free/delete. That data is still there, but good luck finding it.
Something that might be interesting to think about is fragmentation.
Fragmentation occurs when you have "holes" of non-contiguous data on your disk.This can be caused by modifying files such that you extend or shorten them and they no longer fit in their original spot on the disk.
In the event of having a file grow past its original size (it needs to move at this point), depending on your filesystem you may copy the entire file to a new location where the old data would still be there (but marked as free) or you just change the old ending pointer and have it point to a new location (this will lead to thrashing).
The long story short, your data is probably lost (without going through an extreme forensic process where you look at it under a microscope); however, there is a chance that it is still there.
ext4 or xfs is in use. With copy on write filesystems such as zfs and btrfs you are in fact never "changing the block contents"; those filesystems always use brand new blocks to contain new data. Also, log-based filesystems like jffs2 also always write new data to new locations (not "blocks", those filesystems are not block-based). That being said, this doesn't mean it's easy to find where the old data live and to do it before the space is recycled. So your answer, which is no, is still correct
– Celada
Aug 09 '14 at 04:51
TL;DR - If the overwritten file is still being held open by a running process, then this blog post might save your bacon:
https://www.linux.com/news/bring-back-deleted-files-lsof/
In it, it talks about deleted files, but I had good luck with it even with a file that was overwritten by rsync. And I'm talking about a 60 GB file overwritten by a 4 MB one, and I was able to recover the original because luckily I had not stopped the running process that was keeping it open.
I found myself in the same situation - I did a "mv FILE1.c FILE2.c".
You required that "no special programs are installed on the linux machine", which is possible if you install those tools on other machines or using a livedisk.
In this kind of situation is it best to limit any writes on the system at hand because you could really overwrite the data you want to keep.
So, first of all, I hope that you are not browsing the web from the computer where you have your data on!
In some cases the file might still be open in a process. If you think it is, do not stop your machine just yet. You might want to bring the process keeping the file open to sleep first before looking for the handle to your data. And in that case, you do not have to stop your machine as. At least one other reply points to the method. The file will often have a giberish name in the directory where it was located (look using ls -lart - the most recent files appear last and the date may hint you which is the best guess).
Then, according to your priorities, do one of the following:
If you can plug the disk in another machine or boot from a another partition or USB key or Live CD:
Stop the machine, if it is acceptable for you (and your system), just power it off by unplugging the power plug, battery or pressing the on/off button for a long time.
A clean power down adds some risk of overwriting the file you need.
If you can't start up another system: Limit your writes to the system. Kill programs that are likely to write to disk.
Most of the time I use "testdisk". I landed on this page as I check if there was another method I did not know about.
"testdisk" is a set of tools that I often install beforehand, and I had it installed in my Ubuntu 16.04 machine ("legacy" for a good reason).
You required that "no special programs are installed on the linux machine" - you can install "testdisk" on another machine and read your original disk from there. You can boot from a USB disk as well.
If you can't do that, you can install it on the system at hand. In that case I recommend to remove some old big files that you have hanging around, such a a big ZIP that you downloaded a while ago, or an iso. I do that because I suppose that the recent data tends to sit near the end of the disk, not the start.
You can then just install 'testdisk' using something like (example for debian):
apt-get install testdisk
Then launch "photorec" and let it restore files to a device (partition) different from the one that your data is located on. That can be a USB drive, a network drive and even a the /tmp directory in some cases (when it is mapped to RAM).
photorec /d PATH_TO_OTHER_DEVICE
After selecting the device to restore from, choose "[File Opt]" from the bottom menu. Then deselect all options and select only the file type that you are looking for. In my case it was a "C"-file, so I selected "text". photorec still created .c files it found.
Then start the [Search] and look only in the Free space.
While the restore was running, I performed a command like:
grep minTemp recup*/*.c
In the path where the recovery directories were created by photorec. I kne that "minTemp" was present in my file, and I was looking for a c file.
I got 30 entries of diffent versions of the file, examining the bigger ones first.
photorec was still running, but there were now new matches on 'minTemp', so I stopped that process as I was confident I had the file I needed.
Depending on your expertise, there is also the option of subconstracting the job. There are quite a few companies specializing in data recovery - they do not install any tool on your disk. The minimum cost is something like $500 if the subcontractor can recover data.
To better cope with such a situation, prepare!:
I had this problem and manage to solve it using this tool. https://github.com/PabloLec/RecoverPy Basically, my file auto-saved when the whole file was empty. Due to an accidental select all. Later I keep working on file but made mistake so I decide to close file without saving... When I reopen file it was empty to my horror 4000 line file gone... Thankfully this open file saved months of my research notes.
https://github.com/PabloLec/RecoverPy This tool solved by issue I accidentally saved the file empty... When I reopen file it was empty.
This tool can scan blocks in your drive using a keyword.
How to use:
This tool is amazing since I manage to recover a file with nearly 4000 lines... It was my notes for some research I have been doing. (Yes I should had made a backup) and I learned my lesson and now the file is online.
I had overwritten a text file (VQ1.txt) with 12 hr worth test data:( A notion that unix saves previous version of the file in text.txt~ format, made me look into folder containing the overwritten file with $ -ll Full list showed VQ1.txt~ that had my 'lost' data!
$ cat VQ1.txt~
Start time at: Thu Apr 2 18:07:23 PDT 2015
User, KW: 12hrFA_OEM_HelloVoiceQ
Test Case:
Detection: 1, 1, 04-03 01:07:00.673 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 2, 1, 04-03 01:09:04.813 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 3, 1, 04-03 04:09:26.023 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 4, 1, 04-03 04:11:29.893 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 5, 1, 04-03 07:12:27.013 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 6, 1, 04-03 07:14:30.803 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 7, 1, 04-03 08:37:13.113 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 8, 1, 04-03 10:21:23.533 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 9, 1, 04-03 10:23:27.733 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 10, 1, 04-03 13:23:47.893 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
Detection: 11, 1, 04-03 13:25:52.203 D/MultiKeywordBdctReceiver( 1743): vs status 258 : 2 : 1
12hrFA_OEM_HelloVoiceQ,
KW detect count: 11
mv) is akin to deletingold_file, not overwriting it, so methods (if any exist) for recovering deleted files, as opposed to overwritten files, would apply in that case. Your other two examples do indeed overwrite an existingold_fileandexisting_file, respectively. – Celada Aug 09 '14 at 04:40mvis different. – Question Overflow Aug 10 '14 at 03:33