Data rotation and cleanup in Raspberry Pi - Time & Space Complexity

Time Complexity: Data rotation and cleanup

O(1)

Understanding Time Complexity

When we rotate and clean up data, we want to know how long it takes as the data grows.

We ask: how does the work increase when there is more data to handle?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Assume logs is a list of log entries
max_logs = 100
if len(logs) > max_logs:
    # Remove oldest logs to keep size
    logs = logs[-max_logs:]

# Add new log entry
logs.append(new_log)
    

This code keeps only the newest 100 logs by removing older ones, then adds a new log.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Slicing the list to keep the last 100 logs.
• How many times: This happens once each time new data is added and the list is too long.

How Execution Grows With Input

As the number of logs grows, the slicing operation always handles at most 100 items.

Input Size (n)	Approx. Operations
10	About 10 (if over limit)
100	About 100 (at limit)
1000	Still about 100 (only last 100 kept)

Pattern observation: The work stays roughly the same once the limit is reached, not growing with total data size.

Final Time Complexity

Time Complexity: O(1)

This means the time to rotate and clean up data stays constant, no matter how big the total data is.

Common Mistake

[X] Wrong: "Removing old logs takes longer as the total logs grow."

[OK] Correct: Because we only keep a fixed number of logs, the removal always handles the same small amount, so time does not grow with total logs.

Interview Connect

Understanding how fixed-size data rotation keeps operations fast is a useful skill for managing data efficiently in real projects.

Self-Check

"What if we changed the max_logs limit to grow with input size? How would the time complexity change?"

Practice

1. What is the main purpose of data rotation and cleanup on a Raspberry Pi?

easy

A. To keep storage organized and remove old files

B. To increase the CPU speed

C. To install new software automatically

D. To change the screen resolution

Solution

1. Step 1: Understand data rotation and cleanup

   Data rotation and cleanup help manage files by removing old or unnecessary data.

2. Step 2: Identify the main goal

   The goal is to keep storage organized and free space by deleting old files.

3. Final Answer:

   To keep storage organized and remove old files -> Option A

4. Quick Check:

   Data rotation = storage cleanup [OK]

Hint: Think about storage space and file management [OK]

Common Mistakes:

• Confusing data cleanup with hardware upgrades
• Thinking it changes system performance directly
• Assuming it installs software automatically

2. Which of the following commands correctly deletes files older than 7 days in the /var/log directory on Raspberry Pi?

easy

A. find /var/log -type d -mtime +7 -delete

B. find /var/log -type f -mtime +7 -delete

