Backup and recovery strategies in Raspberry Pi - Time & Space Complexity

Time Complexity: Backup and recovery strategies

O(n)

Understanding Time Complexity

When working with backup and recovery on a Raspberry Pi, it is important to understand how the time needed grows as the amount of data increases.

We want to know how long the backup or recovery process will take when the data size changes.

Scenario Under Consideration

Analyze the time complexity of the following backup code snippet.

files = get_all_files('/home/pi/data')
backup = []
for file in files:
    data = read_file(file)
    backup.append(data)
save_backup(backup)
    

This code collects all files from a folder, reads each file, and saves the backup data.

Identify Repeating Operations

Look for loops or repeated steps in the code.

• Primary operation: Reading each file one by one.
• How many times: Once for every file in the folder.

How Execution Grows With Input

As the number of files grows, the time to read and backup grows too.

Input Size (n)	Approx. Operations
10 files	10 reads and 1 save
100 files	100 reads and 1 save
1000 files	1000 reads and 1 save

Pattern observation: The time grows directly with the number of files; doubling files doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the backup time grows in a straight line with the number of files to process.

Common Mistake

[X] Wrong: "Backing up a few extra files won't affect the time much."

[OK] Correct: Each file adds more work, so even a few extra files increase the total time noticeably.

Interview Connect

Understanding how backup time grows helps you design better systems and explain your choices clearly in real projects.

Self-Check

"What if we only back up files that changed since the last backup? How would the time complexity change?"

Practice

1. What is the main purpose of creating backups on a Raspberry Pi?

easy

A. To install new software automatically

B. To speed up the Raspberry Pi's processing power

C. To save copies of important files in case of data loss

D. To increase the screen resolution

Solution

1. Step 1: Understand the concept of backup

   Backups are copies of important data saved separately to prevent loss.

2. Step 2: Identify the main purpose on Raspberry Pi

   On Raspberry Pi, backups protect files from accidental deletion or corruption.

3. Final Answer:

   To save copies of important files in case of data loss -> Option C

4. Quick Check:

   Backup = Save copies [OK]

Hint: Backups protect data by saving copies elsewhere [OK]

Common Mistakes:

• Confusing backup with speeding up the device
• Thinking backup installs software
• Assuming backup changes display settings

2. Which command is commonly used on Raspberry Pi to create a full image backup of the SD card?

easy

A. rsync

B. dd

C. cp

D. mv

Solution

1. Step 1: Identify commands for backup

   rsync copies files, dd creates exact disk images, cp copies files, mv moves files.

2. Step 2: Choose command for full SD card image

   dd is used to create a full image backup of the SD card on Raspberry Pi.

3. Final Answer:

   dd -> Option B

4. Quick Check:

   Full image backup = dd [OK]

Hint: Use dd for full SD card image backups [OK]

Common Mistakes:

• Using rsync for full disk image instead of file sync
• Confusing cp or mv with disk imaging
• Not knowing dd creates exact disk copies

3. What will be the output of this command on Raspberry Pi?

rsync -av --delete /home/pi/data/ /backup/data/

medium

A. Copies files from /home/pi/data/ to /backup/data/ and deletes files not in source

B. Copies files from /backup/data/ to /home/pi/data/ without deleting

C. Deletes all files in /home/pi/data/ without copying

D. Moves files from /home/pi/data/ to /backup/data/ without copying

Solution

1. Step 1: Understand rsync options

   -a means archive (copy recursively with attributes), -v means verbose, --delete removes files in destination not in source.

2. Step 2: Analyze source and destination paths

   Files are copied from /home/pi/data/ to /backup/data/ with deletion of extra files in destination.

3. Final Answer:

   Copies files from /home/pi/data/ to /backup/data/ and deletes files not in source -> Option A

4. Quick Check:

   rsync -av --delete = sync with deletion [OK]

Hint: rsync --delete syncs source to destination exactly [OK]

Common Mistakes:

• Confusing source and destination order
• Thinking rsync moves files instead of copying
• Ignoring --delete option effect

4. You run dd if=/dev/mmcblk0 of=backup.img but get a 'Permission denied' error. What is the likely fix?

medium

A. Run the command with sudo to get admin rights

B. Change the output file name to backup.txt

C. Use rsync instead of dd

D. Restart the Raspberry Pi and try again

Solution

1. Step 1: Understand permission error cause

   Accessing /dev/mmcblk0 requires admin rights, normal user lacks permission.

2. Step 2: Fix by running with elevated rights

   Using sudo runs the command as admin, allowing access to device files.

3. Final Answer:

   Run the command with sudo to get admin rights -> Option A

4. Quick Check:

   Permission denied = need sudo [OK]

Hint: Use sudo for commands accessing system devices [OK]

Common Mistakes:

• Changing file extension does not fix permission
• Switching to rsync won't fix device access
• Restarting doesn't change permissions

5. You want to automate daily backups of your Raspberry Pi's important files to an external USB drive. Which approach is best?

hard

A. Manually copy files every day using file manager

B. Install a game that backs up files automatically

C. Use dd to create a full SD card image every hour

D. Write a script using rsync and schedule it with cron

Solution

1. Step 1: Identify automation tools on Raspberry Pi

   rsync efficiently copies files; cron schedules tasks automatically.

2. Step 2: Choose best method for daily automated backup

   Writing a script with rsync and scheduling with cron automates daily backups reliably.

3. Final Answer:

   Write a script using rsync and schedule it with cron -> Option D

4. Quick Check:

   Automate backups = rsync + cron [OK]

Hint: Use cron with rsync for automated backups [OK]

Common Mistakes:

• Relying on manual copying is not automated
• Using dd hourly wastes space and time
• Installing unrelated software won't backup files