C. rm /var/log/* -mtime +7

D. delete /var/log -older 7

Solution

1. Step 1: Understand the find command syntax

   To delete files older than 7 days, use find with -type f (files), -mtime +7 (older than 7 days), and -delete.

2. Step 2: Check each option

   find /var/log -type f -mtime +7 -delete uses correct syntax. find /var/log -type d -mtime +7 -delete targets directories (-type d), not files. rm /var/log/* -mtime +7 uses rm incorrectly with -mtime. delete /var/log -older 7 is not a valid command.

3. Final Answer:

   find /var/log -type f -mtime +7 -delete -> Option B

4. Quick Check:

   find + -mtime +7 + -delete = correct [OK]

Hint: Use find with -type f and -mtime +days to delete old files [OK]

Common Mistakes:

• Using -type d instead of -type f
• Trying to use rm with -mtime option
• Using invalid commands like delete

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

logfile="/var/log/syslog"
backup="/var/log/syslog-$(date +%Y%m%d)"

mv $logfile $backup
> $logfile
ls /var/log/syslog*

medium

A. Only /var/log/syslog-YYYYMMDD file listed

B. Only /var/log/syslog file listed

C. /var/log/syslog and /var/log/syslog-YYYYMMDD files listed

D. No files listed, error occurs

Solution

1. Step 1: Understand the script actions

   The script renames syslog to syslog-YYYYMMDD (today's date), then creates a new empty syslog file.

2. Step 2: Predict the ls output

   After these steps, both /var/log/syslog (empty) and /var/log/syslog-YYYYMMDD exist, so ls lists both.

3. Final Answer:

   /var/log/syslog and /var/log/syslog-YYYYMMDD files listed -> Option C

4. Quick Check:

   mv + new empty file + ls = both files [OK]

Hint: Renaming then recreating file shows both in listing [OK]

Common Mistakes:

• Thinking syslog file is deleted
• Assuming mv copies instead of moves
• Ignoring the empty file creation with >

4. Identify the error in this Raspberry Pi log rotation script snippet:

logfile="/var/log/app.log"
backup="/var/log/app.log-$(date +%Y%m%d)"

mv $logfile $backup
> $logfile
find /var/log -type f -mtime 7 -delete

medium

A. The find command should use -mtime +7 to delete files older than 7 days

B. The mv command syntax is incorrect

C. The > $logfile line should be before mv command

D. The backup filename format is invalid

Solution

1. Step 1: Check the find command usage

   The find command uses -mtime 7 which matches files exactly 7 days old, not older than 7 days.

2. Step 2: Correct the find command

   To delete files older than 7 days, use -mtime +7 instead of -mtime 7.

3. Final Answer:

   The find command should use -mtime +7 to delete files older than 7 days -> Option A

4. Quick Check:

   find -mtime +7 deletes older files [OK]

Hint: Use + before days in -mtime to delete older files [OK]

Common Mistakes:

• Using -mtime 7 deletes only files exactly 7 days old
• Misplacing the > $logfile line
• Incorrect mv command syntax

5. You want to automate log rotation on your Raspberry Pi so that every day the current log file /var/log/myapp.log is renamed with the date, a new empty log is created, and logs older than 14 days are deleted. Which script snippet correctly performs this task?

hard

A. mv /var/log/myapp.log /var/log/myapp.log-$(date +%Y%m%d)
> /var/log/myapp.log
find /var/log -type f -name 'myapp.log-*' -mtime 14 -delete

B. mv /var/log/myapp.log /var/log/myapp.log-$(date +%Y%m%d)
rm /var/log/myapp.log
find /var/log -type f -mtime +14 -delete

C. backup="/var/log/myapp.log-$(date +%Y%m%d)"
cp /var/log/myapp.log $backup
> /var/log/myapp.log
find /var/log -type f -name 'myapp.log-*' -mtime 14 -delete

D. backup="/var/log/myapp.log-$(date +%Y%m%d)"
mv /var/log/myapp.log $backup
> /var/log/myapp.log
find /var/log -type f -name 'myapp.log-*' -mtime +14 -delete

Solution

1. Step 1: Rename current log and create new empty log

   backup="/var/log/myapp.log-$(date +%Y%m%d)" mv /var/log/myapp.log $backup > /var/log/myapp.log find /var/log -type f -name 'myapp.log-*' -mtime +14 -delete correctly moves the log file to a dated backup and creates a new empty log with >.

2. Step 2: Delete logs older than 14 days

   backup="/var/log/myapp.log-$(date +%Y%m%d)" mv /var/log/myapp.log $backup > /var/log/myapp.log find /var/log -type f -name 'myapp.log-*' -mtime +14 -delete uses find with -name 'myapp.log-*' and -mtime +14 to delete backups older than 14 days, which is correct.

3. Final Answer:

   backup="/var/log/myapp.log-$(date +%Y%m%d)" mv /var/log/myapp.log $backup > /var/log/myapp.log find /var/log -type f -name 'myapp.log-*' -mtime +14 -delete -> Option D

4. Quick Check:

   mv + new file + find -mtime +14 = correct rotation [OK]

Hint: Move log, recreate empty, delete backups older than 14 days [OK]

Common Mistakes:

• Using rm instead of recreating empty log
• Using -mtime 14 instead of +14 in find
• Copying instead of moving log file